PHP 递归函数如何递归扁平化树形分类数据

胖涛酱_9357

胖涛酱_9357

2026-10-15

875人浏览

原创

递归函数需返回一维数组,先追加当前节点字段,再判空递归合并子节点;避免未判空访问children、无限递归及JSON解码为对象等常见错误。

php 递归函数如何递归扁平化树形分类数据

递归函数怎么写才能正确展开嵌套的 category 数组

直接用 foreach 遍历一层就停,肯定得不到扁平结果。关键是要在子节点存在时,把子节点的扁平化结果拼到当前层级后面,而不是只处理当前层。返回值必须是「一维数组」,不能是 void 或 echo 输出。

常见错误现象:Notice: Undefined index: children(没判空就访问 children)、Maximum function nesting level of '256' reached(无限递归,比如子节点误指回父节点)。

实操建议:

  • 入口函数先初始化一个空数组,作为最终结果容器
  • 递归函数接收两个参数:当前节点数组 + 引用传入的结果数组(或直接 return 合并后的数组)
  • 每次进入函数,先 push 当前节点的 id/name 等字段到结果中
  • 再检查是否存在 children 键且为非空数组,满足则 foreach 递归调用自身

用 return 拼接 vs 用 & 引用传参,哪种更安全

两种都可行,但引用传参稍易出错:如果忘记加 & 符号,或者在递归调用里漏传引用,结果数组就不会被修改。而 return 方式逻辑更线性,每层都 return 新数组,靠 array_merge 合并,调试时更容易单步验证中间结果。

示例(return 方式):

function flattenCategories($categories) {
    $result = [];
    foreach ($categories as $cat) {
        $result[] = ['id' => $cat['id'], 'name' => $cat['name']];
        if (!empty($cat['children']) && is_array($cat['children'])) {
            $result = array_merge($result, flattenCategories($cat['children']));
        }
    }
    return $result;
}

注意:array_merge 对索引数组会重排键名,若需保持顺序且依赖数字下标,可用 [] 追加代替 array_merge;但扁平化场景通常不依赖原始键。

遇到深层嵌套(>10 层)性能明显变慢怎么办

PHP 默认递归深度限制是 256,10 层本身不会触发,但大量数据 + 每层都 array_merge 会产生多次内存拷贝,时间复杂度接近 O(n²)。真正瓶颈往往在这里,不是递归本身。

Build MCP servers and clients for PHP applications with the official PHP SDK
Build MCP servers and clients for PHP applications with the official PHP SDK

使用官方Model Context Protocol PHP SDK将PHP应用程序功能暴露为MCP工具、资源和提示,用于代理工作流。

下载

优化方向:

  • 改用「引用传参 + array_push」避免反复合并数组
  • 确保 children 字段在数据库查询时已按需加载,不要在递归中再查库
  • 若分类树固定且读多写少,考虑缓存扁平结果(如 Redis 存序列化数组),避免每次请求都递归

特别注意:不要在递归函数里做 DB 查询、curl 请求或文件读取——这些操作会随层数指数级放大开销。

JSON 输入含 children 但 PHP 中变成 stdClass 怎么办

用 json_decode($json) 默认返回对象,此时 $cat['children'] 会报错。必须加第二个参数 true: json_decode($json, true),否则连 empty($cat['children']) 都可能判断失准(对象的 empty 行为和数组不同)。

另一个坑:前端传来的 JSON 可能有字符串型数字 ID(如 "id": "123"),PHP 里当数组键用会自动转 int,但若后续拼接 URL 或 SQL,类型不一致可能引发隐式转换问题。建议在扁平化前统一 cast:(int)$cat['id']。

递归本身不难,难的是数据形态是否干净、边界是否兜住、副作用是否隔离。尤其要注意 children 字段的存在性、类型、空值定义,这三处出错占了实际项目中 80% 的问题。

php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

2023.09.01

13104

6

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

7501

5

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

2275

5

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

2023.10.23

4748

4

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

2023.10.23

5454

6

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.03

4291

9

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.09

6237

8

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

4902

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

12602

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP函数string字符串函数视频讲解
PHP函数string字符串函数视频讲解

共80课时 | 30.1万人学习

PHP函数之array数组函数视频讲解
PHP函数之array数组函数视频讲解

共76课时 | 29.3万人学习

《20天入门精通PHP》视频教程
《20天入门精通PHP》视频教程

共200课时 | 49.7万人学习