遞歸到沒有無限循環的對象中

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