如何反转它重复值的字典(python)

发布时间：2020-12-17 00:50:54 所属栏目：Python 来源：网络整理

导读：所以,我有一个包含近100,000个(键,值)对的字典,而且大多数键映射到相同的值.例如,想象一下这样的事情： mydict = {'a': 1,'c': 2,'b': 1,'e': 2,'d': 3,'h': 1,'j': 3} 我想要做的是反转字典,以便mydict中的每个值都将成为reverse_dict的一个键,并将映射到my

所以,我有一个包含近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()冲突

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!