Looping durch DirectoryEntry oder eine beliebige Objekthierarchie - C#

Question

Ich entwickle gerade eine Anwendung, die den Namespace System.DirectoryServices verwendet, um ein DirectoryEntry-Objekt zu erstellen und die gesamte Hierarchie durchzuziehen, um Informationen zu sammeln.

Ich weiß nicht, Anzahl der untergeordneten Einträge für jedes Directory Objekt in der Hierarchie, so kann ich nicht eine Anzahl von N verschachtelten Schleifen Spinnen durch die Kinder Eigentum

Hier ist mein Pseudo-Code-Beispiel erstellen:

//root directory 
DirectoryEntry root = new DirectoryEntry(path); 

if(DirectoryEntry.Childern != null) 
{ 
    foreach(DirectoryEntry child in root.Children) 
    { 
     //loop through each Children property unitl I reach the last sub directory 
    } 
} 

Meine Frage ist, was ist der beste Weg, um eine Schleife zu erstellen, um Informationen zu sammeln, wenn Sie so nicht die Anzahl der Unterverzeichnisse in Ihrem Objekt wissen?

(Dies kann auf jede Art von Objekt angewendet werden, die Sie nicht die Objekthierarchie weiß)

Answer 1

Verwenden Sie eine rekursive Funktion, wenn Sie die Tiefe der Hierarchie nicht kennen und alle Ebenen durchlaufen müssen. Unten finden Sie ein Beispiel für die Tiefen-Traversierung.

using (DirectoryEntry root = new DirectoryEntry(someDN)) 
{ 
    DoSomething(root); 
} 


function DoSomething(DirectoryEntry de) 
{ 
    // Do some work here against the directory entry 

    if (de.Children != null) 
    { 
     foreach (DirectoryEntry child in de.Children) 
     { 
      using (child) 
      { 
       DoSomething(child); 
      } 
     } 
    } 
} 

Alternativ ohne Rekursion können Sie eine Traversal tun, um eine Queue oder Stack-Datenstruktur durch Hinzufügen und Speichern der Objekte, die Sie gesehen haben, aber noch besucht haben.

Queue<DirectoryEntry> queue = new Queue<DirectoryEntry>(); 
DirectoryEntry root = new DirectoryEntry(someDN); 
queue.Add(root); 

while (queue.Any()) 
{ 
    using (DirectoryEntry de = queue.Dequeue()) 
    { 
     // Do some work here against the directory entry 

     if (de.Children != null) 
     { 
      foreach (DirectoryEntry child in de.Children) 
      { 
       queue.Enqueue(child); 
      } 
     } 
    } 
} 

Answer 2

Sie eine Funktion verwenden können, die auf die Kinder nennt sich rekursiv. Ausgangsbedingung: keine weiteren Kinder usw.

Answer 3

Eine Option ist die Verwendung von Rekursion. Stellen Sie diesen Code in einer Funktion auf, die sich dann selbst in der foreach-Schleife aufruft und das nächste Verzeichnis (untergeordnetes Element) jedes Mal weiterleitet.

Answer 4

Willkommen in der wunderbaren Welt der Rekursion. Sie benötigen eine Funktion, die ein Verzeichnis als Argument akzeptiert. Wenn dieses Verzeichnis angegeben wird, sucht es alle untergeordneten Verzeichnisse und ruft für jedes ... sich selbst auf.

Answer 5

Sie haben als rekursive Funktion schreiben ...

DirectoryEntry root = new DirectoryEntry(path); 
DoForEveryNode(root); 

void DoForEveryNode(DirectoryEntry node) 
{ 
    // do something.. 

    foreach(DirectoryEntry child in node.Children) 
    { 
     DoForEveryNode(child); 
    } 
}