将类似目录树的字符串转换为嵌套列表数据结构python

Question

我有一个“类目录树”字符串的列表。我想将其转换为嵌套列表（或另一种数据结构），以强调依赖关系。 例如，输入：

hierarchy_list

dir1
dir1/dir1.1                                            
dir1/dir1.2
dir1/dir1.3/dir1.3.1/dir1.3.1.1
dir1/dir1.1/dir1.1.1
dir1/dir1.1/dir1.1.2

需要转换为：

dir1 ->
    dir1.1 -> dir1.1.1 , dir1.1.2
    dir1.2
    dir1.3 -> dir1.3.1 , dir1.3.2

'->' 表示'包含'（以数组属性或等效形式）。

dir1 包含 dir1.1 、 1.2 、 1.3 的列表

dir1.1 包含 dir1.1.1 、 dir1.1.2 的列表

等等……

有人知道如何在 Python 中实现（算法和实现）吗？

Answer 1

通过一点递归和dict 可以这样完成：

代码：

def build_dir_dict(dir_name_strings):

    def _build_dir_dict(path_pieces, dir_dict):
        print(path_pieces)
        if path_pieces:
            if not path_pieces[0]:
                _build_dir_dict(path_pieces[1:], dir_dict)
            else:
                if path_pieces[0] not in dir_dict:
                    dir_dict[path_pieces[0]] = {}
                _build_dir_dict(path_pieces[1:], dir_dict[path_pieces[0]])

    result = {}
    for dir_name_string in dir_name_strings:
        if dir_name_string:
            _build_dir_dict(dir_name_string.split('/'), result)
    return result

测试代码：

data = [x.strip() for x in """
    dir1 
    dir1/dir1.1
    dir1/dir1.2 
    dir1/dir1.3/dir1.3.1/dir1.3.1.1 
    dir1/dir1.1/dir1.1.1 
    dir1/dir1.1/dir1.1.2
""".split('\n')[1:-1]]

print(build_dir_dict(data))

结果：

{'dir1': {'dir1.1': {'dir1.1.1': {}, 'dir1.1.2': {}}, 
          'dir1.2': {}, 
          'dir1.3': {'dir1.3.1': {'dir1.3.1.1': {}}}
    }
}

Answer 2

对于每条路径，您只需在“/”上 split() 它，然后循环遍历它们，添加到现有密钥或根据需要创建密钥，然后将其分配给当前父项以供下一步考虑。例如：

arr= ['dir1','dir1/dir1.1','dir1/dir1.2','dir1/dir1.3/dir1.3.1/dir1.3.1.1', 'dir1/dir1.1/dir1.1.1','dir1/dir1.1/dir1.1.2']

d = dict()
for path in arr:
    parent = d
    for dir in path.split('/'):    
        if dir not in parent:
            parent[dir] = dict()
        parent = parent[dir]

d 的结果将如下所示：

{'dir1': {'dir1.1': {'dir1.1.1': {}, 'dir1.1.2': {}},
          'dir1.2': {},
          'dir1.3': {'dir1.3.1': {'dir1.3.1.1': {}}}
          }
}