从数组构建递归嵌套菜单


Build recursive nested menu from array

我正在尝试构建一个递归菜单,它在完成时看起来像这样,具有无限数量的嵌套项:

Homepage
Services
  Members
  Brokers
  Insurers
Products

我的数据通过表中的一个简单的parent_id列连接在一起。

我目前已经设法抓住表中的所有页面,并将它们添加到基于它们的parent_id的数组中(见下文)。

Array
(
    [0] => 0-0-1 0-1-2 0-2-12 0-3-27 0-4-28 0-5-29 0-6-30 0-7-31 0-8-33 
    [2] => 2-0-3 2-0-6 2-0-7 2-0-8 
    [3] => 3-0-4 3-0-5 
    [8] => 8-0-9 8-0-10 
    [12] => 12-0-13 12-0-20 
    [13] => 13-0-14 13-1-15 13-2-17 13-3-16 13-4-19 13-5-18 13-9-34 
    [20] => 20-0-21 20-1-22 20-2-24 20-3-23 20-4-26 20-5-25 20-6-11 
)

格式为[parent_id] => parent_id - sort_order - id parent_id - sort_order - id,依此类推

到目前为止,我的代码如下:
$sqlGetDropdownPages = "SELECT * FROM `cms_staticPages` ORDER BY `sortOrder` ASC";
$qryGetDropdownPages = mysql_query($sqlGetDropdownPages) or die(mysql_error());
$resGetDropdownPages = mysql_fetch_assoc($qryGetDropdownPages);
$totGetDropdownPages = mysql_num_rows($qryGetDropdownPages);
do {    
    $pageArray[$resGetDropdownPages['parent_id']] .= $resGetDropdownPages['parent_id'].'-'.$resGetDropdownPages['sortOrder'].'-'.$resGetDropdownPages['id'].' ';
} while($resGetDropdownPages = mysql_fetch_assoc($qryGetDropdownPages));
ksort($pageArray);
foreach($pageArray as $i => $value) {
    $explodePages = explode(' ',$value);
    foreach(array_filter($explodePages) as $i2 => $page) {
        $pageInfoExplode = explode('-',$page);
        $getPageInfo = mysql_fetch_assoc(mysql_query("SELECT * FROM `cms_staticPages` WHERE `id` = '".$pageInfoExplode[2]."'"));
        echo $getPageInfo['identifier'].'<br />';
    }
}

在这一点上遇到了砖墙,不知道下一步该怎么办。

我已经尽我所能解释清楚了,所以如果需要任何澄清,尽管问。

如何实现这一点?

假设从数据库中提取所有菜单项后,输出如下:

$items = [
[
    'id' => '1',
    'parent_id' => '0',
    'title' => 'Menu 1',
],
[
    'id' => '2',
    'parent_id' => '0',
    'title' => 'Menu 2',
],
[
    'id' => '3',
    'parent_id' => '2',
    'title' => 'Menu 2 1',
],
[
    'id' => '4',
    'parent_id' => '0',
    'title' => 'Menu 3',
],
[
    'id' => '5',
    'parent_id' => '4',
    'title' => 'Menu 3 1',
],
[
    'id' => '6',
    'parent_id' => '5',
    'title' => 'Menu 3 1 1',
],
[
    'id' => '7',
    'parent_id' => '5',
    'title' => 'Menu 3 1 2',
],
[
    'id' => '8',
    'parent_id' => '7',
    'title' => 'Menu 3 1 2 1',
],
[
    'id' => '9',
    'parent_id' => '4',
    'title' => 'Menu 3 2',
],
[
    'id' => '10',
    'parent_id' => '0',
    'title' => 'Menu 4',
]];

让我们写一个函数来处理数组格式的数据并返回html

/**
 * Recursive and prints the elements of the given parent id.
 * @param $items
 * @param string $parentId
 */
