Как построить дерево?

Question

[gachkydxvbgd]

Array
(
    [0] => WP_Post Object
        (
            [ID] => 35
            [menu_item_parent] => 0
        )

    [1] => WP_Post Object
        (
            [ID] => 38
            [menu_item_parent] => 35
        )

    [2] => WP_Post Object
        (
            [ID] => 36
            [menu_item_parent] => 35
        )

    [3] => WP_Post Object
        (
            [ID] => 37
            [menu_item_parent] => 0
        )
)

Comments

[Vitaliy Orlov]

Расширь свой вопрос, непонятно что за дерево ты хочешь и причем тут wordpress

[Максим Тимофеев]

post_password и другая куча мусора ни как не влияет на построение дерева, уберите лишние элементы, что бы можно было структуру понять. Какой атрибут вообще за вложенность отвечает, надо перелопатить вашу копипасту и догадаться? Или Вам просто дерево произвольной структуры?

[gachkydxvbgd]

Vitaliy Orlov,

function getTree($test){
        $tree = [];
        foreach ($test as $id=>&$node) {
            if ($node->menu_item_parent == 0)
                $tree[$node->ID] = &$node;
            else
                $tree[$node->menu_item_parent] = &$node;
                //$tree[$node['menu_item_parent']]['childs'][$node['ID']] = &$node;
        }
        return $tree;
    }

В этой фукнции после else есть рабочий код для массива, как его переделать под обьект?

[gachkydxvbgd]

Максим Тимофеев, изменил

Answer 1

[Vitaliy Orlov]

Вкратце:
- начинаешь формировать дерево от родителей
- на каждой итерации проверяешь есть ли потомки с parent_id = ID родителя
- повторяешь пока не закончатся потомки

Проще всего реализуется рекурсией, вот пример

<?php

$items = [
    ['ID'=>35, 'menu_item_parent'=>0],
        ['ID'=>38, 'menu_item_parent'=>35],
        ['ID'=>36, 'menu_item_parent'=>35],
            ['ID'=>39, 'menu_item_parent'=>36],
                ['ID'=>40, 'menu_item_parent'=>39],
                ['ID'=>41, 'menu_item_parent'=>39],
    ['ID'=>37, 'menu_item_parent'=>0],
];

function find_childrens($items, $parentItem) {
    $ret = [];
    foreach($items as $item) {
        if ($item['menu_item_parent'] == $parentItem['ID']) {
            $treeItem = $item;
            $treeItem['subitems'] = find_childrens($items, $item);
            $ret[] = $treeItem;
        }
    }
    return $ret;
}

$tree = [];

foreach($items as $item) {
    if ($item['menu_item_parent'] == 0) {
        $treeItem = $item;
        $treeItem['subitems'] = find_childrens($items, $item);
        $tree[] = $treeItem; 
    }
}

echo '<pre>';
print_r($tree);
echo '</pre>';
echo '<hr>';

function printer($treeItem, $level) {
    if ($level) echo str_repeat('--', $level);
    echo $treeItem['ID'].'<br>';
    if ($treeItem['subitems']) {
        foreach($treeItem['subitems'] as $subItem) {
            printer($subItem, $level+1);
        }
    }
}

foreach($tree as $treeItem) printer($treeItem, 0);

результат

