识别列表是否具有相等的连续元素

Question

我试图确定一个大列表是否具有相同的连续元素。

所以说：

lst = [1, 2, 3, 4, 5, 5, 6]

在这种情况下，我将返回true，因为存在两个连续的元素lst[4]和lst[5]，它们的值相同。

我知道可以通过某种形式的循环组合来完成此操作，但我想知道是否有更有效的方法来执行此操作？

Answer 1

您可以itertools.groupby()在any()
*中使用和生成器表达式：

>>> from itertools import groupby
>>> any(sum(1 for _ in g) > 1 for _, g in groupby(lst))
True

或者，您可以使用zip()，以一种更Python化的方式来检查列表中是否至少有两个相等的连续项：

>>> any(i==j for i,j in zip(lst, lst[1:])) # In python-2.x,in order to avoid creating a 'list' of all pairs instead of an iterator use itertools.izip()
True

注意：如果要检查是否有两个以上的连续相等项目，则第一种方法是好的，否则，在这种情况下，第二种方法会很容易做到！

*在内存使用方面，使用sum(1 for _ in g)而不是进行了len(list(g))非常优化（不立即读取内存中的整个列表），但是后者要快一些。