Как работает функция по формированию дерева категорий?

Question

[jekahm]

Доброго времени суток!
На просторах интеренета нашел функцию по реализации дерева категорий. Но при её разборе, так окончательно и не понял, как именно она работает.
Реализация самой функции находится здесь.
Меня интересует, каким именно образом в данном куске кода

foreach ($categories as &$category) {
        $map[$category['parent']]['subcategories'][] = &$category;
    }

формириются вложенные массивы (разного уровня вложенности)? Понимаю, что это происходит при передаче по ссылке. НО каким образом они появляются?
Заранее благодарен за ответ!

Answer 1

[Роман Сохарев]

в коде по предоставленной тобой ссылке, самый тонкий момент это :

$map[$category['parent']]['subcategories'][] = &$category;

на самом деле это тоже самое (короткий синтаксис), что

array_push(
    $map[$category['parent']]['subcategories'],
    &$category
);

$category['parent'] - это id категории. Допустим это 0.
То есть в массив $map[0]['subcategories'][0] будет добавлена ссылка на $categories[0]. Если попадется еще категория с таким же [parent],
То ссылка на нее будет записана в $map[0]['subcategories'][1].
Ну а так, как в строке,
$map[$category['id']] = &$category;
говорится что категория в карте ($map), ссылается на категорию в списке($categories). То они устанавливаются по ссылкам рекурсивно.
интерпритатор смотрит в subcategory - там ссылки, он смотрит в subcategory ссылок - там снова ссылки, и так, пока вложенность не достигнет конца.

Answer 2

[jekahm]

TO greabock:
Не совсем понятно, каким именно образом вызывается данная рекурсия.
Здесь я сделал вывод массива $map на каждой итерации цикла. Не могли бы Вы мне обьяснить, как возникает вложенный массив, например, в т.н. разделе с условным названием Parent => 2--------------------Category => 6 (строка 787) :

[0] => Array
            (
               [id] => 6
               [parent] => 2
               [name] => Subcategory F
               [subcategories] => Array
               (
               )

            )

Может тогда на основе этого я смогу понять основной принцип

Comments

[Роман Сохарев]

Рекурсия получается лишь в момент "отрисовки" дерева. Изначально это просто массив (список) всех категорий, которые содержат список ссылок на "дочерние категории" в под-массиве "subcategories". То есть, интерпритатор (в момент "отрисовки") смотрит в категорию, в которой лежат ссылки на категории (которые лежат в этом же массиве), идет по ссылкам - там категории, а внутри категорий снова ссылки.
К примеру, если вернуть из функции $map, а не $map[0], и отрисуете его, Вы обнаружите, что за всеми индексами $map[$someIndex] содержаться все категории, которые есть. А внутри них лежат под-категории. Но на самом деле под-категорий там нет. В массиве $map[$some_index]['subcategories'] лежат только ссылки на категории в этом же массиве. Таким образом мы получаем простой список категорий содержащих ссылки на "детей". А само дерево возникает, когда интерпритатор начинает переходить по ссылкам, чтобы посмотреть "что же там внутри?". Надеюсь теперь яснее...

В ходе этого рассуждения, я даже сам в рекурсию ушел =)

[jekahm]

Да...какая-то запутанная схема получается ) И, если честно, все равно как-то не все остается понятным. А вообще, конечно, и за это спасибо!