在嵌套 Python 字典中搜索键

Question

我有一些这样的 Python 字典：

A = {id: {idnumber: condition},.... 

例如

A = {1: {11 : 567.54}, 2: {14 : 123.13}, .....

我需要搜索字典是否有任何idnumber == 11 并用condition 计算一些东西。但是如果整个字典中没有idnumber == 11，我需要继续next字典。

这是我的尝试：

for id, idnumber in A.iteritems():
    if 11 in idnumber.keys(): 
       calculate = ......
    else:
       break

Answer 1

dpath 救援。

http://github.com/akesterson/dpath-python

dpath 允许您按 glob 进行搜索，这将为您提供所需的内容。

$ easy_install dpath
>>> for (path, value) in dpath.util.search(MY_DICT, '*/11', yielded=True):
>>> ... # 'value' will contain your condition; now do something with it.

它将迭代出字典中的所有条件，因此不需要特殊的循环结构。

另见

• how do i traverse nested dictionaries (python)?
• How to do this - python dictionary traverse and search
• Access nested dictionary items via a list of keys?
• Find all occurrences of a key in nested python dictionaries and lists
• Traverse a nested dictionary and get the path in Python?
• Find all the keys and keys of the keys in a nested dictionary
• Searching for keys in a nested dictionary
• Python: Updating a value in a deeply nested dictionary
• Is there a query language for JSON?
• Chained, nested dict() get calls in python

Answer 2

你已经接近了。

idnum = 11
# The loop and 'if' are good
# You just had the 'break' in the wrong place
for id, idnumber in A.iteritems():
    if idnum in idnumber.keys(): # you can skip '.keys()', it's the default
       calculate = some_function_of(idnumber[idnum])
       break # if we find it we're done looking - leave the loop
    # otherwise we continue to the next dictionary
else:
    # this is the for loop's 'else' clause
    # if we don't find it at all, we end up here
    # because we never broke out of the loop
    calculate = your_default_value
    # or whatever you want to do if you don't find it

如果您需要知道内部dicts 中有多少个11s 作为键，您可以：

idnum = 11
print sum(idnum in idnumber for idnumber in A.itervalues())

这是可行的，因为每个dict 中的密钥只能出现一次，因此您只需要测试密钥是否退出。 in 返回True 或False 等于1 和0，所以sum 是idnum 的出现次数。