删除连续重复的元素

问题描述：

我对这个问题很好奇：消除列表元素的连续重复，以及如何在 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 风格，你有没有更智能/更优雅/更有效的方法来实现这一点？

解决方案 1：

>>> L = [1,1,1,1,1,1,2,3,4,4,5,1,2]
>>> from itertools import groupby
>>> [key for key, _group in groupby(L)]
[1, 2, 3, 4, 5, 1, 2]

第二部分

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

如果你不想创建临时列表只是为了获取长度，你可以使用 sum 而不是生成器表达式

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

解决方案 2：

纯 Python 中的 Oneliner

[v for i, v in enumerate(your_list) if i == 0 or v != your_list[i-1]]

解决方案 3：

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

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

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

print(list1)

印刷：

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

解决方案 4：

一种“懒惰”的方法是使用itertools.groupby。

import itertools

list1 = [1, 2, 3, 3, 4, 3, 5, 5]
list1 = [g for g, _ in itertools.groupby(list1)]
print(list1)

输出

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

解决方案 5：

您可以使用zip_longest()+ 列表推导来实现这一点。

from itertools import zip_longest 
list1 = [1, 2, 3, 3, 4, 3, 5, 5].
     # using zip_longest()+ list comprehension       
     res = [i for i, j in zip_longest(list1, list1[1:]) 
                                                            if i != j] 
        print ("List after removing consecutive duplicates : " +  str(res)) 

解决方案 6：

这是一个不依赖外部包的解决方案：

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 的类似解决方案更清晰:)

解决方案 7：

要消除列表元素的连续重复项；作为替代方案，您可以使用itertools.zip_longest()列表推导式，如下所示：

>>> from itertools import zip_longest

>>> my_list = [1,1,1,1,1,1,2,3,4,4,5,1,2]
>>> [i for i, j in zip_longest(my_list, my_list[1:]) if i!=j]
[1, 2, 3, 4, 5, 1, 2]

解决方案 8：

上面有很多更好/更符合 Python 风格的答案，但是也可以使用以下命令完成此任务list.pop()：

my_list = [1, 2, 3, 3, 4, 3, 5, 5]
for x in my_list[:-1]:
    next_index = my_list.index(x) + 1
    if my_list[next_index] == x:
        my_list.pop(next_index)

输出

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

解决方案 9：

另一个可能的单行代码，使用functools.reduce（不包括导入） - 缺点是字符串和列表需要稍微不同的实现：

>>> from functools import reduce

>>> reduce(lambda a, b: a if a[-1:] == [b] else a + [b], [1,1,2,3,4,4,5,1,2], [])
[1, 2, 3, 4, 5, 1, 2]

>>> reduce(lambda a, b: a if a[-1:] == b else a+b, 'aa  bbb cc')
'a b c'