所以,我有一个包含近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',2: ['c','e'],3: ['d','j']}
我真的很感激听到任何想法比我的更好更有效.
谢谢！
最佳答案
from collections import defaultdict
reversed_dict = defaultdict(list)
for key,value in mydict.iteritems():
reversed_dict[value].append(key)
请不要使用dict作为变量,这与函数dict()冲突