рекурсия, как отдать путь до найденного массива во вне

[predator]

поясню
есть древовидный массив
рекурсивная функция обходит массив
когда встречается вложенный массив у которого нет подмассивов - задача решена
как передать путь до найденного узла вызвавшему рекурсию коду
чтобы в нём работать с этим подмассивом?
например заменить подмассив строкой

единственные варианты которые я предполагаю это переменная переменная и eval
но есть ли более простой способ?

 

[AmdY]

передавай параметром в рекурсивную функцию путь
интересно, а как это сделать с eval ?

 

[predator]

мне нужно получить из рекурсии путь до первого подходящего массива
и потом работать с ним
а не по определённому пути получить массив
изначально пути я не знаю
путь составляется во время рекурсии

 

[AmdY]

function foo($data, $path='') {
if (...) foo($newDataValue, $path.'-'.$newDataKey)
if (...) return $path;
}

 

[predator]

т.е. только через eval
чудес не бывает )

 

[AmdY]

чудо, это делать с eval, даже не представлю куда его можно всунуть. покажи код.

 

[predator]

		foreach( $arrArticles as $k=>$v ) {
			if ( $v[0]=='complete' ) {
				continue;
			}
			$_arrPath=array();
			$this->exploreTree( $v, $_arrPath );
			if ( empty( $_arrPath ) ) {
				array_unshift( $arrArticles[$k], 'complete' ); // маркер оптимизирующий работу
				continue;
			}
			$_arrPath=array_reverse( $_arrPath );
			eval( '$arrVar=$arrArticles[$k]['.join( '][', $_arrPath ).'];' );
			foreach( $arrVar as $_strVariant ) {
				eval( '$v['.join( '][', $_arrPath ).']=$_strVariant;' );
				$arrArticles[]=$v;
			}
			unSet( $arrArticles[$k] );
		}

 

[флоппик]

*захлебнулся чаем*
Блин, мне даже сказать нечего...

 

[predator]

чтобы народ не захлёбывался чаем ; )

расскажу для чего это надо
на входе текст с вариантами например
test1 {test2|test3} test4 {test5|test6} test7 {test8|test9}
на выходе должно получится
test1 test2 test4 test5 test7 test8
test1 test3 test4 test5 test7 test8
test1 test2 test4 test6 test7 test8
test1 test3 test4 test6 test7 test8
test1 test2 test4 test5 test7 test9
test1 test3 test4 test5 test7 test9
test1 test2 test4 test6 test7 test9
test1 test3 test4 test6 test7 test9
8 различных текстов

я получаю исходный код преобразую его в древообразный массив (могут быть вложенные варианты)
и потом "методом упрощения" генерирую статьи
в результате у меня массив одноменрных массивов которые соответствуют одной статье

остаётся только сделать join

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

я сам в шоке ))

 

[predator]

если кто-то предложит более простое решение буду премного блегодарен

 

[флоппик]

Почему-то мне вспомнилось кое-чье тестовое задание по приему на работу — или мне это померещилось?

 

[AmdY]

флоппик
всё хуже, это сеошники, а эти тексты скоро будут в поиске

 

[флоппик]

Тогда это надо полюбому делать эвалом — чтоб памяти не хватило

 

[predator]

лично я не сеошник
проект такое

на форуме, я смотрю, появился клуб а-ля 12 злобных зрителей ))

 

[AmdY]

эвал не так страшен как его рисует, но указывает на проблемы с логикой. алгоритм можно сменить простым и понтным двойным проходом :
1. прошлись и вырезали {...|...}, оставили %s, а {...|...} превратили в массивы
2. с помощью комбинаторики составили все возможные варианты
3. для каждого варианта sprintf(текст из 1, варианты)

 

[predator]

хороший вариант

дело осложняется тем что могут быть подмножества - {first {text|article|etc} variant|second variant}
поэтому было принято решение текст транслировать в древообразный хэш

генерация текстов сходу в рекурсии. до конца не додумал. в этом случае поидее надо для каждой ноды определять - надо её использовать в новом варианте или нет.
предложили на вид более простой алгоритм:
1)
test1 {test2|test3} test4 {test5|test6}
2)
test test2 test4 {test5|test6}
test test3 test4 {test5|test6}
3)
test test2 test4 {test5}
test test3 test4 {test6}
test test2 test4 {test5}
test test3 test4 {test6}

он не всегда корректно работает + в этом случае пришлось применять eval
проблема с логикой - согласен, поэтому и решил создать тему на форуме

AmdY, поидее к твоему варианту тоже можно применить рекурсию
т.е. в первом пункте нужно будет пройти по полученным массивам и если в строках встречаются {...|...} обработать из также
правильно ли я понял?

 

[AmdY]

здесь была уже тема как парсить такую строку. давно правда, можешь поискать, но не помню чем закончилось.

 

[grigori]

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

это _лучшее_ описание зачем нужен эвал, какое я когда-либо видел!

 

[grigori]

я вижу естественное решение маленьким конечным автоматом (или 2мя) в 1 проход
sprintf или join - дело вкуса
и не надо здесь никаких разрывов шаблонов придумывать

 

[predator]

это _лучшее_ описание зачем нужен эвал, какое я когда-либо видел!

я старался - на самом деле сложно словами описать то для чего нужен евал )