是否有可能把一个列表转换键*的嵌套的字典没有*递归？(Is it possible to turn

假如我有一个列表如下：

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

是否有可能创造，从这个名单，下面的字典不使用递归/递归函数？

{
  '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), {})

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

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

或fancyness并降低可读性：

dict = reduce(lambda x, y: {y: x}, reversed(myList), {})

值得一提的是，每一个递归可转换成迭代，虽然有时可能不那么容易。对于这个问题的具体的例子，它是很简单的，它只是一个积累在一个变量的预期结果，并遍历适当的顺序输入列表中的问题。这就是我的意思是：

def convert(lst):
    acc = {}
    for e in reversed(lst):
        acc = {e: acc}
    return acc

或甚至更短，上述算法可以表示为一衬垫（假设的Python 2.x的，在Python 3.x的reduce被转移到functools模块）。注意在以前的解决方案中的变量名如何对应于拉姆达的参数，以及如何在两种情况下，蓄压器的初始值是{}

def convert(lst):
    return reduce(lambda acc, e: {e: acc}, reversed(lst), {})

无论哪种方式，功能convert按预期工作：

mylist = ['a','b','c','d']
convert(mylist)

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

mydict = dict()
currentDict = mydict
for el in mylist:
  currentDict[el] = dict()
  currentDict = currentDict[el]

文章来源: Is it possible to turn a list into a nested dict of keys *without* recursion?