Как работают ссылки в представленном коде?

Question

[ant123455432143]

Есть массив:

$sourceArray = array(
    array('ID' => 705, 'NAME' => 'Телефоны и гаджеты', 'DEPTH_LEVEL' => 1),
    array('ID' => 706, 'NAME' => 'Смартфоны', 'DEPTH_LEVEL' => 2),
    array('ID' => 5586, 'NAME' => 'Аксессуары для гаджетов', 'DEPTH_LEVEL' => 2),
    array('ID' => 715, 'NAME' => 'Аксессуары для телефонов', 'DEPTH_LEVEL' => 3),
    array('ID' => 716, 'NAME' => 'Чехлы для смартфонов', 'DEPTH_LEVEL' => 4),
    array('ID' => 5536, 'NAME' => 'Чехлы для Apple', 'DEPTH_LEVEL' => 5),
    array('ID' => 5539, 'NAME' => 'Чехлы для Samsung', 'DEPTH_LEVEL' => 5),
    array('ID' => 3010, 'NAME' => 'Защитные стекла для телефонов', 'DEPTH_LEVEL' => 3),
    array('ID' => 660, 'NAME' => 'Компьютерная техника', 'DEPTH_LEVEL' => 1)
);

Нужно получить древовидную структуру:

$array = array(
    array(
        'ID' => 705,
        'NAME' => 'Телефоны и гаджеты',
        'DEPTH_LEVEL' => 1,
        'CHILD' => array(
            array(
                'ID' => 706,
                'NAME' => 'Смартфоны',
                'DEPTH_LEVEL' => 2
            ),
            array(
                'ID' => 5586,
                'NAME' => 'Аксессуары для гаджетов',
                'DEPTH_LEVEL' => 2,
                'CHILD' => array(
                    array(
                        'ID' => 715,
                        'NAME' => 'Аксессуары для телефонов',
                        'DEPTH_LEVEL' => 3,
                        'CHILD' => array(
                            array(
                                'ID' => 716,
                                'NAME' => 'Чехлы для смартфонов',
                                'DEPTH_LEVEL' => 4,
                                'CHILD' => array(
                                    array(
                                        'ID' => 5536,
                                        'NAME' => 'Чехлы для Apple',
                                        'DEPTH_LEVEL' => 5
                                    ),
                                    array(
                                        'ID' => 5539,
                                        'NAME' => 'Чехлы для Samsung',
                                        'DEPTH_LEVEL' => 5
                                    )
                                )
                            ),
                            array(
                                'ID' => 3010,
                                'NAME' => 'Защитные стекла для телефонов',
                                'DEPTH_LEVEL' => 4,
                                'SECTION_PAGE_PATH_TEMPLATE' => '#SITE_DIR#/catalog/#SECTION_CODE_PATH#/'
                            )
                        )
                    )
                )
            )
        )
    ),
    array(
        'ID' => 660,
        'NAME' => 'Компьютерная техника',
        'DEPTH_LEVEL' => 1
    )
);

Вот решение, где dbAllSections содержит в себе все разделы. Оно работает, но я никак понять не могу, зачем тут делать $node = &$tree; и $node = &$node[$ancestor['INDEX']]['CHILDREN'];. Ссылки же говорят, что другая переменная будет ссылаться на то же значение, но для чего делать $node = &$tree; каждую итерацию, если они и так ссылаются на одно значение. Зачем делать $node = &$node[$ancestor['INDEX']]['CHILDREN']; тоже не понятно.
Для удобства https://3v4l.org/RPkHb

$tree = [];
        $stack = [];

        while ($item = $dbAllSections->fetch()) {
            $node = &$tree;

            while (!empty($stack) && $stack[count($stack) - 1]['DEPTH_LEVEL'] >= $item['DEPTH_LEVEL']) {
                array_pop($stack);
            }

            foreach ($stack as $ancestor) {
                $node = &$node[$ancestor['INDEX']]['CHILDREN'];
            }

            $node[] = [
                'ID' => $item['ID'],
                'NAME' => $item['NAME']
            ];

            $stack[] = [
                'INDEX' => count($node) - 1,
                'DEPTH_LEVEL' => $item['DEPTH_LEVEL'],
            ];
        }

Comments

[ThunderCat]

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

[AUser0]

IMHO эти две ссылки никак не работают, потому что нигде не используются.
Зачем автор кода их вписал - неизвестно, видимо была причина.
Закомментируйте и проверьте работу кода, вот и всё.

[ant123455432143]

