Probleme mit Tail-Rekursion in Dateioperationen (C#)

Question

Ich schreibe ein Programm, um alle Dateien eines Typs auf einem Computer (zZ Bilddateien) zu finden, und ich benutze Tail-Rekursion, um Verzeichnisse auf diese Weise zu suchen:

private void ImageSearchByDir(DirectoryInfo dir) 
{ 
    //search for images by directory, later display them with this method when I get basic search working 
    foreach (var f in dir.GetFiles()) 
    { 
     //add file info to current list 
     this.myfiles.Add(f); 
    } 

    foreach (var d in dir.GetDirectories()) 
    { 
     //recursive call to iterate through subdirectories 
     ImageSearchByDir(d); 
    } 
} 

Das Problem scheint bei der Suche nach Verzeichnissen mit großen Mengen von Dateien auftreten. Zum Beispiel habe ich einen Ordner mit ~ 700 Bildern gesucht, die in 3 Ebenen von Ordnern ohne Problem enthalten sind, aber der Versuch, meinen Desktop zu durchsuchen, stürzt das Programm ab. Ich nehme an, das hat etwas mit der Rekursion und der daraus resultierenden Stackgröße zu tun, und ich würde gerne eine elegantere Lösung implementieren, wenn möglich (ich habe mir das Trampolining angeschaut, aber ich bin mir nicht 100% sicher, dass das das beheben wird).

Answer 1

könnten Sie ein Queue verwenden und tun Sie Ihre Arbeit wie folgt aus:

class ImageSearcher 
{ 
    private Queue<DirectoryInfo> found = new Queue<...>(); 

    public void ImageSearchByDir(DirectoryInfo dir) 
    { 
     found.Enqueue(dir); 
     RealSearch(); 
    } 

    private void RealSearch() 
    { 
     while(found.Count > 0) 
     { 
      var current = found.Dequeue() 

      // do your filtering on the current folder 

      // then add the children directories 
      foreach(dir in current.GetDirectories()) 
      { 
       found.Enqueue(dir); 
      } 
     } 
    } 
} 

diese Weise können Sie Rekursion nicht haben, wenn es das ist, was denken Sie, ist beunruhigend Sie