首頁 > 資料庫 > mysql教程 > 如何在 PHP 和 MySQL 中有效地將平面資料轉換為分層嵌套選單而無需遞歸?

如何在 PHP 和 MySQL 中有效地將平面資料轉換為分層嵌套選單而無需遞歸?

Susan Sarandon
發布: 2024-10-31 19:23:29
原創
925 人瀏覽過

How to Efficiently Transform Flat Data into a Hierarchical Nested Menu in PHP and MySQL without Recursion?

平面資料到分層巢狀選單:

從資料庫建立無序列表選單樹可能是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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板