如何按值唯一的字典？

Question

我想在字典中唯一重复的值。看起来像这样：

d = {
"a":1,
"b":2,
"c":2,
"d":3,
"e":4,
"f":5,
"g":1,
"h":2,
"i":2,
"j":1,
"k":1}

这就是我所做的：

# sort and unique the dict values
obj = d.values()
K = []
K = sorted(list(zip(*[(x,K.append(x)) for x in obj if not x in K])[0]

V=[]
for v1 in L:  
     V.append([k for k, v in obj.iteritems() if v == v1][0])
d_out = dict(zip(K, V))  

1。 那么，K、V 的顺序正确吗？ 另外，它可能有点复杂，任何人都可以给出一个简单的解决方案来通过它的值来唯一的字典吗？

2. 下面的可以更简单一些吗？

for v1 in L:  
     V.append([k for k, v in obj.iteritems() if v == v1][0])

这在我的测试中不起作用：

[V.append([k for k, v in obj.iteritems() if v == v1][0]) for v1 in L] 

3。 我意识到我可以使用交换键值来实现这一点（通过其值唯一的字典），但我不知道当交换导致与此键冲突时如何选择键：

dict((value, key) for key, value in my_dict.iteritems())  

我知道是否再次交换它< /strong> 该值将是唯一的，但是，当发生键冲突时，这只会覆盖该键，而没有机会进行选择。我很困惑为什么这没有出现关键冲突错误？我可以做一些事情来选择丑陋的方式旁边的键稍后覆盖新字典的键吗？

4. 我搜索并发现 python dict 的一些 "None" 值得到了很好的讨论，任何人都可以给我一个示例，它的用途是什么以及它在使用 python dict 时会产生什么影响？

Answer 1

1. 字典不是序列。没有顺序。

2. 您需要一个更简单的总体方法。

3. 字典不会给出“键冲突错误”。它假设您想用新值覆盖旧值。

4. 我不明白你在这里问什么。

下面的解决方案是从字典中删除重复值的更直接的方法。调整排序或插入循环以控制哪些键应出现在最终字典中。

d = {
    "a":1,
    "b":2,
    "c":2,
    "d":3,
    "e":4,
    "f":5,
    "g":1,
    "h":2,
    "i":2,
    "j":1,
    "k":1}

# Extract the dictionary into a list of (key, value) tuples.
t =  [(k, d[k]) for k in d]

# Sort the list -- by default it will sort by the key since it is
# first in the tuple.
t.sort()

# Reset the dictionary so it is ready to hold the new dataset.
d = {}

# Load key-values into the dictionary. Only the first value will be
# stored.
for k, v in t:
    if v in d.values():
        continue
    d[k] = v

print d

Answer 2

try it out:

from collections import defaultdict
dout = defaultdict(dict)
for k,v in d.iteritems():
    dout[v] = k 
dout = dict(dout)
fdict = dict(zip(dout.values(), dout.keys()))

注意：字典没有重复的键，因此输入字典没有重复的键
希望它会起作用

Answer 3

也许这有一些帮助：

import collections

d = ... # like above
d1 = collections.defaultdict(list)

for k, v in d.iteritems():
    d1[v].append(k)

print d1