如何从嵌套字典中的每个条目中提取值？答案

【问题标题】：How to extract values from each entry in nested dictionary?如何从嵌套字典中的每个条目中提取值？
【发布时间】：2019-07-26 18:04:26
【问题描述】：

我有一个程序可以解析 maven 依赖树并按照我想要的方式组织数据。我不确定如何正确索引数据以返回它。这是 maven 依赖树解析器的输出数据的摘录（使用 pprint）。

[{'name': 'org.antlr'},
 {'type': 'dependency'},
 {'metadata': [{'groupId': 'org.antlr'},
               {'artifactId': 'antlr4',
                'children': [({'name': 'org.antlr'},
                              {'type': 'dependency'},
                              {'metadata': [{'groupId': 'org.antlr'},
                                            {'artifactId': 'antlr4-runtime'}]}),
                             ({'name': 'org.antlr'},
                              {'type': 'dependency'},
                              {'metadata': [{'groupId': 'org.antlr'},
                                            {'artifactId': 'antlr-runtime'}]}),
                             ({'name': 'org.antlr'},
                              {'type': 'dependency'},
                              {'metadata': [{'groupId': 'org.antlr'},
                                            {'artifactId': 'ST4'}]}),
                             ({'name': 'org.abego.treelayout'},
                              {'type': 'dependency'},
                              {'metadata': [{'groupId': 'org.abego.treelayout'},
                                            {'artifactId': 'org.abego.treelayout.core'}]}),
                             ({'name': 'org.glassfish'},
                              {'type': 'dependency'},
                              {'metadata': [{'groupId': 'org.glassfish'},
                                            {'artifactId': 'javax.json'}]}),
                             ({'name': 'com.ibm.icu'},
                              {'type': 'dependency'},
                              {'metadata': [{'groupId': 'com.ibm.icu'},
                                            {'artifactId': 'icu4j'}]})]}]}]

我试过了：

pprint([name for name in parsedTree[0]])

或

pprint(parsedTree[0:1])

或这些的变体，其中 parsedTree 是上面显示的输出。

最终，我只想返回每个名称，可能使用递归或生成器来为 API 调用准备此信息。我不知道如何单独索引和提取名称（没有元数据或类型）。有没有办法做到这一点？先感谢您。我想分别获取每个名称，这样如果我执行 Beans.name 之类的操作，它就会返回

org.antlr
org.antlr
org.antlr
org.antlr
org.antlr
org.abego.treelayout
org.glassfish
com.ibm.icu

【问题讨论】：

你能包括你的预期/期望的输出吗？到目前为止，您尝试过什么？
我添加了我希望输出在问题正文中的样子。关于我尝试过的内容，我大多只是尝试了列表推导和切片，以缩小返回给我的范围。
您是否需要仅针对此特定示例的实现？
不，它需要适用于任何 mvn 依赖树。

标签： python python-3.x dictionary indexing

【解决方案1】：

我之前的回答错了，我觉得应该可以：

def get_all_names(parsed_tree, li):
    if not isinstance(parsed_tree, list) and not isinstance(parsed_tree, tuple):
        return li
    def get_all_names_dict(dictionary, li):
        if not isinstance(dictionary, dict):
            get_all_names(dictionary, li)
            return
        for key in dictionary.keys():
            if key == 'name':
                li.append(dictionary[key])
            elif isinstance(dictionary[key], dict):
                get_all_names_dict(dictionary[key], li)
            elif isinstance(dictionary[key], list):
                get_all_names(dictionary[key], li)
            elif isinstance(dictionary[key], tuple):
                get_all_names(dictionary[key], tuple)
    for val in parsed_tree:
        get_all_names_dict(val, li)
    return li

print('\n'.join(get_all_names(parsedTree, [])))

抱歉让您久等了！

【讨论】：

这不起作用。如果您直接输入树，它会返回 TypeError
我认为这个问题现在已经解决了 :)
只返回名字而不是全部
抱歉让您久等了:)
请不要抱歉！！这一切你都比我快得多！ :)

【解决方案2】：

您只需要深入了解字典、元组和字典即可使用“名称”键搜索字典。如果您在此处期待其他类型，请将它们包含在相关的“isinstance”检查中。


def get_nested_name(tree):
    names = []
    if isinstance(tree, (list, tuple)):
        for branch in tree:
            names.extend(get_nested_name(branch))

    elif isinstance(tree, dict):
        try:
            names.append(tree['name'])
        except KeyError:
            # this dict dont have a "name" key, lets ignore it
            pass

        branches = filter(lambda x: isinstance(x, (list, dict, tuple)), tree.values())
        for b in branches:
            names.extend(get_nested_name(b))

    return names

【讨论】：