查找具有重复值的字典键

小编典典

查找具有重复值的字典键

python

some_dict = {"firstname": "Albert", "nickname": "Albert", "surname": "Likins", "username": "Angel"}

我想返回我的字典的键，其中它们的值存在多次。

有人可以告诉我如何实现吗？

a_list = []
for k,v in  some_dict.iteritems():
    if v in some_dict.values() and v != some_dict.keys(k):
        a_list.append(k)

阅读 219

2020-12-20

共1个答案

小编典典

首先，将字典翻转成反向乘法，将每个值映射到它映射到的所有键。像这样：

>>> some_dict = {"firstname":"Albert","nickname":"Albert","surname":"Likins","username":"Angel"}
>>> rev_multidict = {}
>>> for key, value in some_dict.items():
...     rev_multidict.setdefault(value, set()).add(key)

现在，您只需要在multidict中寻找具有多个值的键。这很容易：

>>> [key for key, values in rev_multidict.items() if len(values) > 1]
['Albert']

除了multidict键以外，其他都是原始dict值。因此，这是每个重复值，而不是所有与每个重复值匹配的键。但是您知道匹配每个重复值的所有键是
什么吗？

>>> [values for key, values in rev_multidict.items() if len(values) > 1]
[{'firstname', 'nickname'}]

当然，这为您提供了一套清单。如果要将其拼合为单个列表或集合，这很容易。您可以使用chain.from_iterable，或嵌套理解或任何其他常用技巧。例如：

>>> set(chain.from_iterable(values for key, values in rev_multidict.items() if len(values) > 1))
{'firstname', 'nickname'}

2020-12-20