Выборка родительских элементов в древовидном массиве

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

Создавать многомерный массив из одномерного массива с указателями на родительские элементы мы уже умеем. Но может возникнуть другая задача: зная ID элемента, надо получить все его родительские элементы, причем уровень вложенности может быть абсолютно любым. Пример из практики. В базе хранится список стран и регионов, перелинкованный через указатели на родительские элементы. Если его развернуть в многомерный массив, то получится примерно следующее:

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

$regions=array(
1=>array(
'name'=>'Россия',
'parent'=>0,
'child'=>array(
2=>array(
'name'=>'Москва и Московская область',
'parent'=>1,
'child'=>array(
3=>array(
'name'=>'Москва',
'parent'=>2,
'child'=>array(
),
),
5=>array(
'name'=>'Московская область',
'parent'=>2,
'child'=>array(
6=>array(
'name'=>'Дмитровский район',
'parent'=>6,
'child'=>array(
7=>array(
'name'=>'Дмитров',
'parent'=>6,
'child'=>array(),
),
9=>array(
'name'=>'Яхрома',
'parent'=>6,
'child'=>array(),
),
),
),
),
),
),
),
4=>array(
'name'=>'Пермский край',
'parent'=>1,
'child'=>array(
8=>array(
'name'=>'Пермь',
'parent'=>4,
'child'=>array(),
),
10=>array(
'name'=>'Соликамск',
'parent'=>4,
'child'=>array(),
),
11=>array(
'name'=>'Кунгур',
'parent'=>4,
'child'=>array(),
),
),
),
),
),
);

Есть некие объекты, привязанные к региону по его ID. Как получить список всех вышестоящих регионов для конкретного объекта?

Это можно сделать при помощи вот такой рекурсивной функции:

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

//--------------------------------------------------------------
// Получение всех родительских элементов массива
//--------------------------------------------------------------
function get_parents($data, $search_id, &$parents) {
foreach ($data as $id=>$item) {
if (get_parents($item['child'], $search_id, $parents)) {
array_unshift($parents, array(
'id'=>$id,
'name'=>$item['name'],
));
return true;
}
if ($id==$search_id) {
return true;
}
}
return false;
}

Функция заточена на конкретную структуру отдельных элементов, я даже ее немного упростил, чтобы в результат попадали не все поля регионов, на практике структура регионов и выхлоп функции более обширный. При необходимости функцию можно легко переделать под ваши задачи. Вот несколько примеров использования:

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

// Яхрома
$parents=array();
get_parents($regions, 9, $parents);

Array (

    [0] => Array (

        [id] => 1

        [name] => Россия

    )

    [1] => Array (

        [id] => 2

        [name] => Москва и Московская область

    )

    [2] => Array (

        [id] => 5

        [name] => Московская область

    )

    [3] => Array (

        [id] => 6

        [name] => Дмитровский район

    )

)

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

// Соликамск
$parents=array();
get_parents($regions, 10, $parents);

Array (

    [0] => Array (

        [id] => 1

        [name] => Россия

    )

    [1] => Array (

        [id] => 4

        [name] => Пермский край

    )

)

Просмотров: 2075 | Комментариев: 2

Метки: PHP, полезные функции

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

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

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

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

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

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

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

Метки статей

Свернуть

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

Поблагодарили 35,665 раз

День добровольца (волонтера)

День начала контрнаступления советских войск под Москвой

День онлайн-предпринимателя

День ниндзя

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

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}$

Яндекс ИКС: 360

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

---

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

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

	2024 - ДЕКАБРЬ
Пн	Вт	Ср	Чт	Пт	Сб	Вс
						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

Выборка родительских элементов в древовидном массиве

Комментарии

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