将文件名列表转换为类似树形的字典

Question

我有一份文件名列表，希望将它们打印成目录树形式：

files = ["foo/bar/Bla", "foo/bar/Foo", "foo/foo/Bsdf", "xsd/sdafd/saasf"]
[...]
# output should look like this 
output = ['foo' : ['bar' : ['Bla', 'Foo'], 'foo' : ['Bsdf']], 'xsd' : ['sdafd' : ['saasf']]]

我尝试了不同的方法，但是最终只能得到像这样的结果：

['foo/bar': ['Bla', 'Foo'], 'foo/foo/': ['Bsdf'], 'xsd/sdafd' : ['saasf']]

或类似的...

- reox

---

你是自己定义路径列表还是动态生成的？如果后者是真的，你应该查看http://docs.python.org/2/library/os.path.html#os.path.walk。 - astrognocci

Answer 1

这段代码可以处理您的输入：

def recurse_setdefault(res, array):
    if len(array) == 0:
        return
    elif len(array) == 1:
        res.append(array[0])
    else:
        recurse_setdefault(res.setdefault(array[0], [] if len(array) == 2 else {}), array[1:])

res = {}
for f in files:
    recurse_setdefault(res, f.split("/"))

结果是：

这是结果。

{'foo': {'bar': ['Bla', 'Foo'], 'foo': ['Bsdf']}, 'xsd': {'sdafd': ['saasf']}}

- filmor

Answer 2

无法获取一行代码

files = ["foo/bar/Bla", "foo/bar/Foo", "foo/foo/Bsdf", "xsd/sdafd/saasf"]

dict_add = lambda x, y={}: dict_add(x[:-1], y).setdefault(x[-1], {}) if(x) else y
base_dict = {}
map(lambda x: dict_add(x, base_dict), [path.split("/") for path in files])

- dilbert