Php дерево из массива

create array tree from array list [duplicate]

i cannot use things like nested set or things like that becoas i can add left and right values in my database. any ideas?

The arrays you have demoed do not make sense because you have duplicate keys. Did you mean to have an array of arrays or are you showing the implied meaning based on the index value?

This flat array list is one of kinds of tree store in relational database and is named Adjacency list. There are another ways to store tree in RDBMS which are described in articles like this: bitworks.software/en/2017-10-20-storing-trees-in-rdbms.html

9 Answers 9

oke this is how i solved it:

$arr = array( array('id'=>100, 'parentid'=>0, 'name'=>'a'), array('id'=>101, 'parentid'=>100, 'name'=>'a'), array('id'=>102, 'parentid'=>101, 'name'=>'a'), array('id'=>103, 'parentid'=>101, 'name'=>'a'), ); $new = array(); foreach ($arr as $a) < $new[$a['parentid']][] = $a; >$tree = createTree($new, array($arr[0])); print_r($tree); function createTree(&$list, $parent)< $tree = array(); foreach ($parent as $k=>$l) < if(isset($list[$l['id']]))< $l['children'] = createTree($list, $list[$l['id']]); >$tree[] = $l; > return $tree; > 

This works well, just make sure that, if you have more than one item with parentid=0, to loop through all the items and check for parentid == 0. If that’s true, then run createTree on that item and append it to your tree array. Otherwise, this routine only works for the first item where parentid=0

Question: Is the &$list required or can it also work with $list? I believe that’s what PHP uses to pass by ref. Also, is recursion discouraged in PHP?

@JinIzzraeel If you want to pass non-objects by ref, you need the ampersand. Recursion is not discouraged in PHP.

small fix if you need more than 1 parentid[0] element 🙂

$arr = array( array('id'=>100, 'parentid'=>0, 'name'=>'a'), array('id'=>101, 'parentid'=>100, 'name'=>'a'), array('id'=>102, 'parentid'=>101, 'name'=>'a'), array('id'=>103, 'parentid'=>101, 'name'=>'a'), ); $new = array(); foreach ($arr as $a) < $new[$a['parentid']][] = $a; >$tree = createTree($new, $new[0]); // changed print_r($tree); function createTree(&$list, $parent)< $tree = array(); foreach ($parent as $k=>$l) < if(isset($list[$l['id']]))< $l['children'] = createTree($list, $list[$l['id']]); >$tree[] = $l; > return $tree; > 

Any ideas how to get this one working with any parentId on the lowest level ? stackoverflow.com/questions/11942115/…

One more rework of Thunderstriker’s variant — all the logic in one function:

/** * @param array $flatList - a flat list of tree nodes; a node is an array with keys: id, parentID, name. */ function buildTree(array $flatList) < $grouped = []; foreach ($flatList as $node)< $grouped[$node['parentID']][] = $node; >$fnBuilder = function($siblings) use (&$fnBuilder, $grouped) < foreach ($siblings as $k =>$sibling) < $id = $sibling['id']; if(isset($grouped[$id])) < $sibling['children'] = $fnBuilder($grouped[$id]); >$siblings[$k] = $sibling; > return $siblings; >; return $fnBuilder($grouped[0]); > // Example: $flat = [ ['id' => 100, 'parentID' => 0, 'name' => 'root'], ['id' => 101, 'parentID' => 100, 'name' => 'ch-1'], ['id' => 102, 'parentID' => 101, 'name' => 'ch-1-1'], ['id' => 103, 'parentID' => 101, 'name' => 'ch-1-2'], ]; $tree = buildTree($flat, 'parentID', 'id'); echo json_encode($tree, JSON_PRETTY_PRINT); 

I liked this example so I wrapped it in a class and made it available on github here; github.com/srayner/NavTree

@HappyCoder just add an element to the $flat, for example [‘id’=>103, ‘parentID’=>101, ‘name’=>’a’] — it’s a child of a [‘id’=>101, ‘parentID’=>100, ‘name’=>’a’] element

Based on @Vasily ‘s answer, I made an «array of instances» tree builder: gist.github.com/seniorpreacher/64adfcf4844974b568bc84bf3056c05e

Here is my adaptation from arthur’s rework:

