Перебор древовидного объекта?

Question

[M L]

Нужна функция типо parse_args с рекурсией(или без неё)

Например есть одна функция:

function iu( new_options ) {
//функция парсит аргументы
var res_options = parse_args( new_options, default_options );
}

//Должна уметь обходить дерево. Пока получилось, что-то типо
var defaults = { 'a': { 'b': 'c' } },
        options = { 'a': { 'c': { 'd': 'v' } } },
function parse_args( new_options, default_options ) {
        i = 0,
        new_args = {},
        res = {};
    if ( typeof default_options === 'object' && typeof new_options === 'object' ) {
        while ( true ) {
            new_args = efault_options;
            for ( var obj in options ) {
                options = options[ obj ];
                res[ obj ] = options;
            }
            if ( typeof options !== 'object' )
                break;
        }
return res;
    }

Не могу понять как, обратно собирать древовидный объект.
В res получается, только Object {a: {c: {d: "v"}}, c: {d: "v"}, d: "v"},
А должно Object {a: {c: {d: "v"}},{ 'b': 'c' }}

Кто может помочь?

Comments

[Risent Veber]

Пожалуйста сформулируйте свой вопрос правильно: Object {a: {c: {d: "v"}},{ 'b': 'c' }} - вообще не подходит под определение литерала объкта.

[Dark Hole]

Так вам массив или объект?

Answer 1

[Alex XYZ]

Честно говоря меня напрягают следующие вещи в вашем коде:

1. options = options[ obj ]; // <--- WTF??? Это что за извращённый способ рекурсии?

2. Цикл for ( var obj in options ) { без проверки владения:
if( options.hasOwnProperty( obj ) ){
... бизнес-логика ...
}

3. Самое главное. КАК ПРОИЗВОДИТСЯ РЕКУРСИЯ??? (Видимо ошибка из п.1). Нигде внутри parse_args не производится вызов её самой!
Конец бородатого анекдота: "Думай, Петька, думай"!

Comments

[Alex XYZ]

staffID

Вот пример рекурсивной функции:

function jsonPaths1(obj, str, arr) {
	if (!str)
		str = "";
	if (!arr)
		arr = [];

	if (typeof obj == "object" && obj instanceof Array ){
		arr.push(str+"=[]");
	}else if(typeof obj == "object" && obj instanceof Object){
		arr.push(str+"={}");
	}else{
		arr.push(str+"="+obj+"");
		return arr; // Такое происходит, если в функцию передаётся только примитивное значение, а не объект. Например, jsonPaths1(5, "obj")
	}

	function temp(){
		var propPath = null;
		if (isNaN(Number(o)) == false) {
			propPath = str + "[" + o + "]";  // Если индекс является числом, то не брать его в кавычки
		} else {
			propPath = str + "['" + o + "']"; // Если индекс - "слово", то заключить его в кавычки.
		}
		var oobj = obj[o];

		// Если свойство - функция, то ничего не делать. Функции не нужны.
		if (typeof oobj == "function") {
			return;
		}
		// Если свойство является массивом, то нужно войти в массив и пройтись по его свойствам
		if (typeof obj == "object" && (obj instanceof Array || obj instanceof Object)) {
			// Если элемент массива является массивом или json-ом, то нужно исследовать его:
			if (typeof oobj == "object" && oobj instanceof Array || typeof oobj == "object" && oobj instanceof Object) {
				jsonPaths1(oobj, propPath, arr);
				return;
			}
			switch( typeof oobj ){
				case "string":
						arr.push(propPath+"=\""+oobj.replace(/\"/gi, "\\\"").replace(/\n/gi,"\\n")+"\"");  // только строку обрамить кавычками
					break;
				case "boolean":
				case "number":
				default:
					arr.push(propPath+"="+oobj+""); // остальное печатать без кавычек, в том числе и булевы значения.
					break;
			}
			/*
			if( isNaN(oobj)==true || typeof oobj=="string" && oobj.length==0 ){
				arr.push(propPath+"=\""+oobj.replace(/\"/gi, "\\\"")+"\"");  // только строку обрамить кавычками
			}else{
				arr.push(propPath+"=\""+oobj+"\""); // остальное печатать без кавычек, в том числе и булевы значения.
			}
			*/
			return;
		}
	}

	var arr_keys = [];
	if (typeof obj == "object" && obj instanceof Array ){
		for ( var i=0; i<=obj.length-1; i++ ) {
			arr_keys.push(i);
		}
	}else{
		for ( var o in obj ) {
			arr_keys.push(o);
		}
		arr_keys.sort();
	}
	for ( var i=0; i<=arr_keys.length-1; i++ ) {
		var o = arr_keys[i];
		temp();
	}
	return arr;
}

Вот пример результата:
jsonPaths1( {a: {c: {d: "v"}}, c: {d: "v"}, d: "v", e:["f", "g", "h"]}, "obj" ).join("\n")

[M L]

Захаров Александр: Я же сказал рекурсия не обязательно.

[M L]

Захаров Александр: Любая рекурсия может быть переделана в цикл. Как правило, вариант с циклом будет эффективнее.
Башка уже просто кругом от этой жары. Я могу код написать, но подумал, что вдруг у кого есть уже готовое решение.

[M L]

Захаров Александр: код который я кинул, не робочий, я выкатил пример, как бы, чтобы более было понятно, что надо. hasOwnProperty не обязательно, т.к. ошибок for in не выдает. Если Вы не заметили, там вообще проверок нет, кроме типа аргументов.

[Alex XYZ]

staffID: А что вас смущает в рекурсии на JS? Если нет требований, то не стоит и заморачиваться. На практике я не сталкивался с большим уровнем вложенности - два, три, четыре уровня. Всё остальное как правило - тесты на пограничные состояния. Если вы хотите из принципа разложить, то не советую этому уделять много времени. Разложить в итоге получится, но глубину вложенности нужно всё равно будет чем-то компенсировать. Например, сделать стек переменных с курсором бегающим по стеку как по уровням вложенности. Ну и зачем изобретать такой стек, когда JS умеет это делать за вас без всяких заморочек с обычным рекурсивным кодом?

P.S.
Когда делаете обход важно понять где остановиться - останавливать "проваливание" вглубь рекурсии надо на элементарных значениях.