如何对元组列表进行分组？

Question

注意：我当然知道如何在显式 for 循环中执行此操作，但我正在寻找一种更具可读性的解决方案。

如果可能的话，我想通过使用一些内置功能来解决这个问题。最好的情况是这样的

result = [ *groupby logic* ]

---

假设如下列表：

import numpy as np
np.random.seed(42)

N = 10

my_tuples = list(zip(np.random.choice(list('ABC'), size=N),
                     np.random.choice(range(100), size=N)))

my_tuples 在哪里

[('C', 74),
 ('A', 74),
 ('C', 87),
 ('C', 99),
 ('A', 23),
 ('A', 2),
 ('C', 21),
 ('B', 52),
 ('C', 1),
 ('C', 87)]

如何使用来自 itertools 的 groupby 按标签 A、B 和 C 对索引（每个元组的索引 1 处的整数值）进行分组？

如果我这样做：

from itertools import groupby

#..

[(k,*v) for k, v in dict(groupby(my_tuples, lambda x: x[0])).items()]

我发现这会产生错误的结果。

期望的结果应该是

{
  'A': [74, 23, 2],
  # ..
}

Answer 1

最简单的解决方案可能是根本不使用groupby。

from collections import defaultdict

d = defaultdict(list)

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

我不使用groupby 的原因是groupby(iterable) 将iterable 中相邻的项目分组。因此，要将所有 'C' 值放在一起，您首先必须对列表进行排序。除非你有理由使用groupby，否则没有必要。

Answer 2

对于 O(n) 解决方案，您应该使用 collections.defaultdict，请参阅 @PatrickHaugh's answer。

使用itertools.groupby需要在分组前进行排序，产生O(n log n)复杂度：

from itertools import groupby
from operator import itemgetter

sorter = sorted(my_tuples, key=itemgetter(0))
grouper = groupby(sorter, key=itemgetter(0))

res = {k: list(map(itemgetter(1), v)) for k, v in grouper}

print(res)

{'A': [74, 23, 2],
 'B': [52],
 'C': [74, 87, 99, 21, 1, 87]}