Создание древовидного списка из массива

01.05.2011 | Категория: Web-мастеру и не только | Автор: ManHunter

Еще одна из часто встречающихся задач при разработке сайтов - создание многоуровневых древовидных списков. Отдельные элементы списков хранятся в массиве и объединяются между собой через связку полей "ID элемента" - "Родительский элемент". Это могут быть выпадающие меню с несколькими уровнями субменю, каталоги товаров по категориям, карты сайта и т.п. Попробуем описать трехуровневое вложенное меню. Для этого зададим массив вручную, а в реальной ситуации он может быть, например, получен из базы. Количество уровней вложенности может быть произвольным, три уровня выбраны исключительно для примера.

Code (PHP) : Убрать нумерацию

// Построение из массива древовидного списка без использования рекурсии
$menu=array(
1=>array('name'=>'Овощи', 'parent'=>0),
6=>array('name'=>'Капуста', 'parent'=>1),
7=>array('name'=>'Помидоры', 'parent'=>1),
9=>array('name'=>'Салат', 'parent'=>1),
18=>array('name'=>'Китайский салат', 'parent'=>9),
12=>array('name'=>'Тыква', 'parent'=>1),
16=>array('name'=>'Редиска', 'parent'=>1),
2=>array('name'=>'Фрукты', 'parent'=>0),
13=>array('name'=>'Бананы', 'parent'=>2),
14=>array('name'=>'Ягоды', 'parent'=>2),
19=>array('name'=>'Арбуз', 'parent'=>14),
20=>array('name'=>'Клубника', 'parent'=>14),
3=>array('name'=>'Животные', 'parent'=>0),
4=>array('name'=>'Растения', 'parent'=>0),
8=>array('name'=>'Конопля', 'parent'=>4),
11=>array('name'=>'Мак', 'parent'=>4),
17=>array('name'=>'Сахарный тростник', 'parent'=>4),
5=>array('name'=>'Насекомые', 'parent'=>0),
10=>array('name'=>'Тараканы', 'parent'=>5),
);

В parent прописан ID родительского элемента для каждого субменю, главное меню (первый уровень) имеет parent=0. Теперь нам надо из этого линейного массива сделать древовидный согласно связям родительских и дочерних элементов. Обычно для этого используется решения с применением рекурсии или же требуется, чтобы исходный массив был специальным образом отсортирован. Но вполне можно обойтись таким вот элегантным решением с использованием ссылок:

Code (PHP) : Убрать нумерацию

// Построение дерева за один проход
foreach($menu as $menu_id=>$data) {
// Прописать в родительском узле ссылку на пункт меню
$menu[$data['parent']]['child'][$menu_id]=&$menu[$menu_id];
}
// Готовый массив находится в $menu[0]['child']
$sorted_menu=(array)$menu[0]['child'];

Единственное условие, чтобы исходный массив не содержал кольцевых замыканий, это когда родительский элемент ссылается в качестве своего родителя на свой дочерний элемент. Других ограничений нет, массив может быть как угодно отсортирован и иметь "дыры" в нумерации ID.

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

Code (PHP) : Убрать нумерацию

echo '<ul>';
foreach($sorted_menu as $top_menu) {
// Меню верхнего уровня
echo '<li>'.$top_menu['name'];
if (count($top_menu['child'])) {
// Субменю второго уровня
echo '<ul>';
foreach($top_menu['child'] as $sub_menu) {
echo '<li>'.$sub_menu['name'];
if (count($sub_menu['child'])) {
// Субменю третьего уровня
echo '<ul>';
foreach($sub_menu['child'] as $subsub_menu) {
echo '<li>'.$subsub_menu['name'].'</li>';
}
echo '</ul>';
}
echo '</li>';
}
echo '</ul>';
}
echo '</li>';
}
echo '</ul>';

Если уровень вложенности задан жестко, как в нашем случае, то можно обойтись линейным кодом с несколькими вложенными циклами. А вот для отрисовки вложенных меню или списков произвольной вложенности уже придется использовать рекурсивные функции. Как обычно, вариант решения зависит от конкретной задачи.

Просмотров: 11102 | Комментариев: 11

Метки: PHP

Внимание! Статья опубликована больше года назад, информация могла устареть!

Мне лично больше нравиться рекурсия ) Просто и компактно. Да и редактировать проще ее. Скажем, если будет необходимо прописать не просто тег <li>, а <li class="my_li">, то надо будет три раза исправлять вместо одного ) Либо пользоваться Ctrl+F )

eGo (07.08.2011 в 07:40):

А я уже тут размечтался, думал появился тот самый гуру что придумал функцию для нерекурсивного вывода массива со структурой adjacency list

Megabyte (21.05.2011 в 00:13):

Огромное человеческое спасибо!

prohozhiy (03.05.2011 в 11:24):

4=>array('name'=>'Растения', 'parent'=>0),
8=>array('name'=>'Конопля', 'parent'=>4),
11=>array('name'=>'Мак', 'parent'=>4)
Растения похоже не совсем случайно выбирались :-)

Добавить комментарий

Заполните форму для добавления комментария

Если программист в девять утра уже на работе, значит он там же и ночевал

Главная страница Web-мастеру и не только Образ мышления: Assembler Мои программы Software Темная сторона Силы Обзоры техники А еще я туда ем! Жизнь в оффлайне Всякая всячина

Карта сайта Ссылки Обратная связь Правила сайта Настройки сайта RSS-канал

Материалы, опубликованные на этом сайте, не рекомендуются к просмотру лицам в возрасте до 16 лет без присутствия взрослых.

Метки статей

Свернуть

Вам помог этот сайт?

Поблагодарили 33,211 раз

Международный день музыки

День учителя

День Сухопутных войск России

День пожилых людей

Всемирный день вегетарианства

Нашли на сайте орфографическую ошибку? Выделите ее мышкой и нажмите

Ctrl

Enter

Буду очень благодарен, если размеcтите мою кнопочку:

<a href="https://www.manhunter.ru" target="_blank"><img src="https://www.manhunter.ru/images/button.gif" alt="Личный блог ManHunter'а" title="Личный блог ManHunter'а" width="88" height="31" /></a>

$Яндекс тИЦ: {YANDEX_TIC}$

Яндекс ИКС: 400

Сейчас я слушаю

---

- автообновление

Powered by PCL's Speckled Band Engine 0.2 RC3
© ManHunter / PCL, 2008-2023
При использовании материалов ссылка на сайт обязательна
Время генерации: 0.06 сек. / MySQL: 3 (0.0041 сек.) / Память: 4.5 Mb

	2023 - ОКТЯБРЬ
Пн	Вт	Ср	Чт	Пт	Сб	Вс
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30	31

Создание древовидного списка из массива

Комментарии

Добавить комментарий