Array
(
    [0] => Array
        (
            [ID] => 35
            [menu_item_parent] => 0
            [subitems] => Array
                (
                    [0] => Array
                        (
                            [ID] => 38
                            [menu_item_parent] => 35
                            [subitems] => Array
                                (
                                )

                        )

                    [1] => Array
                        (
                            [ID] => 36
                            [menu_item_parent] => 35
                            [subitems] => Array
                                (
                                    [0] => Array
                                        (
                                            [ID] => 39
                                            [menu_item_parent] => 36
                                            [subitems] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [ID] => 40
                                                            [menu_item_parent] => 39
                                                            [subitems] => Array
                                                                (
                                                                )

                                                        )

                                                    [1] => Array
                                                        (
                                                            [ID] => 41
                                                            [menu_item_parent] => 39
                                                            [subitems] => Array
                                                                (
                                                                )

                                                        )

                                                )

                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [ID] => 37
            [menu_item_parent] => 0
            [subitems] => Array
                (
                )

        )

)
====================================================
35
-- 38
-- 36
---- 39
------ 40
------ 41
37

Comments

[gachkydxvbgd]

Vitaliy Orlov, так это для массива , а у меня обьект отдается

[Vitaliy Orlov]

gachkydxvbgd, думаю, если тупо поменяешь в коде
массив на объект, т.е.
$item['menu_item_parent'] == $parentItem['ID']
на
$item->menu_item_parent == $parentItem->ID
все продолжит работать

[Vitaliy Orlov]

<?php

$items = [
    (object) ['ID'=>35, 'menu_item_parent'=>0],
        (object) ['ID'=>38, 'menu_item_parent'=>35],
        (object) ['ID'=>36, 'menu_item_parent'=>35],
            (object) ['ID'=>39, 'menu_item_parent'=>36],
                (object) ['ID'=>40, 'menu_item_parent'=>39],
                (object) ['ID'=>41, 'menu_item_parent'=>39],
    (object) ['ID'=>37, 'menu_item_parent'=>0],
];

function find_childrens($items, $parentItem) {
    $ret = [];
    foreach($items as $item) {
        if ($item->menu_item_parent == $parentItem->ID) {
            $treeItem = $item;
            $treeItem->subitems = find_childrens($items, $item);
            $ret[] = $treeItem;
        }
    }
    return $ret;
}

$tree = [];

foreach($items as $item) {
    if ($item->menu_item_parent == 0) {
        $treeItem = $item;
        $treeItem->subitems = find_childrens($items, $item);
        $tree[] = $treeItem; 
    }
}

echo '<pre>';
print_r($tree);
echo '</pre>';
echo '<hr>';

function printer($treeItem, $level) {
    if ($level) echo str_repeat('--', $level);
    echo $treeItem->ID.'<br>';
    if ($treeItem->subitems) {
        foreach($treeItem->subitems as $subItem) {
            printer($subItem, $level+1);
        }
    }
}

foreach($tree as $treeItem) printer($treeItem, 0);

[gachkydxvbgd]

Vitaliy Orlov,
а вот у меня функция была

function getTree($test){
        $tree = [];
        foreach ($test as $id=>&$node) {
            if ($node->menu_item_parent == 0)
                $tree[$node->ID] = &$node;
            else
                $tree[$node->menu_item_parent] = &$node;
                //$tree[$node['menu_item_parent']]['childs'][$node['ID']] = &$node;
        }
        return $tree;
    }

$tree[$node['menu_item_parent']]['childs'][$node['ID']] = &$node;

Как вот эту строчку переделать под обьект?

[Vitaliy Orlov]

не понятно откуда childs и какого оно типа, но наверно как-то так

$tree[$node->menu_item_parent]['childs'][$node->ID] = &$node;

[gachkydxvbgd]

Vitaliy Orlov, Uncaught Error: Cannot use object of type WP_Post as array

[Vitaliy Orlov]

gachkydxvbgd, покажи код полностью

[gachkydxvbgd]

Vitaliy Orlov,

function getTree($test){
        $tree = [];
        foreach ($test as $id=>&$node) {
            if ($node->menu_item_parent == 0)
                $tree[$node->ID] = &$node;
            else

            $tree[$node->menu_item_parent]['childs'][$node->ID] = &$node;
        }
        return $tree;
    }

массив тот же

[Vitaliy Orlov]

gachkydxvbgd, проблема в том, что не понятно что такое childs в твоем коде

['childs'][$node->ID]

у тебя есть элемент $tree[$node->menu_item_parent]

WP_Post Object (
            [ID] => 35
            [menu_item_parent] => 0
    )

ты вызываешь у него ['childs'], как я понимаю список потомков

но т.к. это объект, то такая конструкция не прокатит, отсюда и ошибки

Может там быть что-то типа того

<?php

$items = [
    (object) ['ID'=>35, 'menu_item_parent'=>0],
        (object) ['ID'=>38, 'menu_item_parent'=>35],
        (object) ['ID'=>36, 'menu_item_parent'=>35],
    (object) ['ID'=>37, 'menu_item_parent'=>0],
];

function getTree($items){
    $tree = [];
    foreach ($items as $id=>$node) {
        if ($node->menu_item_parent == 0)
            $tree[$node->ID] = ['node'=>$node, 'childs'=>[]];
        else
         $tree[$node->menu_item_parent]['childs'][$node->ID] = ['node'=>$node, 'childs'=>[]];
    }
    return $tree;
}

$tree = getTree($items);

echo '<pre>';
print_r($tree);
echo '</pre>';
echo '<hr>';

function printer($treeItem, $level) {
    if ($level) echo str_repeat('--', $level);
    echo $treeItem['node']->ID.'<br>';
    foreach($treeItem['childs'] as $subItem) {
        printer($subItem, $level+1);
    }
}

foreach($tree as $treeItem) printer($treeItem, 0);

Но это будет работать только до второго уровня вложенности, т.к. должна быть рекурсия которой в твое варианте нет

[gachkydxvbgd]

Vitaliy Orlov, Спасибо огромное) Теперь все ок

[Vitaliy Orlov]

gachkydxvbgd, удачи :)