Question

所以，我有一个包含近100,000个（键，值）对的字典，并且大多数键映射到相同的值。例如，想象一下这样的事情：

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

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

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 value in mydict.values():
    if value not in reversed_dict.keys(): #checking to be sure it hasn't been done.
        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 3

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

Answer 4

for k,v in dict.iteritems():
    try:
      reversed_dict[v].append(k)
    except KeyError:
       reversed_dict[v]=[k]

Answer 5

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

Answer 6

使用itertools.groupby：

from operator import itemgetter
from itertools import groupby

snd = itemgetter(1)

def sort_and_group(itr, f):
    return groupby(sorted(itr, key=f), f)

mydict =  {'a': 1, 'c': 2, 'b': 1, 'e': 2, 'd': 3, 'h': 1, 'j': 3}
reversed_dict = {number: [char for char,_ in v] 
                 for number, v in sort_and_group(mydict.items(), snd)}

如何反转它重复值的字典

6 个答案: