转换以下内容的最佳方法是什么:
myList = [
['ItemB','ItemZ'],
['ItemB','ItemP'],
['ItemB','ItemJ','Item6'],
['ItemB','ItemJ','Item5']
]
在 Python 中:
newList = ['ItemB',['ItemP','ItemZ',['ItemJ',['Item5','Item6']]]]
我能够使用按 Len 排序的递归函数接近,但无法找到按 Len 然后按字母顺序排序的好方法。任何帮助将不胜感激!
请您参考如下方法:
也许不是最优雅的方式,但这似乎可行:
首先,我们使用 defaultdicts 的 defaultdict 将列表列表转换为字典,又名 infinitedict
myList = [['ItemB','ItemZ'],['ItemB','ItemP'],['ItemB','ItemJ','Item6'],['ItemB','ItemJ','Item5']]
from collections import defaultdict
infinitedict = lambda: defaultdict(infinitedict)
dictionary = infinitedict()
for item in myList:
d = dictionary
for i in item:
d = d[i]
现在,我们可以使用递归函数将该字典转回树形列表:
def to_list(d):
lst = []
for i in d:
lst.append(i)
if d[i]:
lst.append(to_list(d[i]))
return lst
输出与您预期的输出有点不同,但这对我来说似乎更有意义:
>>> print(to_list(dictionary))
['ItemB', ['ItemZ', 'ItemJ', ['Item6', 'Item5'], 'ItemP']]
或者,更接近您的预期结果(但仍然不完全相同,因为由于字典的中间步骤,订单被打乱了)改为使用:
def to_list(d):
return [[i] + [to_list(d[i])] if d[i] else i for i in d]
输出:
>>> print(to_list(dictionary)[0])
['ItemB', ['ItemZ', ['ItemJ', ['Item6', 'Item5']], 'ItemP']]
