python 2.7 : Appending to a list value of a dictionary key

Question

我有以下数据:

data = [(1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3)]

我想创建一个包含键列表值的字典，我该如何通过字典理解来做到这一点？

即:

{1: [2,3,4]
 2: [1,2,3]
}

我尝试了以下方法，但每次迭代时列表都会被覆盖。

{x: [y] for x,y in data}

Answer 1

你可以使用这个字典理解:

d = {x: [v for u,v in data if u == x] for x,y in data}

但是请注意，这是非常低效的，因为它将循环整个列表 n+1 次!

最好只使用普通的 for 循环:

d = {}
for x,y in data:
    d.setdefault(x, []).append(y)

或者，您也可以使用 itertools.groupy (自己发现的):

groups = itertools.groupby(sorted(data), key=lambda x: x[0])
d = {k: [g[1] for g in group] for k, group in groups}

在所有情况下，d 最终都是 {1: [2, 3, 4], 2: [1, 2, 3]}