/* Recursive branch extrusion */ function createBranch(&$parents, $children) < $tree = array(); foreach ($children as $child) < if (isset($parents[$child['id']])) < $child['children'] = $this->createBranch($parents, $parents[$child['id']]); > $tree[] = $child; > return $tree; > /* Initialization */ function createTree($flat, $root = 0) < $parents = array(); foreach ($flat as $a) < $parents[$a['parent']][] = $a; >return $this->createBranch($parents, $parents[$root]); > 

I created an unusual (‘while-based’ instead of recursive) but multidimensional sorting function that walk the array until there aren’t any orphans. Here the function:

function treeze( &$a, $parent_key, $children_key ) < $orphans = true; $i; while( $orphans ) < $orphans = false; foreach( $a as $k=>$v ) < // is there $a[$k] sons? $sons = false; foreach( $a as $x=>$y ) if( isset($y[$parent_key]) and $y[$parent_key]!=false and $y[$parent_key]==$k ) < $sons=true; $orphans=true; break; >// $a[$k] is a son, without children, so i can move it if( !$sons and isset($v[$parent_key]) and $v[$parent_key]!=false ) < $a[$v[$parent_key]][$children_key][$k] = $v; unset( $a[$k] ); >> > > 

Recommendation: the key of each element of the array has to be the id fo the element itself. Example:

$ARRAY = array( 1 => array( 'label' => "A" ), 2 => array( 'label' => "B" ), 3 => array( 'label' => "C" ), 4 => array( 'label' => "D" ), 5 => array( 'label' => "one", 'father' => '1' ), 6 => array( 'label' => "two", 'father' => '1' ), 7 => array( 'label' => "three", 'father' => '1' ), 8 => array( 'label' => "node 1", 'father' => '2' ), 9 => array( 'label' => "node 2", 'father' => '2' ), 10 => array( 'label' => "node 3", 'father' => '2' ), 11 => array( 'label' => "I", 'father' => '9' ), 12 => array( 'label' => "II", 'father' => '9' ), 13 => array( 'label' => "III", 'father' => '9' ), 14 => array( 'label' => "IV", 'father' => '9' ), 15 => array( 'label' => "V", 'father' => '9' ), ); 

Usage: the function need $a (the array), $parent_key (the name of the column where the id of the father is saved), $children_key (the name of the column where the children will be move). It returns nothing (the array is changed by reference). Example:

treeze( $ARRAY, 'father', 'children' ); echo "
"; print_r( $ARRAY ); 
 
Источник
 
Многоуровневое меню на PHP + MySQL
 
 
Ни один сайт не обходится без навигации или как еще называют "меню сайта". Так вот меню сайта бывает одноуровневым и многоуровневым в виде дерева. Если с одноуровневым меню особых сложностей в плане реализации не возникает, то при создании многоуровневого меню нужно хорошо подумать.
 
Самое главное в этой задаче это спроектировать базу данных для нашего многоуровневого меню. Создадим таблицу Categories с тремя полями id , title , parent где:
 
 
ID – идентификатор
 
Title – Название меню
 
Parent – Родитель категории по умолчанию 0
 
 
За ветвление меню отвечает поле Parent если Parent = 0 , то эта категория является родительской. Для того чтобы добавить потомков к родительской категории нужно в поле parent указать ID нужного родителя. Например: 
 Таблицы с категориями 
 
 
ID
 
TITLE
 
PARENT
 
 
 
1
 
Автомобили
 
0
 
 
 
2
 
Мотоциклы
 
0
 
 
 
3
 
Мазда
 
1
 
 
 
4
 
Хонда
 
1
 
 
 
5
 
Кавасаки
 
2
 
 
 
6
 
Харлей
 
2
 
 
 
7
 
Лодки
 
0
 
 
 
 
Как видно из таблицы, у родительской категории Автомобили есть два потомка – это Мазда и Хонда связанных по полю Parent . А у категории Мотоциклы два потомка – это Кавасаки и Харлей . При этом у категории Лодки нет потомков. Надеюсь, что Вы поняли,как связать категории.
 
