C# 获取给定路径的文件夹深度的最佳方法？

Question

我正在做一些需要遍历文件系统的事情，对于任何给定的路径，我需要知道我在文件夹结构中的“深度”。 这是我目前正在使用的：

int folderDepth = 0;
string tmpPath = startPath;

while (Directory.GetParent(tmpPath) != null) 
{
    folderDepth++;
    tmpPath = Directory.GetParent(tmpPath).FullName;
}
return folderDepth;

这可行，但我怀疑有更好/更快的方法吗？ 非常感谢任何反馈。

Answer 1

从我的头顶上掉下来：

Directory.GetFullPath().Split("\\").Length;

Answer 2

我对此已经很晚了，但我想指出保罗·索尼尔的答案可能是最短的，但应该是：

 Path.GetFullPath(tmpPath).Split(Path.DirectorySeparatorChar).Length;

Answer 3

我一直很喜欢递归解决方案。 效率低下，但很有趣！

public static int FolderDepth(string path)
{
    if (string.IsNullOrEmpty(path))
        return 0;
    DirectoryInfo parent = Directory.GetParent(path);
    if (parent == null)
        return 1;
    return FolderDepth(parent.FullName) + 1;
}

我喜欢用 C# 编写的 Lisp 代码！

这是我更喜欢的另一个递归版本，并且可能更有效：

public static int FolderDepth(string path)
{
    if (string.IsNullOrEmpty(path))
        return 0;
    return FolderDepth(new DirectoryInfo(path));
}

public static int FolderDepth(DirectoryInfo directory)
{
    if (directory == null)
        return 0;
    return FolderDepth(directory.Parent) + 1;
}

好时光，好时光......

Answer 4

如果您使用 Path 类的成员，则可以处理路径分隔字符的本地化和其他与路径相关的注意事项。 以下代码提供深度（包括根）。 它对坏字符串等的鲁棒性并不强，但它对你来说是一个开始。

int depth = 0;
do
{
    path = Path.GetDirectoryName(path);
    Console.WriteLine(path);
    ++depth;
} while (!string.IsNullOrEmpty(path));

Console.WriteLine("Depth = " + depth.ToString());

Answer 5

假设您的路径已经过验证，在 .NET 3.5 中您还可以使用 LINQ 在 1 行代码中完成此操作...

Console.WriteLine(@"C:\Folder1\Folder2\Folder3\Folder4\MyFile.txt".Where(c
=> c = @"\").Count);

Answer 6

如果目录末尾有反斜杠，您会得到与没有反斜杠时不同的答案。 这是该问题的可靠解决方案。

string pathString = "C:\\temp\\"
var rootFolderDepth = pathString.Split(Path.DirectorySeparatorChar).Where(i => i.Length > 0).Count();

这将返回路径长度 2。如果在不使用 where 语句的情况下执行此操作，则会得到路径长度 3，如果省略最后一个分隔符，则会得到路径长度 2。

Answer 7

也许有人还需要一些性能测试......

        double linqCountTime = 0;
        double stringSplitTime = 0;
        double stringSplitRemEmptyTime = 0;
        int linqCountFind = 0;
        int stringSplitFind = 0;
        int stringSplitRemEmptyFind = 0;

        string pth = @"D:\dir 1\complicated dir 2\more complicated dir 3\much more complicated dir 4\only dir\another complicated dir\dummy\dummy.dummy.45682\";

        //Heat Up
        DateTime dt = DateTime.Now;
        for (int i = 0; i < 10000; i++)
        {
            linqCountFind = pth.Count(c => c == '\\');
        }
         _= DateTime.Now.Subtract(dt).TotalMilliseconds;
        dt = DateTime.Now;
        for (int i = 0; i < 10000; i++)
        {
            stringSplitFind = pth.Split('\\').Length;
        }
        _ = DateTime.Now.Subtract(dt).TotalMilliseconds;
        dt = DateTime.Now;
        for (int i = 0; i < 10000; i++)
        {
            stringSplitRemEmptyFind = pth.Split(new char[] { '\\' }, StringSplitOptions.RemoveEmptyEntries).Length;
        }
        _ = DateTime.Now.Subtract(dt).TotalMilliseconds;
        dt = DateTime.Now;

        //Testing
        dt = DateTime.Now;
        for (int i = 0; i < 1000000; i++)
        {
            linqCountFind = pth.Count(c => c == '\\');
        }
        linqCountTime = DateTime.Now.Subtract(dt).TotalMilliseconds; //linq.Count: 1390 ms

        dt = DateTime.Now;
        for (int i = 0; i < 1000000; i++)
        {
            stringSplitFind = pth.Split('\\').Length-1;
        }
        stringSplitTime = DateTime.Now.Subtract(dt).TotalMilliseconds; //string.Split: 715 ms

        dt = DateTime.Now;
        for (int i = 0; i < 1000000; i++)
        {
            stringSplitRemEmptyFind = pth.Split(new char[] { '\\' }, StringSplitOptions.RemoveEmptyEntries).Length;
        }
        stringSplitRemEmptyTime = DateTime.Now.Subtract(dt).TotalMilliseconds; // string.Split with RemoveEmptyEntries option: 720 ms

        string linqCount = "linqCount - Find: "+ linqCountFind + "; Time: "+ linqCountTime.ToString("F0") +" ms"+ Environment.NewLine;
        string stringSplit = "stringSplit - Find: " + stringSplitFind + "; Time: " + stringSplitTime.ToString("F0") + " ms" + Environment.NewLine;
        string stringSplitRemEmpty = "stringSplitRemEmpty - Find: " + stringSplitRemEmptyFind + "; Time: " + stringSplitRemEmptyTime.ToString("F0") + " ms" + Environment.NewLine;

        MessageBox.Show(linqCount + stringSplit + stringSplitRemEmpty);

        // Results:
        // linqCount - Find: 9;  Time: 1390 ms
        // stringSplit - Find: 9;  Time: 715 ms
        // stringSplitRemEmpty - Find: 9;  Time: 720 ms

• 所以，对于大多数情况，最好的是 string.split() （请参阅代码注释中的结果）。
• string.Split(new char[] { '\\' }, StringSplitOptions.RemoveEmptyEntries) 对于路径来说更安全。
• 对于更复杂的情况，请参阅：
  https://cc.davelozinski。 com/c-sharp/fastest-way-count-number-times-character-occurrs-string
  和
  https://cc.davelozinski。 com/c-sharp/c-net-fastest-way-count-substring-occurrences-string