python从列表中删除相邻重复元素

这里以一个栗子来用三种方法实现，输入a=[‘1’,‘1’,‘2’,‘2’,‘1’,‘1’]，输出b=[‘1’, ‘2’, ‘1’]

方法一

list1 = ['1','1','2','2','1','1']

def del_adjacent(alist):
    for i in range(len(alist) - 1, 0, -1):
        if alist[i] == alist[i-1]:
            del alist[i]
            
del_adjacent(list1)
print(list1)    # ['1', '2', '1']

该方法思路就是比较相邻两个值，若相同，则del其中一个，逐个遍历，直到没有重复的。

方法二：使用itertools库

import itertools

list1 = ['1','1','2','2','1','1']
new_list1 = [k for k, g in itertools.groupby(list1)]
print(new_list1)    # ['1', '2', '1']

这个方法是使用python自带的功能编程模块-itertools，它是一个迭代器函数库，内部有很多很实用且高效的函数，比如此例的groupby()。详细使用可参考python官网：itertools.groupby

方法三：生成器(generator)

list1 = ['1','1','2','2','1','1']

def del_adjacent(iterable):
    prev = object()
    for iterm in iterable:
        if iterm != prev:
            prev = iterm
            yield iterm


a = list(del_adjacent(list1))    # 这里del_adjacent()是一个生成器类型，需要使用list转换成列表
print(a)    # ['1', '2', '1']