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

PHP8.3怎样用递归函数处理不规则二维数组去重

落墨酱_6734

落墨酱_6734

发布时间:2026-09-15 14:38:17

|

1036人浏览过

|

来源于php中文网

原创

PHP 8.3 中不推荐用纯递归实现二维数组去重,因其本质是两两比较而非树状遍历,易导致时间复杂度高、键序敏感、索引不连续及不可序列化元素崩溃;应先标准化再用 array_unique(..., SORT_REGULAR)。

php8.3怎样用递归函数处理不规则二维数组去重

PHP 8.3 中,递归函数本身并不适合直接用于二维数组去重——因为去重的核心是“判断两个子数组是否完全相等”,而递归更适合展开、遍历或扁平化结构。不规则二维数组(如键名不统一、嵌套深度不一致、含空值或混合类型)更需谨慎比对,盲目递归反而易出错或性能低下。

为什么不用纯递归做去重

递归函数擅长处理“树状展开”或“逐层探入”,但去重本质是两两比较 + 去留决策。若强行用递归实现去重逻辑(比如每层递归负责比对一个子数组),会导致: - 时间复杂度飙升至 O(n²×m),其中 m 是平均子数组长度; - 键顺序敏感(['a'=>1,'b'=>2]['b'=>2,'a'=>1] 在 PHP 中默认不等); - 无法天然保证结果索引连续,还需额外重排; - 遇到不可序列化元素(如资源、闭包)时直接崩溃(PHP 8.3 仍不支持序列化这些类型)。

推荐方案:标准化 + array_unique(SORT_REGULAR)

PHP 8.3 已原生支持 array_unique($array, SORT_REGULAR) 直接处理二维数组,前提是子数组结构可被 PHP 内部全等比较识别。对不规则数组,先用轻量递归做“标准化”,再调用原生函数:

  • 编写一个递归辅助函数,仅用于规范键序、过滤空值、转数字字符串等预处理(不用于去重逻辑本身);
  • 例如:强制将所有子数组按键字母排序(ksort($sub, SORT_STRING)),移除 null 键值对,把数字字符串转为整型;
  • 处理完后,直接调用 array_unique($cleaned, SORT_REGULAR) ——PHP 8.3 的 SORT_REGULAR 模式能正确比较数组内容全等;
  • 最后用 array_values() 重置数字索引。

针对真正不规则结构的稳妥做法

当子数组差异过大(如混有对象、资源、动态键名),建议放弃通用递归,改用明确标识字段去重:

PHP
PHP

编写健壮的PHP代码,规避类型转换陷阱、数组怪癖及常见安全漏洞。

下载
  • 提取业务唯一字段组合成哈希,例如:md5($item['id'] . '|' . $item['email'] ?? '')
  • 用该哈希作临时键,赋值覆盖:$unique[$hash] = $item
  • array_values($unique) 得到去重结果;
  • 此方式不依赖 PHP 内部比较逻辑,稳定可控,且天然跳过不可序列化问题。

附:一个安全的预处理函数示例

以下函数仅做标准化,不承担去重职责,可配合 array_unique(..., SORT_REGULAR) 使用:

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

function normalizeSubArray($arr) {
  if (!is_array($arr)) return $arr;
  $clean = [];
  foreach ($arr as $k => $v) {
    if ($v === null || $k === '') continue;
    $clean[(string)$k] = is_scalar($v) ? $v : normalizeSubArray($v);
  }
  ksort($clean, SORT_STRING);
  return $clean;
}

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

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

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

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

DeepSeek

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

相关专题

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

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

8864

2023.09.01

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

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

5421

2023.10.11

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

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

1995

2023.10.11

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

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

3348

2023.10.23

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

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

4014

2023.10.23

html怎么上传
html怎么上传

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

3151

2023.11.03

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

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

4457

2023.11.09

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

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

3462

2023.11.13

AI视频生成软件推荐
AI视频生成软件推荐

本专题汇总了当前主流的AI视频生成软件推荐与排行榜单,涵盖seko、AniShort、剧云、Lovart、LiblibAI及立刻mv等热门工具。同时整理了各软件在文生视频、图生视频、时长限制、画质表现及免费额度等方面的差异对比,助您快速选对适合创作需求的AI视频生成工具。

120

2026.09.16

热门下载

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

精品课程

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

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