Iteration eines Objekts, das Eltern oder Kind desselben Typs haben kann

Question

Ich habe eine Klasse, die möglicherweise ein Elternteil oder eine Liste von Kindern desselben Typs besitzt. Das folgende Code-Snippet sollte mein Szenario erläutern.

public abstract class X{ 
    public virtual List<X> ChildItems { get; set; } 
    public virtual X ParentItem { get; set; } 
} 

Ich mag würde wissen, ob es eine besonders effiziente Methode ist, die Objekte von einem Objekt vom Typ X zu durchqueren, zu überprüfen, ob das Objekt einen Elternteil hat, oder Start-Kinder von unten nach oben.

public static void SaveSetup(X obj) { 
    //logic here 
} 

Jede Hilfe wird geschätzt.

Answer 1

Was Sie beschäftigen, ist eine Baumstruktur (oder möglicherweise viele getrennte Baumstrukturen). Eine Baumstruktur hat ein Wurzelelement. Normalerweise wird eine Baumstruktur ausgehend von der Wurzel durchlaufen. Wenn Sie von einem beliebigen Element im Baum aus beginnen möchten, empfehle ich Ihnen, zuerst das Wurzelelement zu erhalten und dann auf die übliche Weise zu traversieren.

public abstract class X 
{ 
    public virtual List<X> ChildItems { get; set; } 
    public virtual X ParentItem { get; set; } 

    // Method for traversing from top to bottom 
    public void Traverse(Action<X> action) 
    { 
     action(this); 
     foreach (X item in ChildItems) { 
      item.Traverse(action); 
     } 
    } 

    // Get the root (the top) of the tree starting at any item. 
    public X GetRootItem() 
    { 
     X root = this; 
     while (root.ParentItem != null) { 
      root = root.ParentItem; 
     } 
     return root; 
    } 
} 

Jetzt können Sie das Setup speichern mit

X root = item.GetRootItem(); 
root.Traverse(SaveSetup); 

Beispiel mit Lambda-Ausdruck. Gibt alle Elemente des Baums aus, vorausgesetzt, dass ToString() überschrieben wurde, um eine sinnvolle Zeichenfolge zurückzugeben.

root.Traverse(x => Console.WriteLine(x)); 

Answer 2

Traverse aus gegebenen Objekt zu root (ParentItem = null)

public static void SaveSetup(X obj) { 
    while (obj != null) 
    { 
     // logic here 
     obj = obj.ParentItem; 
    } 
}