向列表中添加元素的递归方法

本文关键字：递归方法 元素 添加 列表 | 更新日期: 2023-09-27 18:21:33

我想获得文件夹的所有子目录的列表，包括嵌套的子目录
因此，我希望有一个list<Folder> myList，它将由递归方法填充。

 void myMethod(?)  
 {
   list<Folder> listFolders = ...  ;
   foreach (Folder curFolder in listFolders)
      {
        myList.add(curFolder);
      }
 }

有可能吗？

向列表中添加元素的递归方法

声明类似的函数

List<Folder> ListFolders(Folder initialFolder)
{
    var folders = new List<Folder>();
    folder.Add(initialFolder);
    foreach (var f in initialFolder.GetSubFolders())
    {
        folders.AddRange(ListFolders(f));
    }
    return folders;
}

Folder类作为一个exercie留给您，它必须包含当前文件夹的名称和获取其子文件夹的方法（提示：查看System.IO.Directory类）

    static void Main(string[] args)
    {
            List<string> dirs = new List<string>();
            addDirectoryToList(@"C:'exampledir'", dirs);
    }
    void addDirectoryToList(string dir, List<string> list)
    {
        DirectoryInfo dirInfo = new DirectoryInfo(dir);
        foreach (DirectoryInfo subdir in dirInfo.GetDirectories())
        {
            addDirectoryToList(subdir.FullName, list);
        }
    }

或无递归：

    void addDirectoryToList(string dir, List<string> list)
    {
        DirectoryInfo dirInfo = new DirectoryInfo(dir);
        list.Add(dir);
        foreach (DirectoryInfo subdir in dirInfo.GetDirectories("*", SearchOption.AllDirectories))
        {
            list.Add(subdir.FullName);
        }
    }

以下是从IEnumerable递归中选择的扩展方法：

    public static IEnumerable<T> SelectRecursive<T>(this IEnumerable<T> source, Func<T, IEnumerable<T>> recursiveSelector)
        {
            foreach (var i in source)
            {
                yield return i;
                var directChildren = recursiveSelector(i);
                var allChildren = SelectRecursive(directChildren, recursiveSelector);
                foreach (var c in allChildren)
                {
                    yield return c;
                }
            }
        }

您可以使用它从每个层次结构中创建一个"平面"可枚举对象。假设Folder类有一个返回其直接子级的属性：如下所示：

public class Folder 
{
    public IEnumerable<Folder> Children {get;}
}

您将能够通过以下行获得子文件夹的平面列表：

var flatList = folder.SelectRecursive(f => f.Children).ToList();

希望这就是你的意思。

相关文章：