如何检查递归方法是否已经结束？

Question

我刚刚完成这个递归方法：

/// <summary>
/// Recursively process a given directory and add its file to Library.xml
/// </summary>
/// <param name="sourceDir">Source directory</param>
public void ProcessDir(string sourceDir)
{
    string[] fileEntries = Directory.GetFiles(sourceDir, "*.mp3");
    foreach (string fileName in fileEntries)
    {
        Song newSong = new Song();
        newSong.ArtistName = "test artist";
        newSong.AlbumName = "test album";
        newSong.Name = "test song title";
        newSong.Length = 1234;
        newSong.FileName = fileName;

        songsCollection.Songs.Add(newSong);
    }

    string[] subdirEntries = Directory.GetDirectories(sourceDir);
    foreach (string subdir in subdirEntries)
    {
        if ((File.GetAttributes(subdir) & FileAttributes.ReparsePoint) != FileAttributes.ReparsePoint)
        {
            ProcessDir(subdir);
        }
    }
}

一切都按预期工作，我遇到的唯一问题是：我如何知道这个方法何时完成执行？ .NET 中有专门为此目的而制作的东西吗？

Answer 1

.NET 中没有什么特别的东西可以告诉您这一点...基本上，对 ProcessDir 的第一次调用将在递归结束后返回。

Answer 2

好吧，您总是可以在初始 ProcessDir 调用之后放置一行代码来指示执行结束：

ProcessDir("MyDir");
Console.WriteLine("Done!");

Answer 3

您可以尝试使用全局变量来跟踪它。

private int _processDirTrack = 0;

public void ProcessDir(string sourceDir)
{
    _processDirTrack++;  // Increment at the start of each

    string[] fileEntries = Directory.GetFiles(sourceDir, "*.mp3");
    foreach (string fileName in fileEntries)
    {
        Song newSong = new Song();
        newSong.ArtistName = "test artist";
        newSong.AlbumName = "test album";
        newSong.Name = "test song title";
        newSong.Length = 1234;
        newSong.FileName = fileName;

        songsCollection.Songs.Add(newSong);
    }

    string[] subdirEntries = Directory.GetDirectories(sourceDir);
    foreach (string subdir in subdirEntries)
    {
        if ((File.GetAttributes(subdir) & FileAttributes.ReparsePoint) != FileAttributes.ReparsePoint)
        {
            ProcessDir(subdir);
        }
    }

    _processDirTrack--;  // Decrement after the recursion. Fall through means it got to
                         // the end of a branch

    if(_processDirTrack == 0)
    {
        Console.WriteLine("I've finished with all of them.");
    }
}

Answer 4

我假设提供的（尽管是正确的）答案 RQDQ 不是您正在寻找的答案？

如果您有一个长时间运行的任务，并且想要检查其进度，可以使用 BackgroundWorker.

当然，这个后台工作人员不会神奇地知道还要处理多少文件，因此只要您可以估计进度，就必须调用 ReportProgress。

为了尝试估计处理需要多长时间，您可以尝试以下操作：

• 检查文件夹占用的总磁盘空间，并跟踪已处理的空间。
• 检查您必须处理的文件数量与仍需要处理的文件数量。

Answer 5

如果您想知道应用程序中何时结束发出信号/启动另一个进程，您可以引发一个事件。这可能有点过头了，但是嘿，如果它适合您的需要，这是另一种看待它的方式。您只需向 ProcessDir() 所属的类添加一个事件。

private int _processDirTrack = 0;
public event EventHandler DirProcessingCompleted;

在方法结束时，您将像这样引发事件，

DirProcessingCompleted(this, new EventArgs());

您可以使用代码中其他位置的事件处理程序订阅这些事件。

myClass.DirProcessingCompleted += new EventHandler(ProcessingComplete_Handler);

注意：您不必以这种方式订阅事件；您还可以使用委托或 lambda 表达式进行订阅。

为了将其全部包装起来，您创建了每当对象引发事件时都会调用的方法。

private void ProcessingComplete_Handler(object sender, EventArgs e)
{
    // perform other operations here that are desirable when the event is raised ...
}

Answer 6

我猜你想要弄清楚的是如何知道你已经达到了将要发生的最深层次的递归。

在这种情况下，当 subdirEntries 为空时，您将知道您正处于函数的最后一次递归调用中，因为此时该函数将不再递归。这是你能做的最好的事情，对于如何知道函数何时停止递归，没有通用的答案。这完全取决于递归的条件是什么。

编辑：想澄清一下。每次结束单个递归链时都会进行检查。考虑到您的代码每次调用可以递归多次，我的解决方案仅表示单个递归链的结束。在递归导航树的情况下，这将发生在每个叶节点，而不是递归的最深层次。