Как сконвертировать в массив и после в json структуру дерева?

Question

[Inajaf]

Ребят на входе получаю след json, который нужно преобразовать в похожий вид указанный на фото ниже, как возможно это сделать имея текущий формат json ?

[
    [
        {
            "lvl": 0,
            "title_en": "Top Menu",
            "content_en": "<p>Top Menu</p>",
            "slug": "top-menu",
            "pageAssets": [],
            "created_at": "2022-03-29 15:21:38",
            "updated_at": "2022-04-11 16:45:17"
        }
    ],
    [
        {
            "lvl": 1,
            "title_en": "About",
            "content_en": "<p>About<br></p>",
            "slug": "about",
            "pageAssets": [],
            "created_at": "2022-04-06 10:41:39",
            "updated_at": "2022-04-06 11:00:33"
        }
    ],
    [
        {
            "lvl": 2,
            "title_en": "Test Title",
            "content_en": ": prosperity in Eurasia.</p>",
            "slug": "test-view",
            "pageAssets": [],
            "created_at": "2022-04-06 10:44:16",
            "updated_at": "2022-04-08 15:20:22"
        }
    ],
    [
        {
            "lvl": 2,
            "title_en": "Connectivity beyond borders",
            "content_en": " test content providers.",
            "slug": "connectivity-beyond-borders",
            "pageAssets": [
                {
                    "id": 71,
                    "page_id": 32,
                    "is_cover": 1,
                    "title": null,
                    "asset": "625030e8011971.07490872.jpg",
                    "created_at": "2022-04-08 16:56:04",
                    "updated_at": "2022-04-08 16:56:04"
                },
                {
                    "id": 73,
                    "page_id": 32,
                    "is_cover": 0,
                    "title": null,
                    "asset": "625030e805d5b8.82639365.jpg",
                    "created_at": "2022-04-08 16:56:04",
                    "updated_at": "2022-04-08 16:56:04"
                }
            ],
            "created_at": "2022-04-06 10:44:54",
            "updated_at": "2022-04-06 10:44:54"
        }
    ],

Comments

[Slava Rozhnev]

Пожалуйста, покажите нам, как вы пытались решить проблему?

[Inajaf]

Slava Rozhnev, Я застрял на данном этапе, только возвращаю все отсортированные данные по параметру 'lvl' :

$nodes = $this->modelClass::find()
            ->where(['active' => 1, 'visible' => 1])
            ->orderBy(['lvl' => SORT_ASC])
            ->all();

        $pageArray = [];


        foreach ($nodes as $node) {
            $pageArray [] = [
                $node,
            ];
        }


        return $pageArray;

[Inajaf]

как построить дерево в массив и после в json по данной таблицы Kartik tree manager ? Может есть примеры?
мне нужно отобразить в виде дерева меню в json для REST API
так как тут только привязка к lvl то не могу понять как реализовать опираясь только на lvl

[Антон]

Похоже, что дерево хранится в виде структуры nested sets. Есть статьи про то, как оно устроено и как оттуда эффективно выбирать данные.

[Inajaf]

Антон, да, смотрел статьи, но пока не получается выдернуть в указанном выше формате данные

Answer 1

[Inajaf]

private function getAllNodes(): array
{
$nodes = $this->modelClass::find()
->where(['active' => 1, 'visible' => 1])
->orderBy(['lft' => SORT_ASC])
->all();

$menuArray = array();
foreach($nodes as $node) {
$menuArray[$node->id] = $node->attributes;
}
return $menuArray;
}

public function treeArray(): array
{
$nodes = $this->getAllNodes();

$result = array();
$stack = array();

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

$level = count($stack);

while($level > 0 && $stack[$level - 1]['lvl'] >= $item['lvl']) {
array_pop($stack);
$level--;
}

if ($level === 0) {
$i = count($result);
$result[$i] = $item;
$stack[] = & $result[$i];
} else {
$i = count($stack[$level - 1]['children']);
$stack[$level - 1]['children'][$i] = $item;
$stack[] = & $stack[$level - 1]['children'][$i];
}
}

return $result;
}