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

Question

为了学习的目的，我在javascript中遍历对象。现在，相当于吐出第一个对象中的每个属性，该函数被赋予并递归到它找到的任何子对象（包括函数）中。

以窗口对象为例，当window.top指向窗口时，函数陷入无限循环。我应该如何最好地追踪我已经遍历的对象，以避免递归到它们中？

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(); 
}