再帰のないフォルダツリーを歩くC＃

Question

非再帰的にこの再帰的ループを変更するには？ 私はこの方法が簡単な方法だと知っていますが、私はこの解決法の非再帰的な方法に興味があります。

using System; 
using System.IO; 

namespace NonRecursion { 
    class NonRecursion { 
     static void Main() { 
      string createPath = Environment.GetFolderPath(Environment.SpecialFolder.MyDocuments); 

      string getPath = createPath + @"\folder"; 
      GetDirsPath(getPath); 

      Console.ReadKey(); 
     } 

     static void GetDirsPath(string getPath) { 
      string[] dirs = Directory.GetDirectories(getPath); 

      for (int i = 0; i < dirs.Length; i++) { 
       Console.WriteLine(dirs[i]); 
       GetDirsPath(dirs[i]); 
      } 
     } 
    } 
} 

この機能のみを変更できますか？

static void GetDirsPath(string getPath) { 
      string[] dirs = Directory.GetDirectories(getPath); 

      for (int i = 0; i < dirs.Length; i++) { 
       Console.WriteLine(dirs[i]); 
       GetDirsPath(dirs[i]); 
      } 
     } 

Answer 1

これはどう：

public static IEnumerable<string> AllFolders(string root) 
{ 
    var folders = new Stack<string>(); 
    folders.Push(root); 

    while (folders.Count > 0) 
    { 
     string folder = folders.Pop(); 
     yield return folder; 

     foreach (var item in Directory.EnumerateDirectories(folder)) 
      folders.Push(item); 
    } 
} 

テストコード（コンソールアプリケーション）：

public static IEnumerable<string> AllFolders(string root) 
{ 
    var folders = new List<string> {root}; 

    while (folders.Count > 0) 
    { 
     string folder = folders[folders.Count - 1]; 
     folders.RemoveAt(folders.Count-1); 
     yield return folder; 
     folders.AddRange(Directory.EnumerateDirectories(folder)); 
    } 
} 

これらの両方の仕事：

static void Main() 
{ 
    foreach (var dir in AllFolders("<your root folder here>")) 
    { 
     Console.WriteLine(dir); 
    } 
} 

はここList<string>を使用して別のアプローチです同じ方法：

まだ出力されていないディレクトリのリスト（またはスタック）をルートディレクトリから管理します。

アルゴリズムは、スタック/リストから最上位（スタック）または最後（リスト）ディレクトリを削除して出力します。次に、そのディレクトリのすべてのサブディレクトリをリスト/スタックに追加し、リスト/スタックが空になるまで繰り返します。

特に、List<>バージョンは実際にはList<>をStack<>として使用しているため、アルゴリズム的には同じです。

string getPath = createPath + @"\folder"; 

var allDirectories = Directory.GetDirectories(getPath, "*.*", System.IO.SearchOption.AllDirectories); 

が得るそれらを反復処理するには：あなたはGetDirectoriesメソッドを使用することができます

static void GetDirsPath(string getPath) 
{ 
    var dirs = new List<string> { getPath }; 

    while (dirs.Count > 0) 
    { 
     string dir = dirs[dirs.Count - 1]; 
     dirs.RemoveAt(dirs.Count - 1); 
     Console.WriteLine(dir); 
     dirs.AddRange(Directory.EnumerateDirectories(dir)); 
    } 
} 

Answer 2

：

foreach (string dir in allDirectories) 
{ 
    Console.WriteLine(dir); 
} 

あなただけGetDirsPath()方法に最小限の変更を加えたい場合は

https://msdn.microsoft.com/en-us/library/bb513869.aspx