python中的部分匹配字典键（元组）

Question

我有一本字典，将3tuple映射到3tuple，其中key-tuple具有一些共同点

dict= { (a,b,c):(1,2,3),
        (a,b,d):tuple1,
        (a,e,b):tuple,
        .
        (f,g,h):tuple3,
        .
        .
        .
        tuple:tuple
      }

现在如何在字典中找到与（a，b， anyX ）匹配的值ie (1:2:3) and tuple1

这是计算机生成的，因此非常大，需要花费精力来确定anyX。

那么，有什么好的方法可以做到这一点吗？

编辑：（f，g，），（f，，g）与tuple3的部分匹配也将有所帮助，但不是必需的。

Answer 1

可以说，如果您要传递None缺少的密钥，则可以使用all和zip：

>>> from itertools import permutations
>>> import random
#create a sample dict
>>> dic = {k:random.randint(1, 1000) for k in permutations('abcde', 3)}
def partial_match(key, d):
    for k, v in d.iteritems():
        if all(k1 == k2 or k2 is None  for k1, k2 in zip(k, key)):
            yield v
...         
>>> list(partial_match(('a', 'b', None), dic))
[541, 470, 734]
>>> list(partial_match(('a', None, 'b'), dic))
[460, 966, 45]
#Answer check
>>> [dic[('a', 'b', x)] for x in 'cde']
[541, 734, 470]
>>> [dic[('a', x, 'b')] for x in 'cde']
[966, 460, 45]