为按值查找键构建字典[重复]

Question

字典通常适合按键查找值，但按键查找速度很慢

for k,v in dictionary.items():
    if v = myValue:
        return k

是否已经有一个数据结构可以同时生成 key->value 和 ke

Answer 1

你可以试试bidict:

>>> husbands2wives = bidict({'john': 'jackie'})
>>> husbands2wives['john'] # the forward mapping is just like with dict
'jackie'
>>> husbands2wives[:'jackie'] # use slice for the inverse mapping
'john'

Answer 2

只需创建一个倒置映射：

from collections import defaultdict
inverted = defaultdict(list)
for k, v in dictionary.iteritems():
    inverted[v].append(k)

请注意，上面的代码处理重复值； inverted[v] 返回保存该值的键的列表。

如果您的值也是唯一的，可以使用简单的 dict 代替 defaultdict：

inverted = { v: k for k, v in dictionary.iteritems() }

或者，在 python 3 中，items() 是一个字典视图：

inverted = { v: k for k, v in dictionary.items() }

Answer 3

Python 3：

revdict = {v:k for k,v in dictionary.items()}

（Python 2 使用 .iteritems() 代替）