删除具有连续重复项的元素

2024-03-29 04:57:18 发布

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

我很好奇这个问题:Eliminate consecutive duplicates of list elements,以及它应该如何在Python中实现。

我想到的是:

list = [1,1,1,1,1,1,2,3,4,4,5,1,2]
i = 0

while i < len(list)-1:
    if list[i] == list[i+1]:
        del list[i]
    else:
        i = i+1

输出:

[1, 2, 3, 4, 5, 1, 2]

我想没关系。

所以我很好奇,想看看是否可以删除具有连续重复项的元素并获得以下输出:

[2, 3, 5, 1, 2]

为此我做到了:

list = [1,1,1,1,1,1,2,3,4,4,5,1,2]
i = 0
dupe = False

while i < len(list)-1:
    if list[i] == list[i+1]:
        del list[i]
        dupe = True
    elif dupe:
        del list[i]
        dupe = False
    else:
        i += 1

但这看起来有点笨拙,而不是Python,你有什么更聪明/更优雅/更有效的方法来实现这一点吗?


Tags: offalsetrue元素lenifelementselse
3条回答

纯Python中的Oneliner

[v for i, v in enumerate(your_list) if i == 0 or v != your_list[i-1]]
>>> L = [1,1,1,1,1,1,2,3,4,4,5,1,2]
>>> from itertools import groupby
>>> [x[0] for x in groupby(L)]
[1, 2, 3, 4, 5, 1, 2]

如果你愿意,你可以用地图代替列表理解

>>> from operator import itemgetter
>>> map(itemgetter(0), groupby(L))
[1, 2, 3, 4, 5, 1, 2]

第二部分

>>> [x for x, y in groupby(L) if len(list(y)) < 2]
[2, 3, 5, 1, 2]

如果不想创建临时列表来获取长度,可以对生成器表达式使用sum

>>> [x for x, y in groupby(L) if sum(1 for i in y) < 2]
[2, 3, 5, 1, 2]

以下是一个不依赖外部包的解决方案:

list = [1,1,1,1,1,1,2,3,4,4,5,1,2] 
L = list + [999]  # append a unique dummy element to properly handle -1 index
[l for i, l in enumerate(L) if l != L[i - 1]][:-1] # drop the dummy element

然后我注意到Ulf Aslak的类似解决方案更干净:)

相关问题 更多 >