字典理解用于交换具有多个相等值的字典中的键/值

时间:2014-02-02 15:11:23

标签: python python-3.x swap dictionary-comprehension

def invert_dict(d):
    inv = dict()
    for key in d:
        val = d[key]
        if val not in inv:
            inv[val] = [key]
        else:
            inv[val].append(key)
return inv

这是Think Python一书中的一个例子,这是一个用于在字典中反转(交换)键和值的函数。新值(以前的键)存储为列表,因此如果有多个字典值(绑定到不同的键)在反转之前相等,则此函数只是将它们附加到以前的键列表中。

示例:

somedict = {'one': 1, 'two': 2, 'doubletwo': 2, 'three': 3}
invert_dict(somedict) ---> {1: ['one'], 2: ['doubletwo', 'two'], 3: ['three']}

我的问题是,字典理解可以做同样的事情吗?此函数创建一个空的字典inv = dict(),稍后在函数中使用if/else检查是否存在值。在这种情况下,Dict理解应该检查自己。这可能吗,语法应该如何?

交换值的一般字典理解语法是:

{value:key for key, value in somedict.items()}

但如果我想添加一个'if'clausule,它应该是什么样的? if value not in (what)

感谢。

3 个答案:

答案 0 :(得分:2)

我不认为在不使用其他功能的情况下使用简单的词典理解是可能的。

以下代码使用itertools.groupby对具有相同值的键进行分组。

>>> import itertools
>>> {k: [x[1] for x in grp]
     for k, grp in itertools.groupby(
         sorted((v,k) for k, v in somedict.iteritems()),
         key=lambda x: x[0])
    }
{1: ['one'], 2: ['doubletwo', 'two'], 3: ['three']}

答案 1 :(得分:1)

您可以使用设定的理解副作用:

somedict = {'one': 1, 'two': 2, 'doubletwo': 2, 'three': 3}

invert_dict={}
{invert_dict.setdefault(v, []).append(k) for k, v in somedict.items()}

print invert_dict
# {1: ['one'], 2: ['doubletwo', 'two'], 3: ['three']}

答案 2 :(得分:0)

这是一个很好的答案:

fts = {1:1,2:1,3:2,4:1}

new_dict = {dest: [k for k, v in fts.items() if v == dest] for dest in set(fts.values())}
  

参考:Head First Python,第二版,第(502)