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]

Answer 3

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

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

Answer 4

值得一提的是every recursion can be converted into iteration，尽管有时可能并不那么容易。对于问题中的特定示例，足够简单，只需要在变量中累积预期结果并以适当的顺序遍历输入列表。这就是我的意思：

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

甚至更短，上述算法可以表示为单行（假设Python 2.x，在Python 3.x reduce中被移动到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]