PHP7 递归函数怎么递归排序无限分类树形数据-php教程-PHP中文网

php7构建无限分类树应先查全数据再递归组装，用array_column建立id映射，递归函数按parent_id挂载子节点，需检查键存在性、避免重复排序、防范未定义索引和循环引用。

php7 递归函数怎么递归排序无限分类树形数据

递归函数里怎么组织父子关系

PHP7 中构建无限分类树，核心不是“递归调用”，而是“递归组装”——先查平铺数据，再用递归把 $list 按 parent_id 和 id 关系一层层挂进去。硬要边查边递归（比如每次查子类再递归），在 MySQL 5.7+ 且数据量稍大时容易触发 max_execution_time 或栈溢出。

推荐做法：一次查全，内存中递归建树。示例结构假设数据已从数据库取出为索引数组，每个元素含 id、parent_id、name：

$list = [
    ['id' => 1, 'parent_id' => 0, 'name' => '电子产品'],
    ['id' => 2, 'parent_id' => 1, 'name' => '手机'],
    ['id' => 3, 'parent_id' => 1, 'name' => '电脑'],
    ['id' => 4, 'parent_id' => 2, 'name' => 'iPhone'],
];

建树函数关键点：

用 array_column($list, null, 'id') 构建 ID → 元素的哈希映射，避免每次 foreach 扫描
递归函数只接收当前父 ID，返回以它为根的子树数组
不修改原始 $list，不传引用，避免意外副作用

为什么不能直接 foreach 套 foreach 实现多层嵌套

因为“层级未知”——你无法预设 for 循环嵌套几层。foreach 只能处理已知深度，而无限分类可能深达 10 层以上。更隐蔽的问题是：如果数据里存在 parent_id 指向不存在的 id（比如脏数据），纯循环会静默跳过，但递归函数若没做兜底，可能产生 Notice 或空数组断裂。

安全写法必须包含：

btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理：站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载

检查 $map[$pid] 是否存在，不存在就返回空数组（不是 null 或 false）
对每个子节点，显式调用自身并赋值到 children 键下，不要依赖变量作用域自动累积
避免用 global 或静态变量存中间结果，PHP7 的闭包 use 也慎用，易引发作用域混淆

sort 之后再递归，还是递归里 sort

必须先按需排序，再递归建树。在递归函数内部对子节点调用 usort 是低效且危险的——同一层节点会被反复排序多次（比如父节点 A 的子节点排一次，当 A 作为某 B 的子节点时，又被 B 的递归再次排一次）。

正确顺序：

查出所有数据后，用 usort($list, function($a, $b) { return $a['sort_order'] $b['sort_order']; }) 或按 name 排序
再执行建树逻辑。此时每个父节点下的子节点在 $list 中已是有序的，递归遍历时自然保持顺序
如果需要按不同字段排序（如前台按 name、后台按 created_at），建议在查库时用 ORDER BY，而非 PHP 层补救

PHP7 下容易忽略的兼容性陷阱

PHP7 引入了严格类型和更严格的错误报告，默认开启 E_NOTICE。几个高频报错点：

Undefined index: children：访问 $node['children'] 前没判断是否存在，应改用 $node['children'] ?? [] 或 isset($node['children'])
Cannot use a scalar value as an array：把整数或字符串误当数组用了，常见于初始赋值写成 $tree = '' 而非 $tree = []
递归深度超限：PHP7 默认 xdebug.max_nesting_level=256，树深度超过这个值会直接 fatal error；线上环境建议关掉 xdebug，或用迭代替代深层递归