Как правильно написать рекурсию для древовидных категорий?

Question

[Александр]

Здравствуйте. Столкнулся с проблемой при написании метода для вывода древовидных категорий на Laravel. Ниже представлен код

public function index()
    {
        $categories = Categories::all()->all();
        foreach ($categories as $category) {
            if ($category->parent == 0) {
                echo $category->name;
            }

            echo '<ul>';
            Categories::getTree($categories, $category->categories_id);
            echo '</ul>';
        }
    }

public static function getTree($categories, $parent_id)
    {

        for ($i = 0; $i < count($categories); $i++) {
            if($categories[$i]->parent == $parent_id) {
                echo '<li><a>' . $categories[$i]->name  . '</a></li>';
            }

            self::getTree($categories, $categories[$i]->categories_id);
        }

    }

Comments

[Dmitry Tallmange]

В чем же проблема?

[Александр]

Dmitry Tallmange, Сначала долго грузит, а потом выдает echo $category->name; до первого вызова метода getTree

[Arman]

Александр, Categories - это модель (Category?)? Репозиторий? какая модель и какие у нее поля?

[Антон]

$categories = Categories::all()->all(); - зачем 2 раза all() ?

[Александр]

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

[Александр]

Arman, Categories - это модель Categories, возможно, правильным тоном будет назвать модель - Category, но пока так.
Поля у модели Categofies такие: categories_id, name, slug, parent

p.s разве эта информация настолько важна?

[Arman]

Александр,

p.s разве эта информация настолько важна?

только чтоб пример показать с вашими полями, да и древовидную модель можно по разному сделать.
По названиям рекомендую почитать https://github.com/alexeymezenin/laravel-best-prac...

[Александр]

Arman, Спасибо, ознакомлюсь.

Answer 1

[Arman]

?

public function index()
{
    $categories = ...;
    echo self::getTree($categories);
}

public static function getTree($categories, $parent_id = 0) // или null, смотря что по дефолту
{
    $result = '';
    foreach ($categories as $category) {
        if ($category->parent != $parent_id) {
            continue;
        }

        $result .= sprintf('<li><a>%s</a>%s</li>',
            $category->name,
            self::getTree($categories, $category->categories_id) // или $category->id, смотря где там id
        );
    }

    return $result ? sprintf('<ul>%s</ul>', $result) : '';
}

Comments

[Александр]

Arman А ведь работает. Спасибо большое за помощь!

p.s Случаем, не подскажите, что в моем примере не так?

[Arman]

p.s Случаем, не подскажите, что в моем примере не так?

попробуйте в своем варианте вызов последнего self::getTree сделать внутри if(), т.е. когда что-то показываете, а так вы на каждую итерацию цикла вызываете функцию по новой и выходит все уходит в рекурсивный бесконечный цикл - код не понимает когда остановится, у него нет условия завершения

[Александр]

Arman, Спасибо за разъяснение!

Answer 2

[Антон Шаманов]

все уже есть
RecursiveDirectoryIterator
RecursiveTreeIterator