PHP - 从平面数组创建嵌套树菜单结构

时间：2017-06-27 11:58:28

标签： php arrays recursion tree submenu

我从WP数据库获取的响应中创建了一个嵌套的菜单数组。我在corcel package的帮助下从Laravel控制器中的WP获取数据，然后使用菜单数据创建一个数组，现在这个数据已经达到了一个级别。因此，当菜单链接具有子菜单链接时，该数组如下所示：

{
    "Hjem": {
        "ID": 112,
        "title": "Hjem",
        "slug": "hjem",
        "url": "http://hivnorge.app/?p=112",
        "status": "publish",
        "main_category": "Hovedmeny",
        "submenus": [
            {
                "ID": 129,
                "title": "Lorem ipsum",
                "slug": "lorem-ipsum",
                "url": "http://hivnorge.app/?p=129",
                "status": "publish",
                "main_category": "Nyheter"
            }
        ]
    },
    "Nytt test innlegg": {
        "ID": 127,
        "title": "Nytt test innlegg",
        "slug": "nytt-test-innlegg",
        "url": "http://hivnorge.app/?p=127",
        "status": "private",
        "main_category": "Nyheter",
        "submenus": [
            {
                "ID": 125,
                "title": "Test innlegg",
                "slug": "test-innlegg",
                "url": "http://hivnorge.app/?p=125",
                "status": "publish",
                "main_category": "Nyheter"
            },
            {
                "ID": 129,
                "title": "Lorem ipsum",
                "slug": "lorem-ipsum",
                "url": "http://hivnorge.app/?p=129",
                "status": "publish",
                "main_category": "Nyheter"
            }
        ]
    },
    "Prosjektsamarbeidets verdi": {
        "ID": 106,
        "title": "Prosjektsamarbeidets verdi",
        "slug": "prosjektsamarbeidets-verdi",
        "url": "http://hivnorge.no.wordpress.seven.fredrikst/?p=106",
        "status": "publish",
        "main_category": "Prevensjon"
    }
}

这就是我创建此响应的方式：

        $menu = Menu::slug('hovedmeny')->first();
        $res = [];

        foreach ($menu->nav_items as $item) {
            $item->makeHidden($hiddenAttributes)->toArray();
            $parent_id = $item->meta->_menu_item_menu_item_parent;

            if ($parent_id == '0') {
              if ($item->title == '') {
                  $item = $this->findPost($item);
              }
              $parentItem = $item;
              $res[$parentItem->title] = $parentItem->makeHidden($hiddenAttributes)->toArray();
            }
            else {
              $childItem = $this->findPost($item);
              $res[$parentItem->title]['submenus'][] = $childItem->makeHidden($hiddenAttributes)->toArray();
            }
        }

        return $res;

我遇到的问题是WP的响应只返回parent_id $item，而没有关于项是否有子项的数据，所以这是父项的元数据，例如：

         #attributes: array:4 [
            "meta_id" => 209
            "post_id" => 112
            "meta_key" => "_menu_item_menu_item_parent"
            "meta_value" => "0"
          ]

这是子项目的元数据：

          #attributes: array:4 [
            "meta_id" => 326
            "post_id" => 135
            "meta_key" => "_menu_item_menu_item_parent"
            "meta_value" => "112"
          ]

如何使这种灵活性更加灵活并实现更深层次的嵌套，以便我可以在子菜单中设置子菜单？

我试图寻找解决方案here，因为这与我的问题几乎相同，但无法实现。 在我的数组菜单中，项目也只有parent_id，而parent_id 0被视为根元素。如果parent_id是menu item，则post指向meta id，而不是我需要的post的ID，所以我需要从meta->_menu_item_object_id获得另外一点。

更新

我已经设法制作了一个类似树的结构，但我现在遇到的问题是我不知道如何获得title的{​​{1}}菜单元素。我在上一个示例中通过检查posts是否为空来执行此操作，然后我将title搜索post：

id

但是，使用新代码，我在制作类似树的结构，我不知道该怎么做，因为那时我无法建立树结构，因为我将所有内容与{{1}进行比较}，并且菜单元素的 if ($item->title == '') { $item = $this->findPost($item); } 与指向的id的{​​{1}}不同，因此我无法创建树结构：

ids

那么，我得到的数据是：

id

2 个答案:

答案 0 :(得分：1)

所以你需要写一个递归函数，参见What is a RECURSIVE Function in PHP?

类似

function menuBuilder($menuItems){
    foreach($menuItems as $key => $item)
    {
        if(!empty($item->children)){
            $output[$key] = menuBuilder($item->children);
        }
    }
    return $output;
}

