Wie können Sie reverse traverse durch ein C# - Kollektion?

Ist es möglich, ein foreach - Anweisung, wird die traverse über ein Collections-Objekt in umgekehrter Reihenfolge?

Wenn nicht ein foreach - Anweisung, gibt es einen anderen Weg?

Kriecherei in die Kommentare und Antworten in diesem thread. Reverse() ist nicht ein Ersatz für eine for () - Schleife hat O(n) Speicherplatz. Die LINQ-black box kann gefährlich sein.
Falsch. Reverse verwenden IList wenn verfügbar.
wo? Ich sehe es nicht.
Ich nehme das zurück; es nicht. Ich Frage mich, warum.

InformationsquelleAutor Sam F | 2010-06-16

  1. 19

    Können Sie mit einem normalen for Schleife rückwärts wie diese:

    for (int i = collection.Count - 1; i >= 0 ; i--) {
    var current = collection[i];
    //Do things
}

    Können Sie auch die LINQ:

    foreach(var current in collection.Reverse()) {
    //Do things
}

    Jedoch die normale for Schleife wird wahrscheinlich ein wenig schneller.

    Die for Schleife kann schneller sein, aber die LINQ ist sicherlich klarer. Ich würde daher lieber die LINQ-version.
    F. Nein, Sie sind es nicht! 🙂
    Die Iteration rückwärts in eine for-Schleife ist irgendwie "unklar"? Wirklich?
    Benutzername ist genial. Ich Liebe die Tatsache, dass jeder Adresse, die Sie als "Hey, idiot"
    In diesem Alter von Iteratoren und LINQ for-Schleifen scheinen geradezu antiquiert.

    InformationsquelleAutor SLaks

  2. 6

    Könnte man nur nennen Reverse() auf die Sammlung.

    foreach(var item in collection.Reverse()) { ... }
    Ich glaube nicht, dass es ein Reverse (), die auf Sammlungen<Klasse> war mein Erster Gedanke.
    F: Es ist ein Methode auf jeden IEnumerable<T> (die Collection<T>), ab .NET 3.5 an. Siehe hier für eine Liste aller von Ihnen. Wenn Sie verwenden .NET 3.5 oder höher, die Sie gerade brauchen, um hinzuzufügen using System.Linq; an den Anfang der Datei.
    Ich glaube, ich sollte hinzufügen, eine Notiz - verwirrend genug, Reverse() hat eine andere Bedeutung für die IList - <T>, als es bei den standard IEnumerable<T>. IList<T>.Reverse() gibt void zurück, so in Ordnung für mein snippet zu arbeiten, müsste man sagen-Sammlung.AsEnumerable().Reverse(). Verwirrend Geschäft.
    48klocs, können Sie den Kommentar-Antwort in die richtige Antwort....? (die AsEnumerable()). Ich fast aufgegeben, auf dem geschrieben-Antwort, bevor ich Lesen Sie die Magie Kommentar.

    InformationsquelleAutor 48klocs

  3. 4

    Wenn Sie mit 3.5, sieht aus wie es ein Reverse () - Methode von LINQ
    Das wird nicht Durchlaufen in umgekehrter Reihenfolge, aber umkehren würde, die gesamte Liste, dann kann man Ihr foreach.

    Oder verwenden Sie eine einfache for-Anweisung:

    for(int i = list.Count -1; i >= 0; --i)
{
   x = list[i];
}
    Fragen Sie für eine IndexOutOfBounds Fehler. Start bei i = count - 1
    "Das wird nicht Durchlaufen in umgekehrter Reihenfolge, aber umkehren würde die gesamte Liste." Dies ist unwahr. Durchlaufen in umgekehrter Reihenfolge ist genau, was die Enumerable.Reverse<T> - Erweiterung-Methode. Sie können sich denken, von List<T>.Reverse, die verwirrenderweise denselben Namen hat.
    guter Fang, aktualisiert. @Dan Tao, ich dachte der List<T>.Reverse.
    ja, ich bemerkte, dass, nachdem es abgestürzt ist danke 😛

    InformationsquelleAutor taylonr

  4. 4

    Alternativ, wenn der Sammlung ein IEnumerable und daher ohne random-access-verwenden Sie System.Linq ist IEnumerable.Reverse () - Methode und wenden forearch wie gewohnt.

    using System.Linq;

foreach (var c in collection.Reverse()) {
}
    Umgekehrt ist der einzige lebensfähige - option für reverse Iteration über eine collection. Zu viele Sammlungen sind nicht indexible.

    InformationsquelleAutor Kyte

  5. 2
            List<string> items = new List<string> 
        { 
            "item 1", 
            "item 2",
            "item 3", 
            "item 4", 
        };
        lines.AsEnumerable().Reverse()
                            .Do(a => Console.WriteLine(a), ex => Console.WriteLine(ex.Message), () => Console.WriteLine("Completed"))
                            .Run();

    Reaktive Erweiterung für .NET 3.5/4.0

    InformationsquelleAutor Kyaw Thurein

Schreibe einen Kommentar