python - 如何检测python中的自引用列表

Question

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

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

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

Answer 1

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

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，因为它们将按相等进行搜索，在这种情况下，这将在正匹配上无限递归。

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