什么是识别列表中连续重复项的最顽皮的方法?

2024-03-29 12:54:15 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个整数列表,我想能够识别连续的重复块:也就是说,我想生成一个保序的双工列表,其中每个双工包含(问题是int,出现次数)。

例如,如果我有这样一个列表:

[0, 0, 0, 3, 3, 2, 5, 2, 6, 6]

我希望结果是:

[(0, 3), (3, 2), (2, 1), (5, 1), (2, 1), (6, 2)]

我有一个用for循环、temp和计数器来实现这一点的简单方法:

result_list = []
current = source_list[0]
count = 0
for value in source_list:
    if value == current:
        count += 1
    else:
        result_list.append((current, count))
        current = value
        count = 1
result_list.append((current, count))

但我真的很喜欢python的函数式编程习惯,我希望能够用一个简单的生成器表达式来实现这一点。然而,我发现在使用发电机时很难保留子计数。我有一种感觉,一个两步的过程可能会让我达到目的,但现在我被难住了。

有没有一种特别优雅/Python式的方法来做到这一点,尤其是用发电机?


Tags: 方法source列表forvaluecount整数result
1条回答
网友
1楼 · 发布于 2024-03-29 12:54:15
>>> from itertools import groupby
>>> L = [0, 0, 0, 3, 3, 2, 5, 2, 6, 6]
>>> grouped_L = [(k, sum(1 for i in g)) for k,g in groupby(L)]
>>> # Or (k, len(list(g))), but that creates an intermediate list
>>> grouped_L
[(0, 3), (3, 2), (2, 1), (5, 1), (2, 1), (6, 2)]

Batteries included,正如他们所说。

使用JBernardo中的sum和生成器表达式的建议;请参阅注释。

相关问题 更多 >