在字典中查找包含相等值的键列表

Question

我想在字典中查找包含与其他元素相等的值的所有键的列表。

例如：

dict_with_dups = {
    "a": 1,
    "b": 1,
    "c": 1,
    "d": 2,
    "e": 3,
    "f": 3,
    "g": 4,
}

keys_with_same = locate_same_keys(dict_with_dups)

for key_list in keys_with_same:
    print(f"{key_list}")

上面应该打印这个：

['a', 'b', 'c']
['e', 'f']

如何最有效地编写函数locate_same_keys？

Answer 1

您可以使用翻转字典从字典中查找重复值。

您可以通过迭代原始字典并将每个值作为键添加到翻转字典中来创建它，并且它是键作为它的值。然后，如果该值再次出现在原始字典中，则将其键添加为翻转字典中的另一个值。

然后你可以遍历翻转字典中的每个键，检查它是否有超过 1 个值，如果是，打印它：

dict_with_dups = {
    "a": 1,
    "b": 1,
    "c": 1,
    "d": 2,
    "e": 3,
    "f": 3,
    "g": 4,
}

# finding duplicate values from dictionary using flip 
flipped = {} 

# iterate over the original dictionary and check if each value is associated 
# with more than one key
for key, value in dict_with_dups.items(): 
    if value not in flipped: 
        flipped[value] = [key] 
    else: 
        flipped[value].append(key) 

# printing all values that are assosiated with more then one key
for key, value in flipped.items():
    if len(value)>1:
        print(value)

输出：

['a', 'b', 'c']
['e', 'f']

关于效率，创建翻转字典需要遍历原始字典中的所有键、值对，因此我们得到O(n) 时间复杂度。

Answer 2

遍历 dict 项并为每个值添加键到正确的列表。

from collections import defaultdict

res = defaultdict(list)

for k, v in dict_with_dups.items():
    res[v].append(k)

for v in res.values():
    if len(v) > 1:
        print(v)

Answer 3

dict_with_dups = {
    "a": 1,
    "b": 1,
    "c": 1,
    "d": 2,
    "e": 3,
    "f": 3,
    "g": 4,
}
result = {}
for val in dict_with_dups:
    if dict_with_dups[val] in result:
        result[dict_with_dups[val]].append(val)
    else:
        result[dict_with_dups[val]] = [val]    

for key, value in result.items():
   if len(value)>1:
      print(value)

它将为您提供所有具有相同键的列表

Answer 4

dict_with_dups = {
    "a": 1,
    "b": 1,
    "c": 1,
    "d": 2,
    "e": 3,
    "f": 3,
    "g": 4,
}

result = list(filter(lambda z: len(z)>1,
                     (list(map(lambda y: y[0],
                               filter(lambda x: x[1]==v, dict_with_dups.items())))
                      for v in set(dict_with_dups.values()))))

或

result = [z for z in ([x[0] for x in dict_with_dups.items() if x[1]==v]
                      for v in set(dict_with_dups.values()))
          if len(z)>1]

正如@wjandrea 所建议的那样。

对我来说，第一个变体更清晰（但不太简洁）。