首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >构建菜单的php递归函数

问构建菜单的php递归函数
EN

Stack Overflow用户
提问于 2014-03-14 10:28:09
回答 1查看 803关注 0票数 1

我试图使用PHP构建递归菜单,但没有成功。

mysql表

代码语言:javascript
复制
menuid name parentid

和我的php代码

代码语言:javascript
复制
function generateMenubar()
{
    $data = Yii::app()->db->createCommand("select * from menu");

    $result = $data->queryAll();        

    $html = '<ul class = "navigation">';

    foreach($result as $row)
    {
        if($row['parentid'] == "0")
        {
            $html .= '<li><a href="#"><span>'.$row["menuname"].'</span></a>';

            $menu_id = $row['menuid'];

            $html .= $this->generateHTML($result,$menu_id,$html);
        }
    }       

    return $html;
}

function generateHTML($result,$menu_id,$html)
{       
    foreach($result as $row_sub)
    {
        if($menu_id == $row_sub['parentid'])
        {
            $html .= '<ul><li><a href="buttons.html"><span>'.$row_sub['menuname'].'</span></a>';

            $menu_id = $row_sub['menuid'];
            $html .= $this->generateHTML($result,$menu_id,$html);
            $html .= '</li>';
        }           
    }
    return $html.'</ui>';
}

但是这个循环并没有停止并产生错误的输出。它可以有子级到n级。我想使它的动态,因为水平可能会改变,在未来有什么建议?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-03-14 10:45:22

您的问题是,您没有需要迭代的结构化结果。您可能将SubElement 2 > 3 > 4作为您的第一个结果,而2 > 3 > 1则是您的第5个结果。因此,您不能只迭代结果一次并构建您的html。

您想要做的(从切换到嵌套集开始,也就是您真正想要做的事情)是首先构造您的结果。

对结果进行迭代,并构建嵌套数组以反复迭代以构建HTML。要在递归数组中找到“放置元素的位置”,还需要递归地检查现有数组的位置。如果您存储的全部是id和父id,那么在检查所有元素之前,如何找出根元素是什么?因此,我可以编写代码来这样做,但我宁愿不这样做,因为无论如何,这将是一个可怕的解决方案。为了更有效地做到这一点,如果你不仅要存储你的父母,而且还要保存一个级别,那将是非常有帮助的。然后,您可以将元素存储在一个二维数组中,存储每个级别的所有元素,然后递归地使用该数组。即

代码语言:javascript
复制
$navigationTempArray = array();
foreach($fakeMySQLResult as $row)
{
    if(!array_key_exists($row['level'], $navigationTempArray )) {
        $navigationTempArray[$row['level']] = array();
    }
    if(!array_key_exists($row['parentid'], $navigationTempArray[$row['level']] )) {
        $navigationTempArray[$row['level']][$row['parentid']] = array();
    }
    $navigationTempArray[$row['level']][$row['parentid']][] = $row;
}

现在有了这样一个数组:

代码语言:javascript
复制
array (
  0 => array(
    'root' => array(
      1 => array('title' => 'Start' ...)
      2 => array('title' => 'Team' ...)
      3 => array('title' => 'Projects' ...)
    )
  ),
  1 => array(
    2 => array(
      4 => array('title' => 'Development' ...)
      5 => array('title' => 'Design' ...)
      6 => array('title' => 'Sales' ...)
    ),
    3 => array(
      7 => array('title' => 'Mayhem' ...)
      8 => array('title' => 'X' ...)
    )
  ),
  2 => array(
    4 => array(
      9 => array('title' => 'PHP' ...)
     10 => array('title' => 'MySQL' ...)
    )
  )
)

现在,您可以递归地遍历这个数组,将每个项的每个级别求解到无穷大;)

代码语言:javascript
复制
function returnSubNavigation($id,$level,$fullNavigationArray) {
$html = '';
if(array_key_exists($level, $fullNavigationArray) && array_key_exists($id, $fullNavigationArray[$level])) {
    $html .= '<ul>';
    foreach($fullNavigationArray[$level][$id] as $subElement) {
        $html .=  '<li><a href="#"><span>'.$subElement["menuname"].'</span></a>';
        $html .=  returnSubNavigation($subElement['id'], $level+1, $fullNavigationArray);
        $html .=  '</li>';
    }
    $html .= '</ul>';

}
return $html;

}

代码语言:javascript
复制
echo returnSubNavigation('root', 0, $navigationTempArray);

这里有一个在线小提琴类的东西,可以证明它是有效的。

一些不想使用嵌套集的人通常存储路径,而不是父id。

代码语言:javascript
复制
| id   | path |
|    1 |    1 |
|    2 |    2 |
|    3 |  1.1 |
|    4 |  1.2 |
|    5 |  2.1 |
|    6 |    3 |

这是一个更容易(在性能方面更便宜)的迭代。你可以简单得多。然而,它带来了许多问题和限制。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/22402408

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档