列出与定义的路径模式匹配的所有文件夹

Question

我需要对文件共享中与定义的模式匹配的所有文件夹执行一些操作。模式可以指树中的多个级别，例如 \Test\[a-z]+\Project[0-9]{3}

遍历树以查找所有匹配文件夹的最有效方法是什么？有没有比使用 DirectoryInfo 和 di.GetDirectories() 进行简单的递归深度优先搜索更好的方法，例如：

private void TraverseSubFolder(DirectoryInfo folder)
{
    if (filter.IsMatch(folder.FullName)) {
       DoStuff(folder);
    }

    DirectoryInfo[] subFolders = folder.GetDirectories();
    foreach (DirectoryInfo sf in subFolders)
    {
        TraverseSubFolder(sf);
    }
}

Answer 1

你可以使用 Linq 来过滤

Regex regex = new Regex("your regex");
var directories = Directory.GetDirectories("c:\\", null, SearchOption.AllDirectories).Where(directory => regex.IsMatch(directory));

这种方法的缺点是它仍然会搜索被过滤掉的不需要的文件夹，因为Where发生在所有文件夹都返回之后。

这可以调整。

编辑

这不适用于 SearchOption.AllDirectories，因为一旦您点击了您无权的文件夹，就会抛出 UnauthorizedAccessException。

由于检查了 UnauthorizedAccessException，我认为您不能没有递归函数。

我使用 Linq 对这种方法进行了编码，但它与您自己的方法并没有太大区别。至少它检查许可。它仍然容易出现 StackOverflowException。

private static void Traverse(List<string> folders, string rootFolder, Regex filter)
{
    try
    {
        // Test for UnauthorizedAccessException
        new FileIOPermission(FileIOPermissionAccess.PathDiscovery, rootFolder).Demand();

        Array.ForEach(Directory.GetDirectories(rootFolder),
            (directory) =>
            {
                if (filter.IsMatch(directory))
                {
                    folders.Add(directory);

                    Traverse(folders, directory, filter);
                }
            });
    }
    catch 
    {
        // Ignore folder that we don't have access to
    }
}

// Usage example
List<string> folders = new List<string>();
Regex regex = new Regex("^.+$");
Traverse(folders, "e:\\projects", regex);

Answer 2

Directory.GetDirectories(..,.., SearchOption.AllDirectories)