平面数据到分层嵌套菜单：
从数据库构建无序列表菜单树可能是 Web 开发中的一项常见任务。要在 PHP 和 MySQL 中实现此目的，无需诉诸递归和数据库查询，您可以使用单遍算法来处理页面对象。
提供的页面对象具有parent_id属性，指示父子关系。要构建菜单树，您需要这样的函数：
<code class="php">function build_menu($page_objects) {
// Create an array to store parent-child relationships
$parents = array();
// Loop through the page objects
foreach ($page_objects as $page) {
$parents[$page['id']] = $page['parent_id'];
}
// Initialize the menu string
$menu = '';
// Loop through the page objects again
foreach ($page_objects as $page) {
// Check if the current page has no parent (root page)
if (!isset($parents[$page['id']])) {
$menu .= "<ul><li>{$page['title']}";
}
// Handle child pages
else {
$parent_id = $parents[$page['id']];
// Find the parent 'ul' tag for the child page
$parent_index = strrpos($menu, "<li>{$page_objects[$parent_id]['title']}");
// Append the child page to the parent 'ul' tag
$menu = substr_replace($menu, "<li>{$page['title']}", $parent_index + strlen($page_objects[$parent_id]['title']) + 4, 0);
}
// Close the 'li' tag
$menu .= '</li>';
// Handle closing the 'ul' tag for root pages
if (!isset($parents[$page['parent_id']])) {
$menu .= "</ul>";
}
}
return $menu;
}</code>用法：
例如，使用提供的页面对象：
<code class="php">$page_objects = array(
array('id' => 1, 'title' => 'Menu 1', 'parent_id' => null),
array('id' => 2, 'title' => 'Sub 1.1', 'parent_id' => 1),
array('id' => 3, 'title' => 'Sub 1.2', 'parent_id' => 1),
array('id' => 4, 'title' => 'Sub 1.3', 'parent_id' => 1),
array('id' => 5, 'title' => 'Menu 2', 'parent_id' => null),
array('id' => 6, 'title' => 'Sub 2.1', 'parent_id' => 5),
array('id' => 7, 'title' => 'Sub Sub 2.1.1', 'parent_id' => 6),
array('id' => 8, 'title' => 'Sub 2.2', 'parent_id' => 5),
array('id' => 9, 'title' => 'Menu 3', 'parent_id' => null)
);</code>您可以通过调用以下函数来生成菜单树：
<code class="php">$menu_html = build_menu($page_objects);</code>
这将生成表示嵌套菜单结构的所需 HTML 列表。
以上是如何在 PHP 和 MySQL 中高效地将平面数据转换为分层嵌套菜单而无需递归？的详细内容。更多信息请关注PHP中文网其他相关文章！
