有没有一种方法可以测试JavaScript中的循环引用？

Question

我在做游戏，遇到一个问题…当我尝试保存时，JSON失败，并报告正在某处进行循环引用。我认为它实际上不是，我看不到它，因此是否有一种算法或其他任何方法可以告诉我确切的位置（在哪些对象和事物之间）？另外，是否有可以保存循环引用的JSON替代方案？我正在运行一个node.js服务器，我看到了，但是我无法使其正常工作（它不是作为模块组成的，我可以在我的代码中使用require（））。

Answer 1

如果您要序列化循环引用以便将其保存，则需要将引用设为“虚拟”，因为它不能序列化为循环引用，因为那样会导致序列化永久序列化同一对象圈（或至少直到运行时内存用完为止）。

因此，您无需存储循环引用本身，而只需存储指向对象的指针。指针将只是ref : '#path.to.object'反序列化时可以解决的问题，因此您可以将引用指向实际对象。您只需要中断序列化的引用即可对其进行序列化。

通过递归地遍历所有对象（使用for (x in y)），存储x在数组中并x与临时数组中的每个对象的标识运算符（也称为严格比较运算符）===进行比较，可以发现JavaScript中的循环引用z。只要x === z等于true，就x用一个占位符替换对的引用，该占位符将序列化为上述ref。

在“已访问”的对象上保留数组的另一种方法是通过在对象上设置属性来“污染”要迭代的对象，例如，在此非常简单的示例中：

for (x in y) {
    if (x.visited) {
       continue;
    }

    x.visited = true;
}