Проблемы с хвостовой рекурсией в файловых операциях (C#)

Question

Я пишу программу, чтобы найти все файлы типа на компьютере (в настоящее время файлы изображений), и я использую хвостовую рекурсию для поиска каталогов таким образом:

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

Проблема возникает при поиске каталогов с большим количеством файлов. Например, я искал папку с ~ 700 изображениями, расположенными под 3 уровнями папок, без проблем, но попытка поиска на моем рабочем столе нарушает работу программы. Я предполагаю, что это имеет какое-то отношение к рекурсии и результирующему размеру стека, и я хотел бы реализовать более элегантное решение, если это возможно (я прочитал о батуте, но я не уверен на 100%, что это исправит).

Answer 1

Вы можете использовать Queue и делать свою работу, как это:

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

таким образом, вы не имеете рекурсию, если это то, что вы думаете, что беспокою вас