如何在python中检测自引用列表

Question

我一直试图在列表中找到一个自引用循环。我已经引用了这样的列表：

a = [1, 2, None] 
a[2] = a

在python中检测此循环的正确方法是什么？

Answer 1

我不确定是否有“正确”的方法，但是is运算符是您的朋友。要检查列表是否包含自身：

any(x is a for x in a)

要找到列表的索引：

next(i for i, x in enumerate(a) if x is a)

此版本类似于a.index，如果未在列表中本身也会引发错误。要模拟a.find，请向next添加默认值：

next(..., -1)

您不能直接使用a.find或a.index，因为它们将按相等的方式进行搜索，在这种情况下，如果匹配成功，它们将无限递归。

在这种情况下，检查身份应该相对简单。