«Бесконечно» вложенный массив

Question

[Денис]

Добрый день!

Есть массив строк.
Нужно их вложить друг в друга.

$data = array('str1', 'str2', 'str3');

$array = array('str1', 'sub' => array('str2', 'sub' => 'str3'));

Как это можно сделать?

Comments

[Денис]

Размер $data «плавающий»

[Денис]

Еще примеры.

$data = array('str1');
$array = array('str1');

$data = array('str1', 'str2');
$array = array('str1', 'sub' => array('str2'));

$data = array('str1', 'str2', 'str3');
$array = array('str1', 'sub' => array('str2', 'sub' => array('str3')));

$data = array('str1', 'str2', 'str3', 'str4');
$array = array('str1', 'sub' => array('str2', 'sub' => array('str3', 'sub' => array('str4'))));

Answer 1

[WEBIVAN]

$data = array('str1', 'str2', 'str3', 'str4', 'str5');
$c=count($data)-1;
$a='';
if($c==0)
	$a=array($data[0]);
else
	for($i=$c;$i>=0;$i--)
	{
		if($i==$c)
			$a=$data[$i];
		else
			$a=array($data[$i],'sub'=>$a);
	}

Answer 2

[Никита Гусаков]

function str_tree($arr, $i = 0)
{
	$res = array();
	if( isset($arr[$i]) ){
		$res[] = $arr[$i++];
		$res['sub'] = str_tree($arr, $i);
	}
	return $res;
}

Вот рекурсивный вариант
PS даже второй:

function str_tree($arr, $i = 0)
{
	return isset($arr[$i]) ? array($arr[$i++], 'sub' => str_tree($arr, $i)) : NULL;
}

Comments

[Никита Гусаков]

ой, в php ограничение на вызовы функций, так что видимо лучше не выпендриваться и делать не через рекурсию, еще вопрос к знатокам, почему у меня функция вызывается лишние 3 раза? 3 раза — потому что работает максимум для массива из 97 строк, когда ограничение — 100

[Никита Гусаков]

У меня xdebug запрещает вложенность рекурсии более 100 шагов. Это можно отключить.

[Никита Гусаков]

Не, плохой вариант, по скорости проигрывает предложенному выше, предложу сокращение записи через цикл:

function str_tree_cycle(&$arr)
{
	$size = count($arr)-1;
	for($i = $size; $i >= 0; $i--)
	{
		$a = $i == $size ? array($arr[$i]) : array($arr[$i],'sub'=>$a);
	}
	return $a;
}

[MiXei4]

Рекурсия всегда проигрывает линейному решению и по времени и по памяти :)

[Денис]

А если усложнить задачу. Нужно сделать это несколько раз.
90% предложенных вариантов затирают массив или разрушают его.
Можно без рекурсии как-то?
С рекурсией получилось.

[MiXei4]

Сохранить исходный массив под другим именем.
Передать массив в функцию, обработать его там, вернуть результат, сохранить результат в другом массиве…

[Никита Гусаков]

Что значит затирают, или разрушают? Вообще никак не трогают массив ни один из алгоритмов, можно сколь угодно это делать, линейный вариант лучше, рекурсия просто красивее.
А можете объяснить зачем вам вообще подобное нужно?

Answer 3

[WEBIVAN]

После доп примеров получается, что изначальные пример у вас был некорректным, так как последний элемент теперь не строка а массив.
Для такого случая код немного проще

$data = array('str1', 'str2', 'str3', 'str4', 'str5');
$c=count($data)-1;
$a='';
for($i=$c;$i>=0;$i--)
{
	if($i==$c)
		$a=array($data[$i]);
	else
		$a=array($data[$i],'sub'=>$a);
}
print_r($a);

Answer 4

[MiXei4]

> Есть массив строк. Нужно ИХ вложить друг в друга.
Кого их? Строки? Массив строк куда-то? Строки в массив? :) Проблема не ясна.

Comments

[MiXei4]

А, понял. Осознал, что $array — это искомый результат обработки $data

[MiXei4]

Бежим с конца массива, берём 2 последних элемента, делаем из них array('предпоследний_элемент', 'sub' => 'последний_элемент')
Присваиваем этот получившийся массив предпоследнему элементу.
Далее выкидываем последний элемент и всё повторяем пока массив не кончится.

Answer 5

[Алексей Акулович]

Можно «с конца» подойти:

$data = array('str1', 'str2', 'str3', 'str4');

$result = array(end($data));
while (false !== ($i = prev($data))) {
    $result = array($i, 'sub'=>$result);
}

Answer 6

[akral]

Для подобного есть array_reduce:

$my = array_reduce(array_reverse($data), function($result, $item) {
        return array($item, 'sub' => $result);
}, array());

Непонятно, почему в задаче последний массив не имеет пустого sub, но если это и правда надо, то выделяем его специально:

$my = array_reduce(array_reverse(array_slice($data, 0, -1)), function($result, $item) {
        return array($item, 'sub' => $result);
}, array_slice($data, -1));