递归到没有无限循环的对象中

Question

我为了学习而遍历javascript中的对象。 现在，这等于将第一个对象中的每个属性分散出来，并赋予该函数递归到其找到的任何子对象（包括函数）中。

以window对象为例，当window.top指向window时，函数陷入无限循环。 我应该如何最好地跟踪已经遍历过的对象，以避免重复出现在其中？

Answer 1

您可以使用数组存储当前正在寻找的对象。 这应该有助于检测循环引用：

var stack = [];
function traverse(object) {
  if (stack.indexOf(object) !== -1) {
    return; // if the condition above is true, we have a circular reference
  }
  stack.push(object);
  // here go through object properties, recursively calling traverse()
  stack.pop();
}