按值索引python字典[重复]

Question

可能重复：
Inverse dictionary lookup - Python

在 Python 中是否有一种内置方法可以按值索引字典。

例如类似：

dict = {'fruit':'apple','colour':'blue','meat':'beef'}
print key where dict[key] == 'apple'

或：

dict = {'fruit':['apple', 'banana'], 'colour':'blue'}
print key where 'apple' in dict[key]

还是我必须手动循环播放？

Answer 1

你可以使用list comprehension:

my_dict = {'fruit':'apple','colour':'blue','meat':'beef'}
print [key for key, value in my_dict.items() if value == 'apple']

上面的代码几乎完全符合你的要求：

打印键，其中 dict[key] == 'apple'

列表推导会遍历字典的items method 给出的所有键、值对，并创建一个包含值为“apple”的所有键的新列表。

正如 Niklas 指出的那样，当您的值可能是列表时，这不起作用。由于'apple' in 'pineapple' == True，在这种情况下你必须小心使用in。因此，坚持使用列表理解方法需要进行一些类型检查。因此，您可以使用如下辅助函数：

def equals_or_in(target, value):
    """Returns True if the target string equals the value string or,
    is in the value (if the value is not a string).
    """
    if isinstance(target, str):
        return target == value
    else:
        return target in value

然后，下面的列表推导将起作用：

my_dict = {'fruit':['apple', 'banana'], 'colour':'blue'}
print [key for key, value in my_dict.items() if equals_or_in('apple', value)]

Answer 2

您必须手动循环它，但如果您需要反复查找，这是一个方便的技巧：

d1 = {'fruit':'apple','colour':'blue','meat':'beef'}

d1_rev = dict((v, k) for k, v in d1.items())

然后您可以像这样使用反向字典：

>>> d1_rev['blue']
'colour'
>>> d1_rev['beef']
'meat'

Answer 3

您的要求比您意识到的要复杂：

• 您需要同时处理列表值和普通值
• 您实际上不需要取回一个密钥，而是一个 密钥列表

你可以分两步解决这个问题：

1. 规范化字典，使每个值都是一个列表（每个普通值都变成一个单元素）
2. 构建反向词典

以下函数将解决这个问题：

from collections import defaultdict

def normalize(d):
    return { k:(v if isinstance(v, list) else [v]) for k,v in d.items() }

def build_reverse_dict(d):
    res = defaultdict(list)
    for k,values in normalize(d).items():
        for x in values:
            res[x].append(k)
    return dict(res)

这样使用：

>>> build_reverse_dict({'fruit':'apple','colour':'blue','meat':'beef'})
{'blue': ['colour'], 'apple': ['fruit'], 'beef': ['meat']}
>>> build_reverse_dict({'fruit':['apple', 'banana'], 'colour':'blue'})
{'blue': ['colour'], 'apple': ['fruit'], 'banana': ['fruit']}
>>> build_reverse_dict({'a':'duplicate', 'b':['duplicate']})
{'duplicate': ['a', 'b']}

因此，您只需构建一次反向字典，然后按值查找并返回键列表。