PHP怎样实现无限级分类菜单

无限级分类菜单是PHP开发中非常实用的功能，常见于商品分类、组织架构、权限菜单等场景，核心是将数据库中存储的扁平分类数据转换为有层级关系的树形结构。通常分类表会包含id、parent_id、name等字段，parent_id为0时表示顶级分类。

一、递归算法实现无限级分类

递归是最直观的实现方式，通过函数调用自身来遍历子分类，适合分类层级不深的场景。首先假设我们从数据库中获取到的分类数组如下：

<?php
// 模拟从数据库查询到的分类数据，parent_id为0表示顶级分类
$categoryList = [
    ['id' => 1, 'parent_id' => 0, 'name' => '电子产品'],
    ['id' => 2, 'parent_id' => 0, 'name' => '服装'],
    ['id' => 3, 'parent_id' => 1, 'name' => '手机'],
    ['id' => 4, 'parent_id' => 1, 'name' => '电脑'],
    ['id' => 5, 'parent_id' => 3, 'name' => '智能手机'],
    ['id' => 6, 'parent_id' => 2, 'name' => '男装'],
];
?>

接下来编写递归函数，根据父ID查找对应的子分类：

<?php
/**
 * 递归获取无限级分类树
 * @param array $list 所有分类的扁平数组
 * @param int $parentId 当前查找的父ID
 * @return array 层级分类数组
 */
function getCategoryTree($list, $parentId = 0) {
    $tree = [];
    // 遍历所有分类，找到父ID匹配的项
    foreach ($list as $item) {
        if ($item['parent_id'] == $parentId) {
            // 递归查找当前分类的子分类
            $children = getCategoryTree($list, $item['id']);
            // 如果有子分类，添加到当前分类的children字段
            if (!empty($children)) {
                $item['children'] = $children;
            }
            $tree[] = $item;
        }
    }
    return $tree;
}

// 调用函数生成分类树
$categoryTree = getCategoryTree($categoryList);
// 打印结果查看结构
echo '<pre>';
print_r($categoryTree);
echo '</pre>';
?>

这种方式的优点是逻辑清晰，容易理解，但是如果分类层级过深，可能会导致递归调用次数过多，出现栈溢出的问题，一般建议层级不超过10层时使用。

二、引用传参实现无限级分类

引用传参的方式不需要递归，通过一次循环就可以完成分类树的构建，性能比递归更好，适合层级较深的场景。实现思路是先给每个分类项建立索引，再通过引用直接修改父分类的children字段。

<?php
/**
 * 引用传参实现无限级分类
 * @param array $list 所有分类的扁平数组
 * @return array 层级分类数组
 */
function getCategoryTreeByRef($list) {
    $result = [];
    $indexMap = [];
    // 第一步：遍历数组，建立id到数组项的索引映射
    foreach ($list as &$item) {
        $indexMap[$item['id']] = &$item;
    }
    // 第二步：遍历数组，将子分类挂载到对应的父分类下
    foreach ($list as &$item) {
        $parentId = $item['parent_id'];
        // 如果父ID存在且不是0，说明有父分类
        if (isset($indexMap[$parentId]) && $parentId != 0) {
            // 如果父分类还没有children字段，初始化为空数组
            if (!isset($indexMap[$parentId]['children'])) {
                $indexMap[$parentId]['children'] = [];
            }
            // 将当前分类添加到父分类的children中
            $indexMap[$parentId]['children'][] = &$item;
        } else {
            // 父ID为0，属于顶级分类，直接加入结果数组
            $result[] = &$item;
        }
    }
    return $result;
}

// 调用函数生成分类树
$categoryTreeRef = getCategoryTreeByRef($categoryList);
echo '<pre>';
print_r($categoryTreeRef);
echo '</pre>';
?>

这种方式的循环次数和分类总数一致，时间复杂度为O(n)，性能更优，也不会有递归深度的问题，是实际开发中更推荐的使用方式。

三、两种方法的对比

我们可以通过表格对比两种实现方式的差异，方便大家根据场景选择：

四、分类树的输出展示

生成分类树之后，我们可以将其输出为HTML菜单，这里以递归输出为例：

<?php
/**
 * 递归输出分类菜单的HTML
 * @param array $tree 分类树数组
 * @param int $level 当前层级，用于缩进
 */
function printCategoryMenu($tree, $level = 0) {
    echo '<ul>';
    foreach ($tree as $item) {
        // 根据层级添加缩进
        $indent = str_repeat('    ', $level);
        echo '<li>' . $indent . $item['name'] . '</li>';
        // 如果有子分类，递归输出
        if (isset($item['children'])) {
            printCategoryMenu($item['children'], $level + 1);
        }
    }
    echo '</ul>';
}

// 输出菜单
printCategoryMenu($categoryTree);
?>

实际开发中可以根据需要调整输出的HTML结构，比如添加链接、图标等元素，满足不同的页面展示需求。

PHP无限级分类递归算法数组处理修改时间：2026-07-08 05:09:29