python - 如何反转具有重复值的字典

Question

我有一个包含近 100,000 个(键，值)对的字典，并且大多数键映射到相同的值。例如:

mydict =  {'a': 1, 'c': 2, 'b': 1, 'e': 2, 'd': 3, 'h': 1, 'j': 3}

我想做的是反转字典，使 mydict 中的每个值都将成为 reverse_dict 中的键，并将映射到用于映射到 mydict 中该值的所有 mydict.keys() 的列表。所以根据上面的例子我会得到:

reversed_dict = {1: ['a', 'b', 'h'], 2: ['c', 'e'] , 3: ['d', 'j']} 

我想出了一个非常昂贵的解决方案，我想听听任何比这更有效地做到这一点的想法:

reversed_dict = {}
for value in mydict.values():
    reversed_dict[value] = []
    for key in mydict.keys():
        if mydict[key] == value:
            if key not in reversed_dict[value]: 
                reversed_dict[value].append(key)

Answer 1

使用 collections.defaultdict :

from collections import defaultdict

reversed_dict = defaultdict(list)
for key, value in mydict.items():
    reversed_dict[value].append(key)