如何檢查python字典值中的任何數組中是否存在值？

Question

我的字典裏是這樣的：

A = { 
    (0,0): [(0, 0), (1, 2), (3, 2)], 
    (1,1): [(2, 0)], 
    (10,1): [(0, 0), (2, 1)] 
} 

給定一個新的記錄，我如何檢查是否是元組(x0, y0)在任何字典中值的數組的存在嗎？

我想從列表

for i, v in iteritems(A): 
    if (x0, y0) in v: 
     return True 

有沒有一種方法，使這項的一個在線解決方案迭代？

Answer 1

使用any() function，把你圈在發電機的表達：

return any((x0, y0) in v for v in A.itervalues()) 

的any()功能推進發電機一步一個時間，並在(x0, y0) in v測試返回true時立即返回True（提前退出）。這意味着只有最小工作量已完成。

演示：

>>> A = { 
...  (0,0): [(0, 0), (1, 2), (3, 2)], 
...  (1,1): [(2, 0)], 
...  (10,1): [(0, 0), (2, 1)] 
... } 
>>> x0, y0 = 2, 0 
>>> any((x0, y0) in v for v in A.itervalues()) 
True 
>>> x0, y0 = 2, 42 
>>> any((x0, y0) in v for v in A.itervalues()) 
False 

Answer 2

你可以做類似如下：

value = (2, 1) 

found = False 
for vl in A.values(): 
    if value in vl: 
     found = True 
     break 

print found