PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

древовидный массив

Форумы портала PHP.SU » PHP » Программирование на PHP » Вопросы новичков (Модераторы: OrmaJever, Саныч, Строитель)

Страниц (1): [1]

Описание: нужна рекурсия

Поиск в теме | Версия для печати

Иван кали	Отправлено: 03 Апреля, 2017 - 09:49:19
Новичок Покинул форум Сообщений всего: 3 Дата рег-ции: Апр. 2017 Помог: 0 раз(а)	всем привет! у меня меню построено так: достаем записи из бд(id, title, parent), из них строим массив, и его переделываем в дерево дописывая child. получается такое дерево CODE (htmlphp): скопировать код в буфер обмена [5] => Array ( [category_id] => 5 [category_name] => корневой [parent_id] => 0 [childs] => Array ( [15] => Array ( [category_id] => 15 [category_name] => категория 1 [parent_id] => 5 ) [16] => Array ( [category_id] => 16 [category_name] => категория 2 [parent_id] => 5 [childs] => Array ( [18] => Array ( [category_id] => 18 [category_name] => категория 2.1 [parent_id] => 16 ) [19] => Array ( [category_id] => 19 [category_name] => категория 2.2 [parent_id] => 16 ))) я пытаюсь при обращении к категории получить её детей делаю так PHP: скопировать код в буфер обмена function childs($array, $category_id = 0) { foreach ($array as $key) { if ($key['category_id'] == $category_id) { $data = $key['childs']; } } return $data; } и получаю список детей, но только с корневых списков, дальше надо как то рекурсию применить, но никак не получается. может кто подскажет? уже хз сколько сижу, первая практика (Отредактировано автором: 03 Апреля, 2017 - 09:50:32)

andrewkard	Отправлено: 03 Апреля, 2017 - 16:19:48
Участник Покинул форум Сообщений всего: 1372 Дата рег-ции: Нояб. 2014 Помог: 30 раз(а)	Не получается с рекурсией, делайте без, это же возможно.

Иван кали	Отправлено: 03 Апреля, 2017 - 16:44:09
Новичок Покинул форум Сообщений всего: 3 Дата рег-ции: Апр. 2017 Помог: 0 раз(а)	andrewkard пишет: Не получается с рекурсией, делайте без, это же возможно. всё, сделал без неё ) решил с помощью запроса к базе сначала достал id нужных категорий с простого массива PHP: скопировать код в буфер обмена function list_category($array, $category_id){ if(!$category_id) return false; foreach($array as $item){ if($item['parent_id'] == $category_id){ $data .= $item['category_id'] . ","; }} return $data; } и потом с базы вытащил свои массивы PHP: скопировать код в буфер обмена function childs($list_category = false){ if($list_category){ $query = "SELECT * FROM category WHERE category_id IN($list_category)"; }else{ $query = "SELECT * FROM category "; } $res = mysql_query($query) ; $category = array(); while($row = mysql_fetch_assoc($res)){ $category] = $row; } return $category } но с массивом было бы интересно разобраться ) спасибо за внимание ) Отредактировано модератором: Строитель, 03 Апреля, 2017 - 16:53:02 Подправил bb-код (для корректной подсветки)

quad	Отправлено: 03 Апреля, 2017 - 18:22:13
Новичок Покинул форум Сообщений всего: 39 Дата рег-ции: Март 2017 Откуда: Россия Помог: 0 раз(а)	Иван кали пишет: всем привет! у меня меню построено так: достаем записи из бд(id, title, parent), из них строим массив, и его переделываем в дерево дописывая child. получается такое дерево CODE (htmlphp): скопировать код в буфер обмена [5] => Array ( [category_id] => 5 [category_name] => корневой [parent_id] => 0 [childs] => Array ( [15] => Array ( [category_id] => 15 [category_name] => категория 1 [parent_id] => 5 ) [16] => Array ( [category_id] => 16 [category_name] => категория 2 [parent_id] => 5 [childs] => Array ( [18] => Array ( [category_id] => 18 [category_name] => категория 2.1 [parent_id] => 16 ) [19] => Array ( [category_id] => 19 [category_name] => категория 2.2 [parent_id] => 16 ))) я пытаюсь при обращении к категории получить её детей делаю так PHP: скопировать код в буфер обмена function childs($array, $category_id = 0) { foreach ($array as $key) { if ($key['category_id'] == $category_id) { $data = $key['childs']; } } return $data; } и получаю список детей, но только с корневых списков, дальше надо как то рекурсию применить, но никак не получается. может кто подскажет? уже хз сколько сижу, первая практика CODE (htmlphp): скопировать код в буфер обмена function childs($array, $category_id = 0) { $data=''; foreach ($array as $key) { if ($key['category_id'] == $category_id) { $data.= $key['category_id']; $data.= $key['category_name']; $data.= $key['parent_id']; foreach ($key['childs'] as $key1) { $data.=$key1['category_id']; $data.=$key1['category_name']; $data.=$key1['parent_id']; if(isset($key1['childs'])) { foreach ($key1['childs'] as $key2) { $data.=$key2['category_id']; $data.=$key2['category_name']; $data.=$key2['parent_id']; } } } } } return $data; }

Строитель	Отправлено: 03 Апреля, 2017 - 18:34:57
Участник Покинул форум Сообщений всего: 1581 Дата рег-ции: Февр. 2014 Откуда: Украина Помог: 74 раз(а)	Иван кали пишет: дальше надо как то рекурсию применить, но никак не получается. может кто подскажет? Для того, что бы вам было проще понять принцип работы рекурсивной функции, вам нужно взять массив по проще (с меньшей глубиной вложенности). Я набросал простой пример, думаю - разберётесь Спойлер (Отобразить) PHP: скопировать код в буфер обмена // Массив по проще $b = [ 'a' => 1, 'b' => 2, 'a1' => [ 'c' => 3, 'd' => 4, 'a2' => [ 'i' => 5, 'f' => 6, 'g' => 7 ] ] ]; // Построение дерева showTree($b); // Ваш массив (оригинал) $a = Array( 5 => Array ( 'category_id' => 5, 'category_name' => 'корневой', 'parent_id' => 0, 'childs' => Array ( 15 => Array ( 'category_id' => 15, 'category_name' => 'категория 1', 'parent_id' => 5 ), 16 => Array ( 'category_id' => 16, 'category_name' => 'категория 2', 'parent_id' => 5, 'childs' => Array ( 18 => Array ( 'category_id' => 18, 'category_name' => 'категория 2.1', 'parent_id' => 16 ), 19 => Array ( 'category_id' => 19, 'category_name' => 'категория 2.2', 'parent_id' => 16 ) ) ) ) ) ); // Построение дерева showTree($a); /** * Функция рекурсивного обхода массива * * @param array $a Массив с данными * @param string $space Разделитель */ function showTree($a, $space = '') { foreach($a as $k => $v) { if ( is_array($v) ) { echo showTree($v, $space .'   '); } else { echo "$space [<b>$k</b>] => [<b>$v</b>]<br />"; } } }

Иван кали	Отправлено: 12 Апреля, 2017 - 07:20:25
Новичок Покинул форум Сообщений всего: 3 Дата рег-ции: Апр. 2017 Помог: 0 раз(а)	благодарю за ответы! )

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Вопросы новичков »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.