如何反转它重复值的字典

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:['e', 'c'] , 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)

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

我真的很感激听到任何想法比我的更好更有效.谢谢!

Answer 1

from collections import defaultdict
reversed_dict = defaultdict(list)
for key,value in mydict.iteritems():
    reversed_dict[value].append(key)

请不要使用dict作为变量,这与函数dict()冲突

Answer 2

reversed_dict = {}
for key, value in mydict.items():
    reversed_dict.setdefault(value, [])
    reversed_dict[value].append(key)