PHP Вложить ассоциативные массивы друг в друга?

Question

[neeil]

Всем привет, есть массив

array(15) {
  [0]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(true)
    ["NAME"]=>
    string(10) "Обувь"
    ["LINK"]=>
    string(15) "/catalog/shoes/"
  }
  [1]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "2"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(18) "Пантолеты"
    ["LINK"]=>
    string(19) "/catalog/pantolety/"
  }
  [2]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "2"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(14) "Тапочки"
    ["LINK"]=>
    string(18) "/catalog/slippers/"
  }
  [3]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "2"
    ["IS_PARENT"]=>
    bool(true)
    ["NAME"]=>
    string(10) "Туфли"
    ["LINK"]=>
    string(16) "/catalog/shoess/"
  }
  [4]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "3"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(26) " Туфли Женские"
    ["LINK"]=>
    string(23) "/catalog/women-s-shoes/"
  }
  [5]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "3"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(25) "Туфли Мужские"
    ["LINK"]=>
    string(20) "/catalog/shoes-mens/"
  }
  [6]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(12) "Платья"
    ["LINK"]=>
    string(17) "/catalog/dresses/"
  }
  [7]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(10) "Штаны"
    ["LINK"]=>
    string(15) "/catalog/pants/"
  }
  [8]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(23) "Нижнее белье"
    ["LINK"]=>
    string(19) "/catalog/underwear/"
  }
  [9]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(16) "Футболки"
    ["LINK"]=>
    string(18) "/catalog/t-shirts/"
  }
  [10]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(101) "Спортивная Одежда Спортивная Одежда Спортивная Одежда"
    ["LINK"]=>
    string(20) "/catalog/sportswear/"
  }
  [11]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "1"
    ["IS_PARENT"]=>
    bool(true)
    ["NAME"]=>
    string(20) "Аксессуары"
    ["LINK"]=>
    string(21) "/catalog/accessories/"
  }
  [12]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "2"
    ["IS_PARENT"]=>
    bool(true)
    ["NAME"]=>
    string(10) "Ремни"
    ["LINK"]=>
    string(15) "/catalog/belts/"
  }
  [13]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "3"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(25) "Ремни Женские"
    ["LINK"]=>
    string(23) "/catalog/women-s-belts/"
  }
  [14]=>
  array(4) {
    ["DEPTH_LEVEL"]=>
    string(1) "3"
    ["IS_PARENT"]=>
    bool(false)
    ["NAME"]=>
    string(25) "Ремни Мужские"
    ["LINK"]=>
    string(21) "/catalog/men-s-belts/"
  }
}

у элементов есть уровень вложенности DEPTH_LEVEL
и признак родителя IS_PARENT
как сложить массивы друг в друга учитывая DEPTH_LEVEL поочередно?
знаю что можно сделать рекурсивную функцию для получения дерева каталогов, но для этого нужно знать id родителя.
мне не верится что нет изящного решения сделать это без Id_parent.
Спасибо всем.

Comments

[Максим Федоров]

по какому признаку вкладывать массив 3 вложенности в массив 2 вложенности?

[Сергей delphinpro]

Максим Федоров, в порядке очередности, полагаю. других однозначных вариантов не вижу.

[neeil]

Максим Федоров, да DEPTH_LEVEL - 3 в DEPTH_LEVEL - 2 , DEPTH_LEVEL - 2 в DEPTH_LEVEL - 1
и так с любой вложенности

[neeil]

Сергей, в порядке очередности не то, будет DEPTH_LEVEL - 1 в DEPTH_LEVEL - 1 вкладываться и тд

[Максим Федоров]

neeil, есть 2 массива с глубиной DEPTH_LEVEL - 2,
массив с DEPTH_LEVEL - 3 вкладывать в каждый из 2 вложенности?

[Сергей delphinpro]

neeil, вы меня не поняли.

[neeil]

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

function create_tree ($cats,$parent_id){
  if(is_array($cats) and  isset($cats[$parent_id])){
    $tree = '<ul>';
    foreach($cats[$parent_id] as $cat){
       $tree .= "<li><a href='catalog.html?catid=".$cat['id']."'>".$cat['name']."</a>";
       $tree .=  create_tree ($cats,$cat['id']);
       $tree .= '</li>';         
    }
    $tree .= '</ul>';
  } 
  else return null;          
return $tree;        
}

- DEPTH_LEVEL - 1
-- DEPTH_LEVEL - 2
--- DEPTH_LEVEL - 3
- DEPTH_LEVEL - 1

при наличии parent_id

Answer 1

[Boris Köln]

Деревья хранятся не так. Обычно parent_id. Иногда left-right (nested sets). Иногда некоторые другие форматы.
Приведите вручную свою структуру к правильному виду.

Answer 2

[Александр Лыкасов]

Вот тут есть описание основных способов хранения деревьев: https://habrahabr.ru/post/46659/

Comments

[neeil]

это понятно) мне надо было вывести дерево из того что есть )
в итоге сделал так

<ul class="catalog__menu">
<?
$previousLevel = 0;
foreach($arResult as $key => $arItem):
?>
	<?if ($previousLevel && $arItem["DEPTH_LEVEL"] < $previousLevel):?>
		<?=str_repeat("</ul></li>", ($previousLevel - $arItem["DEPTH_LEVEL"]));?>
	<?endif?>

	<?if ($arItem["IS_PARENT"]):?>
			<li<?if($arItem["CHILD_SELECTED"] !== true):?> <?endif?> class="catalog__item">
				<a href="<?=$arItem["LINK"]?>" class="catalog__link"><?=$arItem["TEXT"]?></a>
				<i class="catalog__submenu_toggle icon-arrow_down"></i>
				<ul class="catalog__submenu">
	<?else:?>

		<?if ($arItem["PERMISSION"] > "D"):?>
				<li <?if($arItem["DEPTH_LEVEL"] == 1):?>class="catalog__item"<?endif;?>>
					<a href="<?=$arItem["LINK"]?>" class="<?if($arItem["DEPTH_LEVEL"] > 1):?>catalog__submenu_link<?else:?>catalog__link<?endif;?>"><?=$arItem["TEXT"]?></a>
				</li>
		<?endif?>

	<?endif?>
	<?$previousLevel = $arItem["DEPTH_LEVEL"];?>
<?endforeach?>

<?if ($previousLevel > 1)://close last item tags?>
	<?=str_repeat("</ul></li>", ($previousLevel-1) );?>
<?endif?>

</ul>