Как сделать рекурсивное, бесконечное меню?

Question

[jazzman7]

Здравствуйте есть таблица menu со столбцами id name about parent_id
На странице есть данный код

$obs = $pdo->prepare("SELECT * FROM `menu` ORDER BY `id` DESC");
$obs->execute();
$obs = $obs->fetchAll();
$arr = array();
foreach ($obs as $item) {
echo $item['name'];
}

как я только не пробовал вывести список рекурсивно, часа 4 потратил, все из интернета перепробовал уже, один раз получилось вывести, но выводился только один элемент родителя и то данный код потерял. А мне надо выводить бесконечное число вложений на любых уровнях, еще немного и я головой клаву начну ломать, спасите пожалуйста мою психику и клавиатуру...

Comments

[Дмитрий]

Покажите что ожидается в итоге, хотя бы набросайте хтмл

[Дмитрий]

https://qna.habr.com/q/604904#answer_1345709 не такое меню?

[jazzman7]

Дмитрий, такое. только у меня почему-то выдает Parse error: syntax error, unexpected ':', expecting ';' or '{' in W:\domains\testz.ru\index.php on line 66
строка private function setCats(array $cats): void
я предположил, что это из-за версии php. пишу на 5, перевел на 7, заработало, но отображало только один элемент

[Дмитрий]

jazzman7, выкинуть Денвер и скачать опенсервер

[jazzman7]

Дмитрий, так опенсервер и стоит

Answer 1

[alexanderzanin]

Вот пример без запроса к базе

<?php

$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'),
    array('id'=>104, 'parentid'=>103, 'name'=>'a'),
    array('id'=>105, 'parentid'=>103, 'name'=>'a'),
    array('id'=>106, 'parentid'=>0, 'name'=>'a'),
    array('id'=>107, 'parentid'=>106, 'name'=>'a'),
);

$new = array();
foreach ($arr as $a){
    $new[$a['parentid']][] = $a;
}
$tree = createTree($new, array($arr[0]));
var_dump($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;
}

Comments

[jazzman7]

а как вывести данные теперь?

Answer 2

[Роми]

спасите пожалуйста мою психику и клавиатуру...

А почему непременно "рекурсивное"?

Вам требуется "иерархическое" меню, с "неограниченным уровнем вложенности", я бы так это назвал.

Давно уже не делал подобное, 2021 год все таки, composer... webpack... и всё такое :D но наверное подошел бы как-то так:

1. (допустим, root у на это id == 1), тогда надо получить массив значений, у которых parent_id == 1 - правильно? Мы получим 1-й уровень меню.

2. Потом поочередно, в цикле, берем каждый элемент из этого списка, и уже находим детей для него.

3. И т.д.

4. Результаты можно складывать в какой-нибудь объект или массив.

ну это, так, навскидку.

Comments

[jazzman7]

принцип то я понял, а вот реализовать рабочий код мозгов не хватает

[Роми]

jazzman7, а потому что вы пытаетесь всё и сразу, а программирование не об этом :)

Сначала реализуйте п.1

потом сделайте меню из 2-х уровней

а дальше уже будет проще))

надо ПОСТЕПЕННО делать

[arlis]

$menu = [];
foreach($arr as $value)
{
$menu['parentid_'.$value['parentid']][] = $value;
}