如何遍历和搜索python字典？

Question

我有嵌套的字典：

{'key0': {'attrs': {'entity': 'p', 'hash': '34nj3h43b4n3', 'id': '4130'},
          u'key1': {'attrs': {'entity': 'r',
                              'hash': '34njasd3h43b4n3',
                              'id': '4130-1'},
                    u'key2': {'attrs': {'entity': 'c',
                                        'hash': '34njasd3h43bdsfsd4n3',
                                        'id': '4130-1-1'}}},
          u'key3': {'attrs': {'entity': 'r',
                              'hash': '34njasasasd3h43b4n3',
                              'id': '4130-2'},
                    u'key4': {'attrs': {'entity': 'c',
                                        'hash': '34njawersd3h43bdsfsd4n3',
                                        'id': '4130-2-1'}},
                    u'key5': {'attrs': {'entity': 'c',
                                        'hash': '34njawersd3h43bdsfsd4n3',
                                        'id': '4130-2-2'}}}},
 'someohterthing': 'someothervalue',
 'something': 'somevalue'}

给出的id -所有的一个ids像4130来4130-2-2。
导航到正确词典的最简单方法是什么？

就像如果给定id的4130-2-1那样，它应该到达字典key=key5

非xml方法，请。

编辑（1）： 筑巢之间1到4的水平，但我知道我之前解析嵌套。

Edit（2） ：修复了代码。

编辑（3）：再次修复了字符串值的代码ids。请原谅造成的混乱。我希望这是最终的:)

Answer 1

您的结构不规则。这是带有遍历子词典的 Visitor 函数的版本attrs。

def walkDict( aDict, visitor, path=() ):
    for  k in aDict:
        if k == 'attrs':
            visitor( path, aDict[k] )
        elif type(aDict[k]) != dict:
            pass
        else:
            walkDict( aDict[k], visitor, path+(k,) )

def printMe( path, element ):
    print path, element

def filterFor( path, element ):
    if element['id'] == '4130-2-2':
        print path, element

您将像这样使用它。

walkDict( myDict, filterFor )

这可以变成生成器而不是 访客 ; 它会yield path, aDict[k]而不是调用访问者函数。

您可以在for循环中使用它。

for path, attrDict in walkDictIter( aDict ):
    # process attrDict...