从列表构建一个嵌套的python字典

Question

我有一个字符串，可能是不同的长度，我想创建一个嵌套的字典。到目前为止，我有这个，并且似乎无法弄清楚如何克服可变深度问题。

string = "a/b/c/b" 
    x = string.split('/') 
    y = {} 
    for item in x: 
     y[item] = dict() 
     ............. 

我已经尝试了许多不同的方式，但不知道如何动态构建它。我想要得到的最终结果是：

{'a' :{'b' : {'c': {'d': {}}}} 

想了解一些关于设计和想法的反馈意见，

感谢，

Answer 1

如下只需更新循环：

y = {} 
for item in reversed(x): 
    y = {item: y} 

Answer 2

试试这个：

string = "a/b/c/b" 
x = string.split('/') 
x.reverse() 
y = {} 
count=0 
for item in x: 
    if count==0: 
     tmp={item:{}} 
    else: 
     tmp={item: tmp} 
    count+=1 
print tmp 

输出：

{'a': {'b': {'c': {'b': {}}}}} 

Answer 3

一个这样做的简单的方法是递归：

def fn(s): 
    if not s: 
     return {} 
    x, *y = s # Python3, for Python2 x, y = s[0], s[1:] 
    return {x:fn(y)} 

>>> fn("a/b/c/b".split('/')) 
{'a': {'b': {'c': {'b': {}}}}} 

但是，如果你想迭代地做，然后你a重非常接近，只是使用游标走下结构：

>>> y = {} 
>>> c = y 
>>> for item in "a/b/c/b".split('/'): 
...  c[item] = {} 
...  c = c[item] 
>>> y 
{'a': {'b': {'c': {'b': {}}}}} 

Answer 4

>>> text = 'a/b/c/d' 
>>> d = node = {} 
>>> for c in text.split('/'): 
... node = node.setdefault(c, {}) 
... 
>>> d 
{'a': {'b': {'c': {'d': {}}}}} 

Answer 5

一号线降低的版本@ozgur's answer

>>> string = "a/b/c/d" 
>>> reduce(lambda x, y: {y: x}, reversed(string.split('/')), {}) 
{'a': {'b': {'c': {'d': {}}}}} 

但我更喜欢@ozgur的原始答案