Рекурсия в объекты без бесконечного цикла

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