是否可以将列表转换为键*的嵌套字典而不用*递归？

Question

假设我有一个如下列表:

mylist = ['a','b','c','d']

是否可以从此列表中创建以下dict 而不使用递归/递归函数？

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

Answer 1

对于简单的情况,只需从结束或开始迭代和构建:

result = {}
for name in reversed(mylist):
    result = {name: result}

要么

result = current = {}
for name in mylist:
    current[name] = {}
    current = current[name]

第一种解决方案也可以表示为单线,使用reduce():

reduce(lambda res, name: {name: res}, reversed(mylist), {})

Answer 2

至少对于这个简单的情况，是的：

my_list = ['a', 'b', 'c', 'd']
cursor = built_dict = {}
for value in my_list:
    cursor[value] = {}
    cursor = cursor[value]