答案 1 :(得分：1)

解决此问题的一种方法是使用变量别名。如果您注意管理ID的查找表（数组），您可以使用它来插入到分层菜单数组的正确位置，因为不同的变量（此处查找表中的数组条目）可以引用相同的值

在以下示例中，演示了这一点。它还解决了平面数组未排序的第二个问题（隐含在您的问题中）（数据库结果表中的顺序未定义），因此子菜单条目可以在结果集之前菜单子菜单条目所属的条目。

对于示例，我创建了一个简单的平面数组：

# some example rows as the flat array
$rows = [
    ['id' => 3, 'parent_id' => 2, 'name' => 'Subcategory A'],
    ['id' => 1, 'parent_id' => null, 'name' => 'Home'],
    ['id' => 2, 'parent_id' => null, 'name' => 'Categories'],
    ['id' => 4, 'parent_id' => 2, 'name' => 'Subcategory B'],
];

然后，要做的工作有两个主要变量：首先是$menu，它是要创建的分层数组，第二个是$byId，它是查找表：

# initialize the menu structure
$menu = []; # the menu structure
$byId = []; # menu ID-table (temporary)

只要构建菜单，查找表就是必需的，之后它将被丢弃。

下一个重要步骤是通过遍历平面阵列来创建$menu。这是一个更大的foreach循环：

# build the menu (hierarchy) from flat $rows traversable
foreach ($rows as $row) {
    # map row to local ID variables
    $id = $row['id'];
    $parentId = $row['parent_id'];

    # build the entry
    $entry = $row;
    # init submenus for the entry
    $entry['submenus'] = &$byId[$id]['submenus']; # [1]

    # register the entry in the menu structure
    if (null === $parentId) {
        # special case that an entry has no parent
        $menu[] = &$entry;
    } else {
        # second special case that an entry has a parent
        $byId[$parentId]['submenus'][] = &$entry;
    }

    # register the entry as well in the menu ID-table
    $byId[$id] = &$entry;

    # unset foreach (loop) entry alias
    unset($entry);
}

这是条目从平面数组（$rows）映射到分层$menu数组的位置。由于堆栈和查找表$byId，无需递归。

这里的关键点是在向$menu结构添加新条目时以及将它们添加到$byId时使用变量别名（引用）。这允许使用两个不同的变量名访问内存中的相同值：

        # special case that an entry has no parent
        $menu[] = &$entry;
         ...

    # register the entry as well in the menu ID-table
    $byId[$id] = &$entry;

使用= &分配完成，这意味着$byId[$id]可以访问$menu[<< new key >>]。

如果将其添加到子菜单，则执行相同的操作：

    # second special case that an entry has a parent
    $byId[$parentId]['submenus'][] = &$entry;
...

# register the entry as well in the menu ID-table
$byId[$id] = &$entry;

此处$byId[$id]指向$menu...[ << parent id entry in the array >>]['submenus'][ << new key >> ]。

这解决了始终找到在分层结构中插入新条目的正确位置的问题。

要处理子菜单在所属的菜单项之前进入平面数组的情况，初始化新条目时的子菜单需要从查找表中取出（在[ 1]）：

# init submenus for the entry
$entry['submenus'] = &$byId[$id]['submenus']; # [1]

这是一个特例。如果尚未设置$byId[$id]['submenus']（例如在第一个循环中），由于引用（null前面的&），它会隐式设置为&$byId[$id]['submenus'] 。如果设置了，则来自尚未存在的条目的现有子菜单将用于初始化条目的子菜单。

这样做就足以不依赖$rows中的任何特定顺序。

循环就是这样做的。

其余的是清理工作：

# unset ID aliases
unset($byId);

它取消了外观ID表，因为它不再需要。也就是说，所有别名都未设置。

完成示例：

# visualize the menu structure
print_r($menu);

然后给出以下输出：

Array
(
    [0] => Array
        (
            [id] => 1
            [parent_id] => 
            [name] => Home
            [submenus] => 
        )

    [1] => Array
        (
            [id] => 2
            [parent_id] => 
            [name] => Categories
            [submenus] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [parent_id] => 2
                            [name] => Subcategory A
                            [submenus] => 
                        )

                    [1] => Array
                        (
                            [id] => 4
                            [parent_id] => 2
                            [name] => Subcategory B
                            [submenus] => 
                        )

                )

        )

)

我希望这是可以理解的，并且您可以在具体方案中应用此功能。你可以将它包装在它自己的功能中（我建议），我只是为了更好地展示这些部分而保持冗长的示例。

相关Q＆amp; A材料：

相关问题
最新问题