我一直试图在列表中找到一个自引用循环。我引用了这样的列表:
a = [1, 2, None]
a[2] = a
在 python 中检测这个循环的正确方法是什么?
最佳答案
我不确定是否有“正确”的方法,但是 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
,因为它们将按相等进行搜索,在这种情况下,这将在正匹配上无限递归。
在这种情况下,身份检查应该是相对简单的。
关于python - 如何检测python中的自引用列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52490326/