python - 将类似字符串的目录树转换为嵌套列表数据结构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': {}}}
    }
}