Looping for Deep Nested Array

Question

Я здесь, чтобы задать вопрос о вложенном массиве. У меня есть файл, скажем, «content.json», который имеет javascript-переменные и json как свои значения в json, в качестве значения и объектов есть объекты как значения для каждого объекта. Я имею в виду, что существует глубокая цепочка для преодоления, чтобы достичь конечной ценности, и еще не принято решение о том, сколько элементов в корне и сколько элементов на любом этапе.

Какой тип цикла я должен учитывать, чтобы показать результаты в некотором формате, как <pre></pre> блок делает?

Я избегаю рекурсии из-за проблем с памятью, поэтому цикл должен быть реализован.

Благодаря

Answer 1

избежать рекурсию проблем с памятью является ошибкой, в основном. Рассмотрим глубоко вложенный объект как

var obj = {{{{{{{{{thing: 0}}}}}}}}} 

В псевдокоде, вы можете проверить это на любую глубину, используя

getThing(obj) 
if obj == nul return 
if obj.thing is defined you're at the bottom 
// otherwise 
getThing(obj[0]) 

для каждой рекурсии, вся память вы используете кадр стека: обратный адрес и указатель, в основном. В этом случае около 18 слов памяти.

Что вы делаете, по сути, это дерево; вам нужно только около lgглубина память, чтобы рекурсивно исследовать глубину дерева; если хотите, lgКол-во пунктов/2 дополнительная память. (Pop викторины: почему это так?)