python - 对列表中连续出现的相同重复项进行分组

Question

例如，我们有这样一个列表:

L = ["item1", "item2", "item3", "item3", "item3", "item1", "item2", "item4", "item4", "item4"]

我想将它们打包成以下形式的元组列表:

[("item1", 1), ("item2", 1), ("item3", 3),... ("item1", 1)]

我已经开发了一种算法来做类似的事情，以获得:

{item1: 2, item2: 2, ...}

(它找到所有的出现并计算它们，即使它们不是邻居......)

但是，我希望它仅将那些具有相同 和 的项目分组为邻居(即一起出现在一行中)，我该如何实现这一点？

并不是我不知道该怎么做，而是我倾向于编写很长的代码，在这种情况下我想要一个优雅且简单的解决方案。

Answer 1

这也是在使用 itertools.groupby (生成器版本):

from itertools import groupby
counts = ((k, sum(1 for _ in g)) for k, g in groupby(l))
>>> list(counts)
[('item1', 1),
 ('item2', 1),
 ('item3', 3),
 ('item1', 1),
 ('item2', 1),
 ('item4', 3)]