c# - 递归是确定目录中最大文件大小的最佳选择吗

Question

我编写了以下方法来确定最大文件大小:

    public static long GetMaxFileSize(string dirPath, long maxFileSize)
    {
        DirectoryInfo [] dirInfos = new DirectoryInfo(dirPath).GetDirectories();
        foreach (DirectoryInfo dirInfo in dirInfos)
        {
            DirectoryInfo [] subDirInfos = dirInfo.GetDirectories();
            foreach (DirectoryInfo subDirInfo in subDirInfos)
                maxFileSize = GetMaxFileSize(dirInfo.FullName, maxFileSize);

            FileInfo [] fileInfos = dirInfo.GetFiles();
            foreach (FileInfo fileInfo in fileInfos)
            {
                if (maxFileSize < fileInfo.Length)
                    maxFileSize = fileInfo.Length;
            }
        }

        return maxFileSize;
    }

Code Complete建议“有选择地使用递归”。既然如此，我想知道社区是否认为这是对递归的有效使用。如果没有，是否有更好的技术来做到这一点？

编辑: 我不能使用 LINQ，因为它在 .NET 2.0 中不可用，但我不想将其标记为 .NET 2.0 问题，只是为了进一步讨论如下 Jared 的问题.

编辑:根据未获取根目录文件时发现的问题清理了代码。

   public static long GetMaxFileSize(DirectoryInfo dirInfo, long maxFileSize)
   {
       DirectoryInfo [] subDirInfos = dirInfo.GetDirectories();
       foreach (DirectoryInfo subDirInfo in subDirInfos)
       {
           maxFileSize = GetMaxFileSize(subDirInfo, maxFileSize);
       }

       FileInfo [] fileInfos = dirInfo.GetFiles();
       foreach (FileInfo fileInfo in fileInfos)
       {
           if (maxFileSize < fileInfo.Length)
               maxFileSize = fileInfo.Length;
       }

       return maxFileSize;
   }

Answer 1

我认为更好的方法是让文件系统 API 通过 Directory.GetFiles 为您进行搜索。此方法提供子目录的自动搜索。这消除了是否递归的问题，而是将如何实现它的决定留给了 API 的设计者(他们可能是为这种情况设计的)。

这种方法结合LINQ提供了一个非常优雅的解决方案

var max = Directory
  .GetFiles(path, "*", SearchOption.AllDirectories)
  .Select(x => new FileInfo(x))
  .Select(x => x.Length)
  .Max();

编辑 正如 Jimmy 所指出的，对于 4.0 及更高版本，最好使用 EnumerateFiles 来避免创建潜在大数组的开销

var max = Directory
  .EnumerateFiles(path, "*", SearchOption.AllDirectories)
  .Select(x => new FileInfo(x))
  .Select(x => x.Length)
  .Max();