帮助编写一个文件夹结构的算法

本文关键字：文件夹 一个 结构 算法 帮助 | 更新日期: 2023-09-27 18:08:36

我正在使用MongoDB，我需要编写一个算法来填充以下类，以构建树目录结构:

public class Dir 
{
    public string name { get; set; }
    public string hash { get; set; }
    public bool read { get; set; }
    public bool write { get; set; }
    public Dir[] dirs { get; set; }
}

我将从MongoDB得到这样的文件夹的列表字符串，不同和排序(空字符串是根):

 Folder1
 Folder2
 Folder2/ChildFolder
 Folder2/ChildFolder2
 Folder2/ChildFolder3
 Folder2/ChildFolder3/Folderrrr
 Folder2/ChildFolder3/Hi
 ""

我应该有一个Dir对象它是根文件夹，在这个目录中我应该有一个目录数组，在每个目录上我可以有另一个目录数组所以一个。

任何想法?感谢您的帮助

帮助编写一个文件夹结构的算法

可以很好地处理您的示例数据，但可能需要在将来进行一些更新

    static void Main(string[] args)
    {
        var folders = new[] { "Folder1","Folder2","Folder2/ChildFolder","Folder2/ChildFolder2","Folder2/ChildFolder3",
                              "Folder2/ChildFolder3/Folderrrr", "Folder2/ChildFolder3/Hi"
                            };
        var root = new Dir("Root");
        foreach (var folder in folders)
        {
            BuildTree(folder, root);
        }
    }
    private static void BuildTree(string path, Dir parent)
    {
        if (parent == null) return;
        if (path.Contains("/"))
        {
            var dir = path.Substring(0, path.IndexOf("/"));
            var newPath = path.Substring(dir.Length + 1);
            Dir addNodeTo;
            if (!parent.Contains(dir))
            {
                var newParent = new Dir(dir);
                parent.Dirs.Add(newParent);
                addNodeTo = newParent;
            }
            else
            {
                addNodeTo = parent.Get(dir);
            }
            BuildTree(newPath, addNodeTo);
        }
        else
        {
            if (!parent.Contains(path))
                parent.Dirs.Add(new Dir(path));
        }
    }
 public class Dir
 {
    public string Name { get; private set; }
    public string Hash { get; set; }
    public bool Read { get; set; }
    public bool Write { get; set; }
    public List<Dir> Dirs { get; private set; }
    public Dir(string name)
    {
        Name = name;
        Dirs = new List<Dir>();
    }
    public bool Contains(string name)
    {
        return Dirs.Any(d => d.Name.Equals(name));
    }
    public Dir Get(string name)
    {
        return Dirs.FirstOrDefault(d => d.Name.Equals(name));
    }
    public override string ToString()
    {
        return Name;
    }
}

您不需要有一个单独的Tree类。因为根本身就是一个目录。所以，只要Dir就可以了。

另外，最好使用列表而不是数组。

相关文章：