在PHP中递归创建多维数组_Php_Recursion_Menu_Multidimensional Array

在PHP中递归创建多维数组

php recursion menu

在PHP中递归创建多维数组,php,recursion,menu,multidimensional-array,Php,Recursion,Menu,Multidimensional Array,我试图找出编写PHP函数的最佳方法，该函数将递归地从mysql表中构建具有未知子级数的多维数组。它的目的是创建一个数据结构，该数据结构可以循环创建网站上的导航菜单，每个菜单项可能都有一个子菜单和子菜单项表中的注释字段为： int ItemID int ParentID varchar ItemText 文本项链接 tinyint有孩子因此，函数返回的数组示例如下： $menuItems = array( itemID# => array(

我试图找出编写PHP函数的最佳方法，该函数将递归地从mysql表中构建具有未知子级数的多维数组。它的目的是创建一个数据结构，该数据结构可以循环创建网站上的导航菜单，每个菜单项可能都有一个子菜单和子菜单项

表中的注释字段为：
int ItemID
int ParentID
varchar ItemText
文本项链接
tinyint有孩子

因此，函数返回的数组示例如下：

$menuItems = array( itemID# => array( 'ItemText' => 'Home', 'ItemLink' => 'index.php', 'Children' => array( itemID# => array ( 'ItemText' => 'Home Sub 1', 'ItemLink' => 'somepage.php', 'Children' => 0 ), itemID# => array ( 'ItemText' => 'Home Sub 2', 'ItemLink' => 'somepage2.php', 'Children' => 0 ), ) ), itemID# => array( 'ItemText' => 'Contact', 'ItemLink' => 'contact.php', 'Children' => 0 ) ) ); $menuItems= 排列( itemID#=> 排列( 'ItemText'=>'Home'， 'ItemLink'=>'index.php'， 'Children'=>数组( itemID#=>数组( 'ItemText'=>'Home Sub 1'， 'ItemLink'=>'somepage.php'， “儿童”=>0 ), itemID#=>数组( 'ItemText'=>'Home Sub 2'， 'ItemLink'=>'somepage2.php'， “儿童”=>0 ), ) ), itemID#=> 排列( 'ItemText'=>'Contact'， 'ItemLink'=>'contact.php'， “儿童”=>0 ) ) );

如果有人能为我指明正确的方向，我将不胜感激。谢谢

有一个函数，该函数每次获取数组元素时都会调用自身。例如：

调用函数以显示节点。然后，它检查调用它的节点是否有子菜单，如果有子菜单，它将再次调用自己。这个过程会重复，直到它消失，所有之前的函数调用都会返回

void printData($mysql_table_node){
    if($mysql_table_node.has_node()){
        for($i = 0; $i < $mysqql_table_node.num_nodes()){
            printData($mysql_table_node->own_node);
        }
    }
        return;
}

void printData（$mysql\u table\u node）{
if（$mysql\u table\u node.has\u node（））{
对于（$i=0；$i<$mysqql_table_node.num_nodes（））{
printData（$mysql\u table\u node->own\u node）；
}
}
返回；
}

不太难。您要做的是将菜单项存储在一个数组中，在该数组中您可以按ID查找它们。然后您迭代菜单项，如果它们具有非空的ParentID，则将它们添加到其父项的子项列表中。然后从主列表中删除所有子项，以便只剩下顶级项

代码：

我知道这是一个迟来的答复，但我发现这上面的脚本，它是美妙的。我遇到了一个问题，尽管它让我的孩子们不安，因为ItemID的工作方式，当我使用类似设计的表运行它到OP时。为了解决这个问题，考虑到大多数web服务器中的RAM应该能够处理这个问题，我举了一个很好的例子，并对它进行了轻微的修改。我创建了一个新的数组，并将其全部构建在一个数组中，而不必对所有项应用子项，然后在之后取消它们的设置

代码：

希望这对其他人有所帮助，因为上述内容确实帮助了我

多维树和无序HTML列表生成器

从多维数组递归构建树