Далее переходим от слов к практике. Создадим таблицу Categories.
 
 CREATE TABLE IF NOT EXISTS `categories` ( `id` int(10) unsigned NOT NULL AUTO_INCREMENT, `title` varchar(255) NOT NULL, `parent` int(10) unsigned NOT NULL, PRIMARY KEY (`id`) ) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=20 ; -- -- Дамп данных таблицы `categories` -- INSERT INTO `categories` (`id`, `title`, `parent`) VALUES (1, 'Автомобили', 0), (2, 'Мотоциклы', 0), (3, 'Мазда', 1), (4, 'Хонда', 1), (5, 'Кавасаки', 2), (6, 'Харлей', 2), (7, 'Мазда 3', 3), (8, 'Мазда 6', 3), (9, 'Седан', 7), (10, 'Хечбэк', 7), (11, 'Лодки', 0), (12, 'Лифтбэк', 8), (13, 'Кроссовер', 8), (14, 'Белый', 13), (15, 'Красный', 13), (16, 'Черный', 13), (17, 'Зеленый', 13), (18, 'Мазда CX', 3), (19, 'Мазда MX', 3); 
 
Алгоритм работы состоит из следующего:
 
 
Создаем соединение с базой данных
 
Получаем все данные из таблицы Categories
 
Обрабатываем полученные данные изменив ключ массива на номер ID
 
Из обработанного массива строим дерево зависимостей неограниченной вложенности используя метод рекурсии для построения
 
Выводим наше многоуровневое меню на экран
 
 
Создаем соединение с базой данных
 
 query("SET NAMES 'utf8'"); /* * Это "официальный" объектно-ориентированный способ сделать это * однако $connect_error не работал вплоть до версий PHP 5.2.9 и 5.3.0. */ if ($mysqli->connect_error) < die('Ошибка подключения (' . $mysqli->connect_errno . ') ' . $mysqli->connect_error); > /* * Если нужно быть уверенным в совместимости с версиями до 5.2.9, * лучше использовать такой код */ if (mysqli_connect_error())
 
Пишем функцию получения данных из таблицы Categories
 
 //Получаем массив нашего меню из БД в виде массива function getCat($mysqli)< $sql = 'SELECT * FROM `categories`'; $res = $mysqli->query($sql); //Создаем масив где ключ массива является ID меню $cat = array(); while($row = $res->fetch_assoc()) < $cat[$row['id']] = $row; >return $cat; > 
 
Получаем массив вот такого вида, где ключ массива это ID категории.
 
  
 
Далее нам нужно из этого массива построить дерево зависимости дочерних элементов от родительских проходя рекурсивно по всему массиву.
 
Функция построения дерева из массива от Tommy Lacroix
 
 //Функция построения дерева из массива от Tommy Lacroix function getTree($dataset) < $tree = array(); foreach ($dataset as $id =>&$node) < //Если нет вложений if (!$node['parent'])< $tree[$id] = &$node; >else < //Если есть потомки то перебераем массив $dataset[$node['parent']]['childs'][$id] = &$node; >> return $tree; > 
 
Получаем массив в виде дерева
 
  
 
Скрипт целиком
 
Результат работы
 
Многоуровневое меню на PHP + MySQL для админки
 
Если Вы хотите использовать данное меню в админке своего сайта, то нужно переписать пару функций tplMenu() , showCat() .
 
 '.$category['title'].''; >else< $menu = ''.$str.' '.$category['title'].''; > if(isset($category['childs'])) < $i = 1; for($j = 0; $j < $i; $j++)< $str .= '→'; >$i++; $menu .= showCat($category['childs'], $str); > return $menu; > /** * Рекурсивно считываем наш шаблон **/ function showCat($data, $str) < $string = ''; $str = $str; foreach($data as $item)< $string .= tplMenu($item, $str); >return $string; > //Получаем HTML разметку $cat_menu = showCat($tree, ''); //Выводим на экран echo 'Выбери '. $cat_menu .''; ?> 
 
Источник
 
shurinskiy / category_tree.php 
 
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters 
 
 
 
/**
 
 
 
* Пример кода который будет упорядочивать рекурсивно массив и превращать его в дерево по
 
 
 
* идентификаторам родительских элементов - при этом он работает с произвольным уровнем вложенности.
 
 
 
* В этом примере, предпологается использование одной корневой категории, не имеющей потомков.
 
 
 
**/
 
 
 
