Selektiv zu entfernen und löschen von Objekten aus einem NSMutableArray in Swift

Wenn Sie wollen, um die Schleife und entfernen von Elementen aus einer NSMutableArray basiert auf einer Bedingung, können Sie mit einer Schleife das array in umgekehrter Reihenfolge (vom letzten index auf null), und entfernen Sie die Objekte, die die Bedingung erfüllen.

Zum Beispiel, wenn Sie ein array von Integer-zahlen und wollen, entfernen Sie die zahlen durch drei teilbar, können Sie die Schleife wie diese:

var array: NSMutableArray = [1, 2, 3, 4, 5, 6, 7];

for index in stride(from: array.count - 1, through: 0, by: -1) {
    if array[index] as Int % 3 == 0 {
        array.removeObjectAtIndex(index)
    }
}

Schleife in umgekehrter Reihenfolge ist sichergestellt, dass der index der array-Elemente immer noch zu prüfen, nicht ändern. Im vorwärts-Modus statt, wenn Sie entfernen zum Beispiel das erste element, dann das element zuvor bei index 1 änderung-index 0, und Sie haben zu berücksichtigen, dass in den code.

Nutzung von removeObject (was nicht funktioniert mit dem obigen code) wird nicht empfohlen, in einer Schleife aus performance-Gründen, da Ihre Implementierung durchläuft alle Elemente des Arrays und verwendet isEqualTo um zu bestimmen, ob das Objekt entfernen oder nicht. Die Komplexität um, steigt von O(n) O(n^2) - in einem worst-case-Szenario, in dem alle Elemente des Arrays gelöscht werden, wird das array Durchlaufen wird einmal in der main-Schleife und Durchlaufen noch einmal für jedes element des Arrays. Also alle Lösung basierend auf der Aufzählung von Blöcken, for-in usw., sollte vermieden werden, es sei denn, Sie haben einen guten Grund.

filter stattdessen ist eine gute alternative, und es ist, was ich verwenden würde, weil:

• es ist knapp und klar: 1 Zeile code, die, im Gegensatz zu 5 Zeilen (einschließlich der schließenden Klammern) der index-basierten Lösung
• seine Leistungen sind vergleichbar mit der index-basierten Lösung - es ist ein bisschen langsamer, aber ich denke nicht, dass viel

Ist es vielleicht nicht ideal in allen Fällen, wenn, weil, als Sie sagte, es erzeugt ein neues array, anstatt auf den Betrieb im Ort.

Einige der Optionen:

• For-Schleife über die Indizes und in aufrufen removeObjectAtIndex: 1) Sie hat zu tun mit der Tatsache, dass, wenn Sie entfernen, wird der index der folgenden Objekt wird zum aktuellen index, so haben Sie sicher nicht, erhöht sich der index in diesem Fall; Sie können dies vermeiden, indem die Iteration rückwärts. 2) Jeder Aufruf von removeObjectAtIndex ist O(n) (da muss es verschieben alle nachfolgenden Elemente nach vorne), so ist der Algorithmus O(n^2).
• For-Schleife zu bauen, die eine Reihe von Elementen zu entfernen, und dann ruft removeObjectsInArray: Der erste Teil ist O(n). removeObjectsInArray verwendet eine hash-Tabelle, um zu testen, Elemente für die Entfernung effizient; hash-Tabelle Zugriff O(1) über dem Durchschnitt, aber O(n) worst-case, also ist der Algorithmus O(n) im Durchschnitt, aber O(n^2) worst-case.
• Mit filter zum erstellen eines neuen array: Das ist O(n). Es wird ein neues array erstellt.
• For-Schleife, um einen index zu erstellen Satz von Indizes von Elementen zu entfernen (oder mit indexesOfObjectsPassingTest), dann entfernen Sie Sie mit removeObjectsAtIndexes: ich glaube, das ist O(n). Es bedeutet nicht, erstellen Sie ein neues array.
• Verwenden filterUsingPredicate mit einem Prädikat, basierend auf einem block von deinem test: ich glaube, das ist auch O(n). Es bedeutet nicht, erstellen Sie ein neues array.