如何检测圆形结构？

Question

例如,这段代码:

var a = {};
a.a = a;
JSON.stringify(a);

将投掷:

TypeError: Converting circular structure to JSON

我的问题是,如何检测圆形结构？

Answer 1

Crockford的JSON实现就是这样做的.看起来它只是在遍历对象图时保留一个列表.代码很容易理解.