Entfernen von Objekten aus einer Enumerable-Sammlung in einer Schleife

Question

Duplizieren Sie

Ändern einer Sammlung beim Iterieren durch die Sammlung

---

Hat jemand ein nettes Muster, damit ich um die Unfähigkeit, Objekte zu entfernen, während ich Schleife durch eine aufzählbare Sammlung (z. B. eine IList oder KeyValuePairs in einem Wörterbuch) erhalten

Das folgende Beispiel schlägt fehl, da es die Liste, die während der foreach-Aufzählung aufgezählt wird, modifiziert

foreach (MyObject myObject in MyListOfMyObjects)
{
     if (condition) MyListOfMyObjects.Remove(myObject);
}

In der Vergangenheit habe ich zwei Methoden angewandt.

Ich habe die foreach-Schleife durch eine umgekehrte for-Schleife ersetzt (um die Indizes nicht zu ändern, über die ich eine Schleife mache, wenn ich ein Objekt entferne).

Ich habe auch versucht, eine neue Sammlung von Objekten zu speichern, die innerhalb der Schleife zu entfernen sind, und dann eine Schleife durch diese Sammlung zu ziehen und die Objekte aus der ursprünglichen Sammlung zu entfernen.

Diese funktionieren gut, aber weder fühlt sich schön, und ich habe mich gefragt, ob jemand eine bessere Lösung gefunden hat. elegant Lösung des Problems

Answer 1

Es gibt eine nützliche List<T>.RemoveAll(Predicate<T> match) Methode, die meines Erachtens für diesen Zweck gedacht ist: http://msdn.microsoft.com/en-us/library/wdka673a.aspx

Answer 2

Es ist ein bisschen einfältig, aber wenn ich plane, Elemente aus einer IEnumerable/IList zu löschen, mache ich normalerweise einfach eine Kopie:

foreach (MyObject myObject in new List<MyObject>(MyListOfMyObjects))
{
     if (condition) MyListOfMyObjects.Remove(myObject);
}

Das ist nicht die effizienteste Methode, aber sie ist leicht zu lesen. Vorzeitige Optimierung und so weiter.

Answer 3

In umgekehrter Weise erstellen Sie eine neue Liste:

List myFilteredList = new List();
foreach (MyObject myObject in myListOfMyObjects)
{
     if (!condition) myFilteredList.Add(myObject);
}

Verwenden Sie dann die neue Liste, wo immer Sie sie brauchen.

Sie können auch einfach einen LINQ-Ausdruck verwenden, indem Sie die Bedingung umkehren. Dies hat den zusätzlichen Vorteil, dass keine neue Struktur erstellt wird, aber auch den Nachteil, dass es sich um eine "Lazy Enumerable" handelt:

var myFilteredList = from myObject in myListOfMyObjects
                     where !condition
                     select myObject;

Wenn Sie die Elemente jedoch wirklich aus der Liste entfernen müssen, verwende ich normalerweise den Ansatz "eine neue Liste erstellen, dann wiederholen und entfernen".

Answer 4

Die Idee der umgekehrten for-Schleife gefällt mir nicht, da dies nur bei bestimmten Datenstrukturen funktioniert.

Im Allgemeinen würde ich die zweite Methode anwenden und die zu löschenden Elemente in einer separaten "zu löschenden" Sammlung zusammenfassen. Wenn das Löschen dazu führen kann, dass bestehende Iterate ungültig werden (wie es z. B. bei jeder ausgeglichenen Baumsammlung der Fall ist), sehe ich keine Möglichkeit, dies zu umgehen.

Die einzige andere Technik, die ich gelegentlich verwendet habe, besteht darin, die gesamte Iteration neu zu starten, wenn Sie das erste zu löschende Element finden. Wenn Sie es schaffen, ohne ein zu löschendes Element zu finden, ist die Funktion beendet. Das ist ineffizient, aber manchmal notwendig, wenn sich durch das Löschen eines Elements aus der Sammlung die Menge der zu löschenden Elemente ändern kann.

Answer 5

Ich bin gerade auf diesen Beitrag gestoßen und dachte, ich würde ihn mit Ihnen teilen.

void RemoveAll(object condition)  
{

    bool found = false;

    foreach(object thisObject in objects)    
    {

        if (condition)    
        {    
            objects.Remove(thisObject);

            found = true;

            break; //exit loop    
        }     
     }

    // Call again recursively

    if (found) RemoveAll(condition);

}