PHP递归菜单功能

Question

我的情况和这个帖子很相似

PHP: nested menu with a recursive function, expand only some nodes (not all the tree)

我需要一些帮助...

这是我的 $menuJSONArray 变量的（部分）内容（在调用函数时使用）：

    Array
(
[0] => Array
    (
        [Menu_IDX] => 1
        [Order] => 1
        [Name] => History
        [Parent] => 
        [Path] => History
        [Link] => 
    )

[1] => Array
    (
        [Menu_IDX] => 2
        [Order] => 25
        [Name] => Review
        [Parent] => 
        [Path] => Review
        [Link] => Review
    )

[2] => Array
    (
        [Menu_IDX] => 3
        [Order] => 35
        [Name] => Past Medical History
        [Parent] => 
        [Path] => Past Medical History
        [Link] => Past Medical History
    )
 [3] => Array
    (
        [Menu_IDX] => 4
        [Order] => 45
        [Name] => Item 1
        [Parent] => 0
        [Path] => Item 1
        [Link] => Item 1
    )
 [4] => Array
    (
        [Menu_IDX] => 5
        [Order] => 55
        [Name] => Item 2
        [Parent] => 0
        [Path] => Item 2
        [Link] => Item 2
    )
 [5] => Array
    (
        [Menu_IDX] => 6
        [Order] => 65
        [Name] => Item 3
        [Parent] => 0
        [Path] => Item 3
        [Link] => Item 3
    )
)

等等……

我正在使用下面的函数，但我一直卡在第一项的循环中。真的需要一些帮助来让我的大脑围绕这个功能。提前谢谢大家，这个社区太棒了！！

///RECURSIVE MENU
function recursive($parent, $array) {
$has_children = false; //set value of has children to false by default
foreach($array as $key => $value) {  //loop through the array as key-value pairs
    if ($value['Parent'] == $parent) {  //if the value of Parent field is equal to parent variable   
        if ($has_children === false && $parent) {  //if children is false but parent is not null, this is a sub item
            $has_children = true;  //children is true
            echo '<ul>' ."\n";  //create parent menu ul
        } //otherwise just create the item
        echo '<li>' . "\n";  //create li for parent menu item
        echo '<a href="'.$value['Path'].'">' . $value['Name'] . '</a>' . " \n";  //create link for menu item
            recursive($key, $array); //create sub menu
        echo "</li>\n"; //end parent menu item
    }
}
if ($has_children === true && $parent) echo "</ul>\n"; //end parent menu
}

?>
<?php echo recursive(0, $menuJSONArray); ?></ul>

我得到的回报是：

<ul>



<li>
<a href="History">History</a> 
<li>
<a href="History">History</a> 
<li>
<a href="History">History</a> 
<li>
<a href="History">History</a> 
<li>
<a href="History">History</a> 
<li>
<a href="History">History</a>

似乎无法摆脱这个循环。谢谢！！

附：我不关心引用帖子中树的折叠等，因为我将使用 jquery 和 css 处理它。我就是无法正确输出菜单语法。

Answer 1

我同意@Tim Withers 的观​​点，我从准备当前数组开始解决问题：

function prepareMenu($array)
{
  $return = array();
  //1
  krsort($array);
  foreach ($array as $k => &$item)
  {
    if (is_numeric($item['Parent']))
    {
      $parent = $item['Parent'];
      if (empty($array[$parent]['Childs']))
      {
        $array[$parent]['Childs'] = array();
      }
      //2
      array_unshift($array[$parent]['Childs'],$item);
      unset($array[$k]);
    }
  }
  //3
  ksort($array);
  return $array;
}

一些解释。

1. 这是一个弱点，因为我假设您的菜单数组的顺序是不变的。假设顺序为：
   • 顶部元素优先
   • 之后的孩子
   • 之后的孩子们的孩子们
   • 等等..
2. 这是我在数组开头添加一个子元素以保存原始顺序的地方。
3. 回滚到原始订单。

然后函数构建菜单：

function buildMenu($array)
{
  echo '<ul>';
  foreach ($array as $item)
  {
    echo '<li>';
    echo $item['Name'];
    if (!empty($item['Childs']))
    {
      buildMenu($item['Childs']);
    }
    echo '</li>';
  }
  echo '</ul>';
}

有了这个和正确的数组顺序，无论兔子洞有多深 - 你都有你的树。

用法：

$menu = prepareMenu($menu);
buildMenu($menu);

当然……肯定有更好的办法……:-P

---

编辑：

对于数组（稍加修饰 [next child]）：

$menu = array(
array(
        'Menu_IDX' => '1',
        'Order' => '1',
        'Name' => 'History',
        'Parent' => '',
        'Path' => 'History',
        'Link' => '',
    ),
array
    (
        'Menu_IDX' => '2',
        'Order' => '25',
        'Name' => 'Review',
        'Parent' => '',
        'Path' => 'Review',
        'Link' => 'Review',
    ),
array
    (
        'Menu_IDX' => '3',
        'Order' => '35',
        'Name' => 'Past Medical History',
        'Parent' => '',
        'Path' => 'Past Medical History',
        'Link' => 'Past Medical History',
    ),
array
    (
        'Menu_IDX' => '4',
        'Order' => '45',
        'Name' => 'Item 1',
        'Parent' => '0',
        'Path' => 'Item 1',
        'Link' => 'Item 1',
    ),
array
    (
        'Menu_IDX' => '5',
        'Order' => '55',
        'Name' => 'Item 2',
        'Parent' => '0',
        'Path' => 'Item 2',
        'Link' => 'Item 2',
    ),
array
    (
        'Menu_IDX' => '6',
        'Order' => '65',
        'Name' => 'Item 3',
        'Parent' => '0',
        'Path' => 'Item 3',
        'Link' => 'Item 3',
    ),
array
    (
        'Menu_IDX' => '7',
        'Order' => '65',
        'Name' => 'Item 31',
        'Parent' => '5',
        'Path' => 'Item 31',
        'Link' => 'Item 31',
    )
);

输出将是：

• 历史
  • 项目 1
  • 第 2 项
  • 项目 3
    • 项目 31
  • 审核
  • 既往病史

Answer 2

你的问题很详细，很好。

查看代码，我看到的第一个问题是：

if ($value['Parent'] == $parent) {

第一次进入foreach循环，$value['Parent']是NULL，$parent是0。

因为您正在进行== 比较，所以计算结果为TRUE。试试吧：

if ($value['Parent'] === $parent) {

注意===。这也会检查数据类型并要求它也匹配。

第二个问题将与该行有关：

if ($has_children === false && $parent) {  //if children is false but parent is not null, this is a sub item

注释清楚地表明您要检查 $parent 是否不为空，但您没有这样做，您将 $parent 的整数值转换为布尔值，因此 0 将被处理如FALSE，其他为TRUE。

试试吧：

if ($has_children === false && !is_null($parent)) {  //if children is false but parent is not null, this is a sub item.