如何检查字典中的循环/后沿？{...}

Question

如何检测字典是否包含可能最终处于无限循环或导致异常的back-edgeaka .back-referencemaximum recursion depth

x = {'a':1}           
x['b'] = x            #referencing same dict, creating back edge
print(x)
>{'a': 1, 'b': {...}}

所以很明显python很聪明,可以back-edges通过打印它们来弄清楚并标记它们{...}.有没有办法访问这些信息,所以可以跳过它,而不检查所有的元素相互之间的id？

Answer 1

在dict.__repr__实现通话Py_ReprEnter,一个C API模拟reprlib.recursive_repr,记录了当前线程计算字典的事实repr.如果dict.__repr__再次输入该字典而没有介入Py_ReprLeave,Python知道它在递归repr调用中,并且它使用'{...}'而不是通过通常的逻辑.

您可以在自己的代码中应用类似的技术.在您要编写的任何递归遍历中,记录当前线程当前正在处理的对象,并使用该信息来检测您何时进行循环.根据您要执行的操作和输入结构,可能还有其他有用的技巧.