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

Question

gachkydxvbgd @gachkydxvbgd

PHP

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

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
        )
)

Вопрос задан более трёх лет назад
166 просмотров

4 комментария

Подписаться 1 Средний 4 комментария

Vitaliy Orlov @orlov0562 Куратор тега PHP

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

Написано более трёх лет назад
Максим Тимофеев @webinar Куратор тега PHP

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

Написано более трёх лет назад

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] = &$node;
                //$tree[$node['menu_item_parent']]['childs'][$node['ID']] = &$node;
        }
        return $tree;
    }

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

Написано более трёх лет назад

gachkydxvbgd @gachkydxvbgd Автор вопроса

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

Написано более трёх лет назад

Решения вопроса 1

11 комментариев

gachkydxvbgd @gachkydxvbgd Автор вопроса

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

Написано более трёх лет назад
Vitaliy Orlov @orlov0562 Куратор тега PHP

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

Написано более трёх лет назад

Vitaliy Orlov @orlov0562 Куратор тега PHP

<?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 @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 @orlov0562 Куратор тега PHP
не понятно откуда childs и какого оно типа, но наверно как-то так

$tree[$node->menu_item_parent]['childs'][$node->ID] = &$node;
Написано более трёх лет назад
gachkydxvbgd @gachkydxvbgd Автор вопроса

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

Написано более трёх лет назад
Vitaliy Orlov @orlov0562 Куратор тега PHP

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

Написано более трёх лет назад

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 @orlov0562 Куратор тега PHP

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 @gachkydxvbgd Автор вопроса

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

Написано более трёх лет назад
Vitaliy Orlov @orlov0562 Куратор тега PHP

gachkydxvbgd, удачи :)

Написано более трёх лет назад

Пригласить эксперта

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

PHP

+2 ещё

Средний
Некорректная работа submit?
- 1 подписчик
- 18 минут назад
- 7 просмотров
0

ответов
PHP

Простой
Почему не применяются настройки xdebug.ini после изменения?
- 1 подписчик
- 9 часов назад
- 32 просмотра
1

ответ
PHP

+1 ещё

Простой
Как получить публичную ссылку на изображение с чата Телеграм?
- 1 подписчик
- 9 часов назад
- 54 просмотра
1

ответ
PHP

+1 ещё

Простой
Почему перестали отображаться новости на детальной странице новостей?
- 1 подписчик
- 11 часов назад
- 49 просмотров
1

ответ
PHP

Простой
Почему ломается передача по ссылке в foreach с указанием оператора опциональной последовательности для массива?
- 1 подписчик
- 12 часов назад
- 62 просмотра
1

ответ
PHP

+1 ещё

Простой
Почему ошибка 502 после миграции с PHP 8.2 на PHP 8.3?
- 1 подписчик
- 14 часов назад
- 106 просмотров
2

ответа
PHP

+1 ещё

Средний
Как получить телефон из Google OAuth 2.0 API?
- 1 подписчик
- вчера
- 49 просмотров
1

ответ
PHP

+1 ещё

Средний
Как запускать PHP в терминале Netbeans?
- 2 подписчика
- вчера
- 220 просмотров
0

ответов
PHP

+1 ещё

Простой
Где ошибка в коде при создании древа в sql из файла?
- 1 подписчик
- вчера
- 97 просмотров
0

ответов
PHP

+1 ещё

Простой
Как в php формировать ответ на AJAX XMLHttpRequest запрос?
- 1 подписчик
- 23 апр.
- 105 просмотров
0

ответов
Показать ещё Загружается…

PHP Developer

YCLIENTS • Москва

от 200 000 до 350 000 ₽

Midlle PHP developer (backend)

ИТЦ Аусферр • Магнитогорск

от 100 000 до 160 000 ₽

PHP разработчик

Ведисофт • Екатеринбург

от 25 000 ₽

Повысить оригинальность работы с 14% до 70%

25 апр. 2024, в 23:14

1600 руб./за проект

Доработать приложение - интегрировать виджет TODOs

25 апр. 2024, в 22:44

5000 руб./за проект

Доделать проект - расширение для Whatsapp (Chrome)

25 апр. 2024, в 22:33

15000 руб./за проект

Расширь свой вопрос, непонятно что за дерево ты хочешь и причем тут wordpress
post_password и другая куча мусора ни как не влияет на построение дерева, уберите лишние элементы, что бы можно было структуру понять. Какой атрибут вообще за вложенность отвечает, надо перелопатить вашу копипасту и догадаться? Или Вам просто дерево произвольной структуры?
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 есть рабочий код для массива, как его переделать под обьект?

Answer 1 · 2017-12-01 16:25:12

Вкратце:
- начинаешь формировать дерево от родителей
- на каждой итерации проверяешь есть ли потомки с 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

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

Войдите, чтобы написать ответ

Минуточку внимания

Войдите на сайт