Wie suchen LinkedList<T> - Kollektion?

Ich habe eine LinkedList<T> Objekt, wobei T einen beliebigen Objekt hat eine Eigenschaft namens ID. Ich will suchen, meine Sammlung mit ID als Suchkriterium.

Jetzt weiß ich, Suche es mit Hilfe einer while-Schleife:

LinkedListNode<MyObject> element = myObject.First;
while (element != myObject.Last)
{
    if (element.Value.ID == myID)
    break;

    element = element.Next;
}

Aber ich Frage mich, ob gibt es eine elegantere Lösung. Beachten Sie, dass ich brauche LinkedListNode<T> als ein Ergebnis, um durch die Liste navigieren von dort aus.

  • Keine der Antworten, so weit, sind gut. Wenn Sie möchten, dies zu tun, effizient, verwenden Sie yield innerhalb der Schleife. Eine Erweiterung Methode aus, wenn Sie möchten, um es aufzurufen, ohne eine Menge code. Sie werden der Iteration über die Kollektion die eine oder andere Weise.
InformationsquelleAutor Nezreli | 2013-11-13
  1. 18

    Schreiben Sie eine Erweiterung-Methode erhalten Sie eine Sequenz von Knoten und Suche:

    public static IEnumerable<LinkedListNode<T>> Nodes<T>(this LinkedList<T> list)
{
    for (var node = list.First; node != null; node = node.Next)
    {
        yield return node;
    }
}

    dann können Sie

    var matchingNode = list.Nodes().FirstOrDefault(n => n.Value.Id == myId);
    • Dies nicht sieht, lesbar. Frühere version war besser, nach meinem edit. Einen Grund für diese Vorgehensweise?
    • Wie kommst du IEnumerable<LinkedListNode<T>> von der LinkedList um zum aufrufen dieser Methode?
    • Ich verstehe nicht, Ihre Frage - Nodes gibt die IEnumerable<LinkedListNode<T>> aus der verlinkten Liste.
    • Yup. Ich falsch gelesen es. Sehr Gut.
    • Sorry, ich war die Bearbeitung bei der gleichen Zeit wie Sie und wusste nicht, dass Last.Next kann null sein, wenn die Liste nicht leer ist.
    • Sie nicht brauchen, um check-Liste.Zählen
    • Ja das habe ich schon beseitigt.
    • +1 sieht Jetzt gut lesbar und perfekt
    • Danke. Es bestätigt meinen Verdacht, dass ich nicht tun kann was ich will ohne die Schleife. Ist das ein Fehler der verlinkten Liste Sammlung? Sollten LINQ-Methoden zurück, IEnumerable<LinkedListNode<T>>??
    • Ja, es wäre schön, wenn LinkedList<T> umgesetzt IEnumerable<LinkedListNode<T>> als gut. Ich weiß nicht, warum es nicht geht, vielleicht um Verwirrung zu beseitigen, da es vor allem angesehen, wie eine Sammlung von T, nicht eine Sammlung von Knoten.
    • Wie könnte ich eine Abfrage geschachtelte LinkedList mithilfe dieser Helfer? Ich poste meine Ergebnisse, wenn ich es arbeiten. Vielen Dank im Voraus

    InformationsquelleAutor Lee
  2. 4

    Gleiche Idee wie Lee, aber einfacher code:

        public static IEnumerable<LinkedListNode<T>> Nodes<T>(this LinkedList<T> list)
    {
        var node = list.First;
        while (node != null)
        {
            yield return node;
            node = node.Next;
        }
    }

    BEARBEITEN

    Keine Notwendigkeit für die Verwendung von LINQ oder Erweiterung Methoden. Verwenden Sie einfach .Die Find() - es gibt eine LinkedListNode

    var node = list.Find(5);

    Hinweis: Für dies funktioniert, dein Modell mit der id müsste Objekt überschreiben.Gleich zu vergleichen-ID ' s (und somit Objekt.GetHashCode)

    • Die Find(T) - Methode erwartet eine Referenz auf MyObject, die ich nicht habe.
    InformationsquelleAutor Ben
  3. 0

    Wird diese geben das Ergebnis, das Sie erwarten?

    Verwenden @MartinLiversage Antwort, und erweitern Sie Sie, um verwenden Sie die Find Methode, die Teil des LinkedList<T>

    int id = 1;
LinkedListNode<IHaveID> nodes = null;
LinkedList<IHaveID> testList = new LinkedList<IHaveID>();

var item = testList.FirstOrDefault(x => x.ID == id);
if(item != null)
{
    nodes = testList.Find(item);
}
    • Und schlecht durchführen...
    • Es ist richtig, aber es iteriert die Liste zweimal, das ist nicht optimal.
    InformationsquelleAutor Secret Squirrel
Schreibe einen Kommentar