python - 如何在 Python 中将列表转换为嵌套字典

Question

需要转x:

X = [['A', 'B', 'C'], ['A', 'B', 'D']]

进入 Y:

Y = {'A': {'B': {'C','D'}}}

更具体地说，我需要从绝对路径列表创建文件夹和文件树，如下所示:

paths = ['xyz/123/file.txt', 'abc/456/otherfile.txt']

其中，根据伪示例中的 ['A', 'B', 'C']，每个路径都是 split("/")。

由于这表示文件和文件夹，显然，在同一级别(数组的索引)上，同名字符串不能重复。

Answer 1

X = [['A', 'B', 'C'], ['A', 'B', 'D'],['W','X'],['W','Y','Z']]
d = {}

for path in X:
    current_level = d
    for part in path:
        if part not in current_level:
            current_level[part] = {}
        current_level = current_level[part]

这给我们留下了包含 {'A': {'B': {'C': {}, 'D': {}}}, 'W': {'Y': {' Z':{}}，'X':{}}}。任何包含空字典的项目都是文件或空目录。