在 Python dict 中按值查找键的有效方法，其中 dict 值是可迭代的

Question

我有一个可迭代的唯一数字：

lst = [14, 11, 8, 55]

其中每个值都在 dict 的可迭代值中，比如列表：

dict_itms.items() = dict_items([(1, [0, 1, 2, 3]), (2, [11, 14, 12]), (3, [30, 8, 42]), (4, [55, 6])])

我必须在 dict 中找到每个 lst 元素，最后，我将拥有一个针对 lst 中每个元素的成对键列表。

这个方法：

keys_ = []
for a in lst:
    for k, v in dict_itms.items():
        if a in v:
            keys_ += [k]
            break
        else:
            continue

给出： [2, 2, 3, 4]

有没有更有效的方法可以针对每个要查找的数字逐对查找每个密钥？

Answer 1

您可以在列表理解中使用any：

print([k for k,v in dict_itms.items() if any(x in lst for x in v)])

输出：

[2, 3, 4]

更新

据此answernot set(v).isdisjoint(lst)是最快的：

print([k for k,v in dict_itms.items() if not set(v).isdisjoint(lst)])

Answer 2

不清楚您所说的“高效”是什么意思；您是否需要在 given 通行证或 聚合 中提高效率？我问的原因是，通常处理这个问题的最好方法是通过预处理传递来翻转你的键值关系：

reverse_lookup = dict()
for k,v in d.items():
  for i in v:
    keys = reverse_lookup.get(i, [])  # Provide an empty list if this item not yet found
    keys.append(k)
    reverse_lookup[i] = keys

现在您已经处理了反向查找，您可以直接使用它：

result = [reverse_lookup.get(i) for i in lst]
# `result` is actually a list of lists, so as to allow duplicates. You will need to flatten it, or change the reverse lookup to ignore dupes.

反向查找的初始处理是O(n*m)，其中n*m 是原始字典值相加的总长度。但是，lst 部分的每次查找都是 O(1)，所以如果你眯着眼睛并且有足够的查找次数，这是O(p)，其中p 是lst 的长度。如果您必须经常这样做，这将比其他方法更有效，而如果您只传递给定字典一次，则效率会低得多。

Answer 3

一个简单的 Pythonic 实现：

d = dict([(1, [0, 1, 2, 3]), (2, [11, 14, 12]), (3, [30, 8, 42]), (4, [55, 6])])

xs = [14, 11, 8, 55]

keys = [k for k, v in d.items() if set(v).intersection(xs)]
print(keys)

但是，这不会复制您的示例中的 2 键 - 不确定这是否是您需要的行为？