如何“减少”列表中的重复

Question

我很难想到减少列表中重复的最有效方法。

a = ['x','x','x','y','y','y','z','z','z','x','x','x','z','z','z','z','z','z']

所需的输出（如果我减少3套）将是：

a_reduced = ['x','y','z','x','z','z']

我当时想遍历每个元素并执行“ [i]，[i + 1]和[i + 2]条件”，但是我敢肯定，有一种超级简单有效的方法可以实现这一目标，只是缺少一些东西。 请协助，谢谢！

Answer 1

如果您的重复次数始终为3组，则可以执行以下操作：

a = ['x','x','x','y','y','y','z','z','z','x','x','x','z','z','z','z','z','z']
a_reduced = a[::3]
print a_reduced
>>>['x', 'y', 'z', 'x', 'z', 'z']

这只会从列表中获取每个第3个元素。 再次，这是假设您的列表始终以3组为一组。如果不是，则将倾斜。 否则，如果您只想压缩所有唯一重复，则可以使用itertools.groupby来完成：

from itertools import groupby
a = ['x','x','x','y','y','y','z','z','z','x','x','x','z','z','z','z','z','z']
a_reduced = [item[0] for item in groupby(a)]
print a_reduced
>>>['x', 'y', 'z', 'x', 'z']