从列表中删除类似项目的pythonic方法

我有一个项目列表,我想从中删除所有类似的值,但第一个和最后一个.例如:

listIn = [1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1]

>前三个元素“1,1,1”是相似的,所以删除中间的“1”.
>接下来两个零未经修改.
>一个只是一个.保持不变.
>四个零.删除第一个和最后一个之间的项目.

导致:

listOut = [1, 1, 0, 0, 1, 0, 0, 1]

在c中执行此操作的方式非常明显,但它看起来与python编码风格有很大不同.或者这是唯一的方法?

基本上,只需删除图中“y”值未更改的过多点:

解决方法:

使用itertools.groupby()对您的值进行分组:

from itertools import groupby

listOut = []
for value, group in groupby(listIn):
    listOut.append(next(group))
    for i in group:
        listOut.append(i)
        break

或者,为了提高效率,作为发电机:

from itertools import groupby

def reduced(it):
    for value, group in groupby(it):
        yield next(group)
        for i in group:
            yield i
            break

演示:

>>> listIn = [1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1]
>>> list(reduced(listIn))
[1, 1, 0, 0, 1, 0, 0, 1]
上一篇:python – 在Pandas中生成滚动窗口中的值组合


下一篇:python – Itertools组合/排列大小