讲师中心 微信公众号
AI工具推荐 视频效率加速

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

胖涛酱_9357

胖涛酱_9357

发布时间:2026-10-15 16:09:35

|

835人浏览过

|

来源于php中文网

原创

递归函数需返回一维数组,先追加当前节点字段,再判空递归合并子节点;避免未判空访问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 合并,调试时更容易单步验证中间结果。

立即学习“PHP免费学习笔记(深入)”;

示例(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;但扁平化场景通常不依赖原始键。

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

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

下载

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

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

优化方向:

  • 改用「引用传参 + 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速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

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

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

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

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

10724

2023.09.01

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

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

6261

2023.10.11

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

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

2135

2023.10.11

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

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

3968

2023.10.23

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

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

4674

2023.10.23

html怎么上传
html怎么上传

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

3671

2023.11.03

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

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

5237

2023.11.09

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

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

4102

2023.11.13

Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

0

2026.10.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
php-src源码分析探索
php-src源码分析探索

共6课时 | 0.7万人学习

Swoft2.x速学之http api篇课程
Swoft2.x速学之http api篇课程

共16课时 | 1.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn