我有嵌套字典:
{'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
级别之间,但在解析之前我知道嵌套。
编辑(2):修复了代码。
**编辑(3):**再次修复了ids
字符串值的代码。请原谅造成的混乱。我希望这是最后一次:)
如果要以一般方式解决问题,不管dict中有多少级别的嵌套,请创建一个递归函数,该函数将遍历树:
你的结构很不规则。这是一个带有Visitor函数的版本,该函数遍历
attrs
子词典。你会这样用的。
它可以变成一个生成器,而不是一个访问者;它将
yield path, aDict[k]
而不是调用访问者函数。你可以在for循环中使用它。
使用正确的类定义(而不是泛型字典)通常可以更好地解决此类问题。
另外,既然已经有了正确的对象定义,可以执行以下操作
相关问题 更多 >
编程相关推荐