C#中文件和文件夹的递归列表[关闭]

Question

我编写这段代码是为了在 c# 中递归列出文件和文件夹。

            var filesInTheCurrentDirectory = System.IO.Directory.GetFiles(rootFolder);
            if (!filesInTheCurrentDirectory.Any() && !System.IO.Directory.GetDirectories(rootFolder).ToList().Any())
            {
                return;
            }

            filesInTheCurrentDirectory.ToList().ForEach(file => System.IO.File.AppendAllText("e:\\personal\\tests.txt", System.IO.Path.GetFileName(file) + ":" + rootFolder + "\n"));
            System.IO.Directory.GetDirectories(rootFolder).ToList().ForEach(recursivePrintFolders);

虽然这只是效果很好，但问题是：

1. 我正在使用递归。这是 best 吗？ （我尝试编写一个非递归函数，但因为我们事先不知道每个文件夹的深度是多少而坚持了下来）。

2. 如何评估此功能的性能？是 OlogN 还是 O(n) ？ （我很困惑，因为没有循环版本。据我所知，如果有两个for 循环，我可以称之为O(n^2)。）

有什么想法或指导吗？

Answer 1

使用递归来做这件事的主要问题是：

1. 如果树的深度太大，则可能没有足够的堆栈空间。虽然拥有如此深的文件系统结构并不常见，但这并非不可想象。

2. 您使用的内存超出了需要，因为您在堆栈帧中保留了大量数据，而这些数据可能会避免。

至于渐近复杂度，您对每个节点执行一个操作，而不管它的大小，所以它是 O(n)，其中 n 是所有节点，而不是任何给定深度的节点。

但是，使用内置方法遍历整个树，您可以更有效地处理所有这些问题。它会比您想出的解决方案更有效，即使您的解决方案是非递归的，也只需使用：

foreach(string file in Directory.EnumerateFiles(path, "*", 
    SearchOption.AllDirectories))
{
    System.IO.File.AppendAllText("e:\\personal\\tests.txt",
        System.IO.Path.GetFileName(file) + ":" + rootFolder + "\n")
}

虽然该解决方案可能不使用递归，但如果您想知道如何自己编写非递归树遍历，您可以使用如下通用方法：

public static IEnumerable<T> Traverse<T>(
    this IEnumerable<T> source
    , Func<T, IEnumerable<T>> childrenSelector)
{
    var stack = new Stack<T>(source);
    while (stack.Any())
    {
        var next = stack.Pop();
        yield return next;
        foreach (var child in childrenSelector(next))
            stack.Push(child);
    }
}

在您的情况下，调用它可能看起来像这样：

var allFiles = new[] { new DirectoryInfo(path) }
    .Traverse(directory => directory.EnumerateDirectories())
    .Select(directory => directory.EnumerateFiles());

请注意，虽然这对于遍历不提供完整遍历的内置方式的树很好，但这通常不适合遍历文件系统。您应该使用第一个解决方案，因为它已经针对遍历文件系统的特殊情况进行了高度优化。