Python 中的反转字典

Question

我想知道哪种方法是在 python 中反转字典的有效方法。我还想通过比较键并选择较大的值而不是较小的值（假设它们可以进行比较）来消除重复值。这是反转字典：

inverted = dict([[v,k] for k,v in d.items()])

Answer 1

要使用最大的键删除重复项，请按值对字典迭代器进行排序。对 dict 的调用将使用最后插入的键：

import operator
inverted = dict((v,k) for k,v in sorted(d.iteritems(), key=operator.itemgetter(1)))

Answer 2

这是反转字典并保留任何重复值中较大的一个的简单直接实现：

inverted = {}
for k, v in d.iteritems():
    if v in inverted:
        inverted[v] = max(inverted[v], k)
    else:
        inverted[v] = k  

这可以使用 dict.get() 收紧一点：

inverted = {}
for k, v in d.iteritems():
    inverted[v] = max(inverted.get(v, k), k)

此代码进行较少的比较并使用较少的内容比使用 sorted() 的方法更节省内存。