首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >删除具有连续重复项的元素

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

Stack Overflow用户
提问于 2011-04-21 10:39:14
回答 9查看 36.1K关注 0票数 54

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

我的想法是这样的:

代码语言:javascript
复制
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

输出:

代码语言:javascript
复制
[1, 2, 3, 4, 5, 1, 2]

我想这是可以的。

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

代码语言:javascript
复制
[2, 3, 5, 1, 2]

为此,我这样做:

代码语言:javascript
复制
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

但是它看起来有点笨拙,而且不是pythonic式的,你有没有更聪明/更优雅/更有效的方式来实现它?

EN

回答 9

Stack Overflow用户

回答已采纳

发布于 2011-04-21 10:45:02

代码语言:javascript
复制
>>> 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]

如果您愿意,可以使用map代替列表理解

代码语言:javascript
复制
>>> from operator import itemgetter
>>> map(itemgetter(0), groupby(L))
[1, 2, 3, 4, 5, 1, 2]

对于第二部分

代码语言:javascript
复制
>>> [x for x, y in groupby(L) if len(list(y)) < 2]
[2, 3, 5, 1, 2]

如果您不想仅仅为了获取长度而创建临时列表,则可以在生成器表达式上使用sum

代码语言:javascript
复制
>>> [x for x, y in groupby(L) if sum(1 for i in y) < 2]
[2, 3, 5, 1, 2]
票数 85
EN

Stack Overflow用户

发布于 2017-10-27 22:18:13

纯Python中的Oneliner

代码语言:javascript
复制
[v for i, v in enumerate(your_list) if i == 0 or v != your_list[i-1]]
票数 24
EN

Stack Overflow用户

发布于 2020-07-14 03:26:44

如果使用Python 3.8+,则可以使用赋值表达式:=

代码语言:javascript
复制
list1 = [1, 2, 3, 3, 4, 3, 5, 5]

prev = object()
list1 = [prev:=v for v in list1 if prev!=v]

print(list1)

打印:

代码语言:javascript
复制
[1, 2, 3, 4, 3, 5]
票数 10
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5738901

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档