JavaScript中循环引用的检测与修复

Question

假定我在一个大的JavaScript对象中有一个循环引用

浏览器抛出

“TypeError：将循环结构转换为JSON”

（这是意料之中的）

Answer 1

摘自http://blog.vjeux.com/2011/javascript/cyclic-object-detection.html。添加一行来检测循环在哪里。将此内容粘贴到Chrome dev工具中：

function isCyclic (obj) {
  var seenObjects = [];

  function detect (obj) {
    if (obj && typeof obj === 'object') {
      if (seenObjects.indexOf(obj) !== -1) {
        return true;
      }
      seenObjects.push(obj);
      for (var key in obj) {
        if (obj.hasOwnProperty(key) && detect(obj[key])) {
          console.log(obj, 'cycle at ' + key);
          return true;
        }
      }
    }
    return false;
  }

  return detect(obj);
}

下面是测试：

> a = {}
> b = {}
> a.b = b; b.a = a;
> isCyclic(a)
  Object {a: Object}
   "cycle at a"
  Object {b: Object}
   "cycle at b"
  true