我有一棵嵌套列表和字典的树,我需要递归地遍历并删除符合特定条件的整个字典。例如,我需要删除所有“类型”为“文件夹”的字典,这些字典没有子项(或者子项是空列表)。
我还是一个初学者Python程序员,请原谅我的暴力方法。
这是一个格式化为易于复制粘贴的示例字典。
在这个词典中,唯一应该保留的树是 /root/dc-1/group-3。首先应该删除 group-11 文件夹,然后再删除其父文件夹(因为子文件夹已经不存在了),以此类推。
我尝试过很多不同的递归方法,但似乎无法正确地实现它。非常感谢任何帮助。
我还是一个初学者Python程序员,请原谅我的暴力方法。
这是一个格式化为易于复制粘贴的示例字典。
{'children': [{'children': [{'key': 'group-1',
'name': 'PRD',
'parent': 'dc-1',
'type': 'Folder'},
{'children': [{'key': 'group-11',
'name': 'App1',
'parent': 'group-2',
'type': 'Folder'}],
'key': 'group-2',
'name': 'QA',
'parent': 'dc-1',
'type': 'Folder'},
{'key': 'group-3',
'name': 'Keep',
'parent': 'dc-1',
'type': 'Host'}],
'key': 'dc-1',
'name': 'ABC',
'parent': 'root',
'type': 'Datacenter'}],
'key': 'root',
'name': 'Datacenters',
'parent': None,
'type': 'Folder'}
在这个词典中,唯一应该保留的树是 /root/dc-1/group-3。首先应该删除 group-11 文件夹,然后再删除其父文件夹(因为子文件夹已经不存在了),以此类推。
我尝试过很多不同的递归方法,但似乎无法正确地实现它。非常感谢任何帮助。
def cleanup(tree):
def inner(tree):
if isinstance(tree, dict):
if 'type' in tree and tree['type'] == 'Folder':
if 'children' not in tree or not tree['children']:
print 'Deleting tree: ' + str(tree['name'])
if str(tree['key']) not in del_nodes:
del_nodes.append(str(tree['key']))
else:
for item in tree.values():
inner(item)
# Delete empty folders here
if del_nodes:
print 'Perform delete here'
if 'children' in tree and isinstance(tree['children'], (list, tuple)):
getvals = operator.itemgetter('key')
tree['children'].sort(key=getvals)
result = []
# groupby is the wrong method. I need a list of tree['children'] that doesn't contain keys in del_nodes
for k, g in itertools.groupby(tree['children'], getvals):
result.append(g.next())
tree['children'][:] = result
del_nodes = []
else:
for item in tree.values():
inner(item)
elif isinstance(tree, (list, tuple)):
for item in tree:
inner(item)
if isinstance(item, dict):
if 'type' in item and item['type'] == 'Folder':
if 'children' not in item or not item['children']:
print 'Delete ' + str(item['name'])
if str(item['key']) not in del_nodes:
del_nodes.append(str(item['key']))
elif isinstance(item, (list, tuple)):
if not item:
print 'Delete ' + str(item['name'])
if str(item['key']) not in del_nodes:
del_nodes.append(str(item['key']))
inner(tree)
isinstance
了。KeyError
。此外,目前为止,这可能会被关闭,因为这不是一个真正的问题--您没有指定问题,基本上只是要求我们编写您的代码。