AUser0, без ссылок код не работает https://3v4l.org/tr1s3

[ant123455432143]

ThunderCat, я понимаю, но тут вопрос не только битриксойдам, так как битрикса это касается косвенно. Если честно эту часть кода я получил от ChatGBT, но я не могу понять как этот способ работает
https://3v4l.org/RPkHb

function buildTree($data) {
    $tree = [];  // Результирующее дерево
    $stack = []; // Стек для отслеживания предыдущих уровней

    foreach ($data as $item) {
        $node = &$tree;

        // Удаляем из стека элементы с уровнем глубже текущего
        while (!empty($stack) && $stack[count($stack) - 1]['DEPTH_LEVEL'] >= $item['DEPTH_LEVEL']) {
            array_pop($stack);
        }

        // Переходим по уровням для поиска нужного места в дереве
        foreach ($stack as $ancestor) {
            $node = &$node[$ancestor['INDEX']]['CHILDREN'];
        }

        // Добавляем текущий элемент в дерево
        $node[] = [
            'ID' => $item['ID'],
            'NAME' => $item['NAME']
        ];

        // Запоминаем текущий уровень и индекс для последующих элементов
        $stack[] = [
            'INDEX' => count($node) - 1,
            'DEPTH_LEVEL' => $item['DEPTH_LEVEL'],
        ];
    }

    return $tree;
}

foreach ($data as $item): Проходим по каждому элементу исходного массива.
$node = &$tree;: Инициализируем переменную $node ссылкой на корень дерева.
while (!empty($stack) && $stack[count($stack) - 1]['DEPTH_LEVEL'] >= $item['DEPTH_LEVEL']): Убираем из стека элементы, уровень глубины которых больше или равен текущему уровню.
foreach ($stack as $ancestor): Переходим по уровням дерева согласно стеку для нахождения места вставки текущего элемента.
$node[] = [...]: Добавляем текущий элемент в дерево.
$stack[] = [...]: Записываем текущий уровень и индекс элемента для последующих элементов.
Но все равно не понятно, как мы инициализируем переменную $node ссылкой на корень дерева, если дерево хранит все дерево. При чем тут ссылки?

[iljaGolubev]

кто писал код? если чат гпт, то разумнее продолжить спрашивать у него.

[iljaGolubev]

попробуйте так будет работать?

$tree = [];
$stack = [];

while ($item = $dbAllSections->fetch()) {

    while (!empty($stack) && $stack[count($stack) - 1]['DEPTH_LEVEL'] >= $item['DEPTH_LEVEL']) {
        array_pop($stack);
    }
    $index=end($stack)['INDEX'];

    $tree[$index]['CHILDREN'][] = [
        'ID' => $item['ID'],
        'NAME' => $item['NAME']
    ];

    $stack[] = [
        'INDEX' => count($tree[$index]) - 1,
        'DEPTH_LEVEL' => $item['DEPTH_LEVEL'],
    ];
}

поправил

[ant123455432143]

iljaGolubev, выше есть его ответ, но я не понял, из-за этого задал вопрос на форуме

[ant123455432143]

iljaGolubev, не работает https://3v4l.org/GgjoI

[iljaGolubev]

$node = &$tree; для каждого итема ссылка на всё дерево.
$node = &$node[$ancestor['INDEX']]['CHILDREN']; ссылка на нужный массив из дерева.
$node[] = [ добавление в дерево
'INDEX' => count($node) - 1, добавление в стэк. только count($node[$ancestor['INDEX']]['CHILDREN'])-1

Такой оригинальный способ рекурсии.

[ThunderCat]

ant123455432143, Вопрос не в том что это код для битрикс или не для битрикс. Структура ссылок в изначальном массиве уже идиотская, в частности не содержит ключей, указывающих на принадлежность одних итемов другим, как в нормальном nested sets, а опирается только на порядок представления и глубину вложенности. Для нормального связанного списка есть вполне простая рекурсивная метода посторения дерева из списка, а тут все через пятую точку. По этому вроде как да, можно сесть поупражняться, но как бы единственный возможный ответ - готовый код, а в таком случае пусть уж битриксоиды со своей привычкой нестандартно любиться страдают...

Answer 1

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

думаю все эксперты согласятся что правильный ответ "через ж..пу"...

Answer 2

[Алексей Климов]

Если этот массив получен из CIBlockSection::GetList, попробуйте получить помимо DEPTH_LEVEL, еще LEFT_MARGIN и RIGHT_MARGIN. И по ветвям уже из массива можно будет построить дерево.