$v_arr = array(
 
 
 
array(ID = > "0", name = > "корневая", parent= > "-1"),
 
 
 
array(ID = > "1", name = > "первая", parent= > "0"),
 
 
 
array(ID = > "2", name = > "вторая", parent= > "0"),
 
 
 
array(ID = > "3", name = > "третья", parent= > "1"),
 
 
 
array(ID = > "4", name = > "четвертая", parent= > "1"),
 
 
 
array(ID = > "5", name = > "пятая", parent= > "2"),
 
 
 
array(ID = > "6", name = > "шестая", parent= > "2"),
 
 
 
array(ID = > "7", name = > "седьмая", parent= > "5"),
 
 
 
array(ID = > "8", name = > "восьмая", parent= > "5")
 
 
 
);
 
 
 
$v_tree = array();
 
 
 
/**
 
 
 
* Построить дерево
 
 
 
**/
 
 
 
function make_tree($arr, &$tree, $par_id=-1) 
 
 
foreach($arr as $item) 
 
 
if($item['parent'] == $par_id) 
 
 
if( ! is_array($tree)) 
 
 
$tree = array();
 
 
 
>
 
 
 
$tree[$item['ID']] = array(
 
 
 
'name' = > $item['name'],
 
 
 
'ID' = > $item['ID'],
 
 
 
'parentID' = > $item['parent']
 
 
 
);
 
 
 
make_tree($arr, $tree[$item['ID']], $item['ID']);
 
 
 
>
 
 
 
>
 
 
 
>
 
 
 
/**
 
 
 
* Обойти дерево и преобразовать в список
 
 
 
**/
 
 
 
function menu_output($arr) 
 
 
$html = '';
 
 
 
foreach($arr as $value) 
 
 
if(! is_array($value)) continue;
 
 
 
$html .= ' < li >';
 
 
 
$html .= $value['name'];
 
 
 
$html .= menu_output($value);
 
 
 
$html .= ' ';
 
 
 
>
 
 
 
return $html ? ' < ul >'.$html.' ' : '';
 
 
 
>
 
 
 
make_tree($v_arr, $v_tree); // построить дерево из массива
 
 
 
echo menu_output(array_shift($v_tree)); // избавляюсь от корневого элемента дерева, а остальное вывожу как список
 
 
 
Источник
 
Build a tree from a flat array in PHP [duplicate]
 
I've looked around the internet and haven't quite found what I'm looking for. I have a flat array with each element containing an 'id' and a 'parent_id'. Each element will only have ONE parent, but may have multiple children. If the parent_id = 0, it is considered a root level item. I'm trying to get my flat array into a tree. The other samples I have found only only copy the element to the parent, but the original still exists. EDIT Each element of the starting array is read from a separate XML file. The file itself will have '0' as the value for parent_id if it doesn't have a parent. The keys are actually strings. I'm sorry for the confusion earlier. Hopefully this is more clear: /EDIT My starting array:
 
Array ( [_319_] => Array ( [id] => 0 [parent_id] => 0 ) [_320_] => Array ( [id] => _320_ [parent_id] => 0 ) [_321_] => Array ( [id] => _321_ [parent_id] => _320_ ) [_322_] => Array ( [id] => _322_ [parent_id] => _321_ ) [_323_] => Array ( [id] => _323_ [parent_id] => 0 ) [_324_] => Array ( [id] => _324_ [parent_id] => _323_ ) [_325_] => Array ( [id] => _325_ [parent_id] => _320_ ) )
 
Array ( [_319_] => Array ( [id] => _319_ [parent_id] => 0 ) [_320_] => Array ( [id] => _320_ [parent_id] => 0 [children] => Array ( [_321_] => Array ( [id] => _321_ [parent_id] => _320_ [children] => Array ( [_322_] => Array ( [id] => _322_ [parent_id] => _321_ ) ) ) [_325_] => Array ( [id] => _325_ [parent_id] => _320_ ) ) [_323_] => Array ( [id] => _323_ [parent_id] => 0 [children] => Array ( [_324_] => Array ( [id] => _324_ [parent_id] => _323_ ) ) )
 
function buildTree(array &$elements, $parentId = 0) < $branch = array(); foreach ($elements as $element) < if ($element['parent_id'] == $parentId) < $children = $this->buildTree($elements, $element['id']); if ($children) < $element['children'] = $children; >$branch[] = $element; > > return $branch; >
 
Источник