Wie flach eine hierarchische Baumstruktur mit LINQ in eine flache Liste ab?

Die Struktur der flachen Anzeige von Linq

Angenommen, es gibt eine Schichtbaumdatenstruktur, die von der

-Klasse dargestellt wird, von denen jeder einen übergeordneten Knoten, eine Sub -Node -Sammlung und eine Gruppe von Bezeichnungen enthält

MyNode Herausforderung

Ziel ist es, eine Liste aller -Objekte, einschließlich übergeordneter Knoten und Sub -Nodes, als einzelne flache Liste zu erhalten. In der Ergebnisliste sollten jedoch nur Knoten aufgenommen werden.

Lösung MyNode group == 1

Um diese Flachtellung zu erreichen, kann der folgende LinQ -Ausdruck verwendet werden:

Dieser Ausdruck ist in der gesamten Baumstruktur rekursiv und die Ausstellung ist als einzelne Liste abgeflacht. Es wählt alle Sub -Nodes des angegebenen Knotens aus und ruft

auf, um rekursiv zu erzeugen. Schließen Sie diese Sequenz an den aktuellen Knoten an, um die Fusionstabelle zu erzeugen.

filter

<code class="language-csharp">IEnumerable<MyNode> Flatten(IEnumerable<MyNode> e) =>
    e.SelectMany(c => Flatten(c.Elements)).Concat(e);</code>

Flatten Sobald der Baum abgeflacht ist, können Sie die Liste

Methodenfilterliste verwenden und nur den Knoten von

auswählen.

Die zusätzliche Stilverstärkung

Where(...) group == 1 Um die Lesbarkeit zu verbessern, kann

Methode als Erweiterungsfunktion in der statischen Klasse definiert werden:

<code class="language-csharp">var result = flattenedNodes.Where(n => n.group == 1);</code>

Implementierung

gefunden

Um den flachen Prozess zu verallgemeinern, kann es eine generische Erweiterungsmethode erzeugen. Flatten

Diese Methode ermöglicht es der Ausstellung, jede geschichtete Datenstruktur zu verflachten, sofern eine Funktion definiert ist, um die Nachkommenknoten von jedem Element abzurufen.

<code class="language-csharp">public static IEnumerable<MyNode> Flatten(this IEnumerable<MyNode> e) =>
    e.SelectMany(c => c.Elements.Flatten()).Concat(e);</code>

Um diesen generischen Typ zu implementieren, rufen Sie einfach die Methode auf und geben Sie die entsprechenden Funktionen an, um die Nachkommen zu extrahieren:

Das obige ist der detaillierte Inhalt vonWie flach eine hierarchische Baumstruktur mit LINQ in eine flache Liste ab?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!