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

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

方法一：

 list1 = ['','','','','','']

 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 = ['','','','','','']
 new_list1 = [k for k, g in itertools.groupby(list1)]
 print(new_list1)    # ['1', '2', '1']

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

方法三：生成器(generator)

 list1 = ['','','','','','']

 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']