我试图使用PHP构建递归菜单,但没有成功。
mysql表
menuid name parentid和我的php代码
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级。我想使它的动态,因为水平可能会改变,在未来有什么建议?
发布于 2014-03-14 10:45:22
您的问题是,您没有需要迭代的结构化结果。您可能将SubElement 2 > 3 > 4作为您的第一个结果,而2 > 3 > 1则是您的第5个结果。因此,您不能只迭代结果一次并构建您的html。
您想要做的(从切换到嵌套集开始,也就是您真正想要做的事情)是首先构造您的结果。
对结果进行迭代,并构建嵌套数组以反复迭代以构建HTML。要在递归数组中找到“放置元素的位置”,还需要递归地检查现有数组的位置。如果您存储的全部是id和父id,那么在检查所有元素之前,如何找出根元素是什么?因此,我可以编写代码来这样做,但我宁愿不这样做,因为无论如何,这将是一个可怕的解决方案。为了更有效地做到这一点,如果你不仅要存储你的父母,而且还要保存一个级别,那将是非常有帮助的。然后,您可以将元素存储在一个二维数组中,存储每个级别的所有元素,然后递归地使用该数组。即
$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;
}现在有了这样一个数组:
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' ...)
)
)
)现在,您可以递归地遍历这个数组,将每个项的每个级别求解到无穷大;)
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;}
echo returnSubNavigation('root', 0, $navigationTempArray);一些不想使用嵌套集的人通常存储路径,而不是父id。
| id | path |
| 1 | 1 |
| 2 | 2 |
| 3 | 1.1 |
| 4 | 1.2 |
| 5 | 2.1 |
| 6 | 3 |这是一个更容易(在性能方面更便宜)的迭代。你可以简单得多。然而,它带来了许多问题和限制。
https://stackoverflow.com/questions/22402408
复制相似问题