Python：使用所有先前的索引和每个索引遍历列表

Question

给定一个列表n长，如['animal', 'dog', 'golden retriever']或['food', 'dinner', 'pasta', 'white sauce', 'fetucci alfredo']我需要遍历数组并获取当前索引，再加上每个先前的索引。

有没有什么好的方法可以遍历并执行此操作，以便仍然可以将任何长度的列表转换为：

stuff['food']
stuff['food']['dinner']
stuff['food']['dinner']['pasta']
stuff['food']['dinner']['pasta']['white sauce']
stuff['food']['dinner']['pasta']['white sauce']['fetucci alfredo']

我正在越来越深入地研究一个对象，但是每个值可能存在或可能不存在，因此我需要在每个层次上停下来。 也就是说， stuff['food']['dinner']可能存在，但我可能仍需要在晚餐中添加面食，在面食中添加白汁等。

Answer 1

这个？

>>> lst = ['food', 'dinner', 'pasta', 'white sauce', 'fetucci alfredo']
>>> for i in range(len(lst)):
...   print lst[:i+1]
... 
['food']
['food', 'dinner']
['food', 'dinner', 'pasta']
['food', 'dinner', 'pasta', 'white sauce']
['food', 'dinner', 'pasta', 'white sauce', 'fetucci alfredo']

因此，在循环的每个“步骤”中， lst[:i+1]是您的“具有所有先前索引的当前索引”，并且您可以使用它进行任何操作。

例如，您可以使用它来索引一些深层嵌套的层次字典：

d = mydict
for index in lst[:i+1]:
  d = d[index]

Answer 2

我认为这就像一个树数据结构

test = ['animal', 'dog', 'golden retriever']
tree = {}
subtree = tree
for x in test:
    subtree = subtree.setdefault(x, {})

tree是{'animal': {'dog': {'golden retriever': {}}}}

祝好运！