function buildNestedItems($items, $parentId = "0", $wrapperTag = 'ul', $itemTag = 'li')
{
    // Parent items control
    $isParentItem = false;
    foreach ($items as $item) {
        if ($item['parent_id'] === $parentId) {
            $isParentItem = true;
            break;
        }
    }
    // Prepare items
    $html = "";
    if ($isParentItem) {
        $html .= "<$wrapperTag>";
        foreach ($items as $item) {
            if ($item['parent_id'] === $parentId) {
                $html .= "<$itemTag>" . $item['title'] . "</$itemTag>";
                $html .= buildNestedItems($items, $item['id']);
            }
        }
        $html .= "</$wrapperTag>";
    }
    return $html;
}

让我们打印准备好的html i page

<div class="menu">
    <?php echo buildNestedItems($items); ?>
</div>

我将首先按id索引所有菜单项(页面)。在第二个循环中,将菜单项与其父菜单项关联起来,并跟踪顶级菜单项。

我要做的一种方法(渲染方法只是一个例子):
$sqlGetDropdownPages = "SELECT * FROM `cms_staticPages` ORDER BY `sortOrder` ASC";
$qryGetDropdownPages = mysql_query($sqlGetDropdownPages) or die(mysql_error());
//indexing pages by id
while ($pageRow = mysql_fetch_assoc($qryGetDropdownPages)) {
    $menuItems[$pageRow['id']] = new MenuItem($pageRow);
}
//associating pages with parents
foreach ($menuItems as $menuItem) {
    if ($menuItem->hasParent()) {
        $menuItem->addToParent($menuItems);
    } else {
        $topLevel[] = $menuItem;
    }
}
//$topLevel is an array of menuItems without parents
$render = '<ul>';
foreach ($topLevel as $menuItem) {
    $render .= $menuItem->render(true);
}
$render .= '</ul>';

MenuItem类看起来像这样

class MenuItem {
    /**
     * @var array
     */
    private $data;
    /**
     * @var MenuItem[]
     */
    private $children = array();
    /**
     * @var MenuItem
     */
    private $parent;
    /**
     * @param array $data
     */
    public function __construct($data) {
        $this->data = $data;
    }
    /**
     * Finds the parent in the collection and adds itself to it
     * @param MenuItem[] $menuItems
     */
    public function addToParent($menuItems) {
        if (isset($menuItems[$this->data['parent_id']])) {
            $this->parent = $menuItems[$this->data['parent_id']];
            $this->parent->addChild($this);
        }
    }
    /**
     * @return bool
     */
    public function hasParent() {
        return empty($this->data['parent_id']);
    }
    /**
     * @param MenuItem $child
     */
    public function addChild(MenuItem $child) {
        $this->children[] = $child;
    }
    /**
     * Renders the menu with ul li
     * @param bool $withChildren
     * @return string
     */
    public function render($withChildren = false) {
        $render = '<li>' . $this->data['identifier'] . '</li>';
        if ($withChildren) {
            $render .= '<ul>';
            foreach ($this->children as $child) {
                $render .= $child->render(true);
            }
            $render .= '</ul>';
        }
        return $render;
    }
}

这是我使用PHP递归函数为Zurb Foundation构建嵌套菜单的示例代码。非常简单和干净。

// call the function
build_menu();
//----------------------------
// recursive function
function build_menu($parent = "", $tab=""){
    $sql = "SELECT * FROM cat WHERE parent='$parent' ORDER BY category ASC";
    $q = mysql_query($sql);
    if (mysql_num_rows($q)) {
        if (empty($parent)):
            print $tab."<ul>'n";
        else:
            print $tab."<ul class='dropdown'>'n";
        endif;
        while($d = mysql_fetch_object($q)) {
            $has_child = mysql_num_rows(mysql_query("select * from cat where parent='$d->code'") );
            $tag = ($has_child ? " class='has-dropdown'" : "");
            $nl  = ($has_child ? "'n" : "");
            print $tab."'t"."<li".$tag."><a href='cat.php?cat=$d->code'>$d->category</a>$nl";
            if ($has_child) build_menu($d->code, $tab."'t");
            print $tab."</li>'n";
        }
        print $tab."</ul>'n";
    }
}