Вложенные наборы, массив php и преобразование

Мне нужно преобразовать структуру вложенных наборов (mysql) в json для этого космического дерева 1) http://blog.thejit.org/wp-content/jit-1.0a/examples/spacetree.html

Я нашел эту функцию для создания массива из вложенных наборов: 2) http://semlabs.co.uk/journal/converting-nested-set-model-data-in-to-multi-diversity-arrays-in-php

Я также могу преобразовать массив php в json с помощью функции PHP json_encode

Моя проблема: функция nestify (из второй ссылки) дает мне не совсем то, что мне нужно. Мне нужно что-то вроде этого: http://pastebin.com/m68752352

Можете ли вы помочь мне изменить функцию «nestify», чтобы она давала мне правильный массив?

Вот эта функция еще раз:

function nestify( $arrs, $depth_key = 'depth' )
    {
        $nested = array();
        $depths = array();

        foreach( $arrs as $key => $arr ) {
            if( $arr[$depth_key] == 0 ) {
                $nested[$key] = $arr;
                $depths[$arr[$depth_key] + 1] = $key;
            }
            else {
                $parent =& $nested;
                for( $i = 1; $i <= ( $arr[$depth_key] ); $i++ ) {
                    $parent =& $parent[$depths[$i]];
                }

                $parent[$key] = $arr;
                $depths[$arr[$depth_key] + 1] = $key;
            }
        }

        return $nested;
    }

arrays php nested-sets
person EugenA    schedule 08.05.2009    source источник

Ответы (1)


arrow_upward
9
arrow_downward

Следующий фрагмент должен помочь, адаптированный из некоторого кода PHP Doctrine, который я нашел в Интернете:

function toHierarchy($collection)
{
        // Trees mapped
        $trees = array();
        $l = 0;

        if (count($collection) > 0) {
                // Node Stack. Used to help building the hierarchy
                $stack = array();

                foreach ($collection as $node) {
                        $item = $node;
                        $item['children'] = array();

                        // Number of stack items
                        $l = count($stack);

                        // Check if we're dealing with different levels
                        while($l > 0 && $stack[$l - 1]['depth'] >= $item['depth']) {
                                array_pop($stack);
                                $l--;
                        }

                        // Stack is empty (we are inspecting the root)
                        if ($l == 0) {
                                // Assigning the root node
                                $i = count($trees);
                                $trees[$i] = $item;
                                $stack[] = & $trees[$i];
                        } else {
                                // Add node to parent
                                $i = count($stack[$l - 1]['children']);
                                $stack[$l - 1]['children'][$i] = $item;
                                $stack[] = & $stack[$l - 1]['children'][$i];
                        }
                }
        }

        return $trees;
}
person wimvds    schedule 20.05.2009
comment
Может ли кто-нибудь сказать мне, что & делает, например, в $stack[] = & $trees[$i]; - person Laurens Kling; 21.10.2014
comment
Он сохраняет ссылку на элемент дерева в стек (который является просто указателем на текущий объект, а не его копией). Для получения дополнительной информации вы можете прочитать главу Объяснение ссылок в руководстве по PHP. - person wimvds; 21.10.2014
comment
Важная вещь. Чтобы использовать эту функцию, вам необходимо применить упорядочивание элементов столбца collection по left_id (это служебное поле структуры вложенных наборов)! - person userlond; 10.05.2015