python - 是否可以将列表转换为嵌套的键字典*无需*递归？

Question

假设我有一个如下列表：

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

Answer 2

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

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

Answer 3

或者为了花哨和降低可读性：

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

Answer 4

值得一提的是，每个递归都可以转换为迭代，尽管有时这可能并不那么容易。对于问题中的特定示例，它很简单，只需将预期结果累积到变量中并以适当的顺序遍历输入列表即可。这就是我的意思：

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

甚至更短，上述算法可以表示为单行（假设 Python 2.x，在 Python 3.xreduce中被移到functools模块中）。注意前一个解决方案中的变量名称如何对应于 lambda 的参数，以及在这两种情况下累加器的初始值如何{}：

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

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

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

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

Answer 5

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