文件操作中的尾递归问题（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);
             }
         }  
    }
}

这样你就没有递归了，如果这就是你认为困扰你的地方