DirectoryEntryまたは任意のオブジェクト階層をループする - C＃

Question

現在、System.DirectoryServices名前空間を使用してDirectoryEntryオブジェクトを作成し、階層全体をループして情報を収集するアプリケーションを開発しています。

私は、階層内の各DirectoryEntryオブジェクトの子エントリの番号がわからないので、私はここで子供のプロパティを介してスパイダーに

をネストされたループのN番号を作成することはできませんが、私の擬似コードの例です：

//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 
    } 
} 

私の質問は、あなたのオブジェクトのサブディレクトリの数がわからない場合、情報を収集するためのループを作成する最良の方法は何ですか？

は

Answer 1

階層の深さを知らず、すべてのレベルを横断する必要がある場合は、再帰関数を使用します。 深さ優先のトラバースを使用する例を以下に示します。

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); 
      } 
     } 
    } 
} 

また、再帰せずに、あなたが見てきたが、まだ訪れたhaventはオブジェクトをキューまたはスタックのデータ構造を追加して格納することにより、トラバースを行うことができます。

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

あなたは再帰的に子供たちに自分自身を呼び出す関数を使用することができます（これは、オブジェクト階層を知っていない任意の型のオブジェクトに適用することができます）。 終了条件：これ以上子供などはありません。

Answer 3

1つのオプションは再帰を使用することです。毎回次のディレクトリ（子項目）を渡して、foreachループ内で自分自身を呼び出す関数にそのコードを設定します。

Answer 4

再帰の素晴らしい世界へようこそ。引数としてDirectoryを受け入れる関数が必要です。そのディレクトリを指定すると、それはすべての子ディレクトリを検索し、それぞれについて...自身を呼び出します。あなたはのように再帰関数を記述する必要があり

Answer 5

...

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

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

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