0

0

PHP 数组拆分为最小子数组算法

冷炫風刃

冷炫風刃

发布时间:2026-03-15 21:07:30

|

230人浏览过

|

来源于php中文网

原创

“最小子数组”指满足特定约束(如连续相同值、累加和≤阈值、固定大小分块或原子化路径值对)且不可再分割的最小合法片段,常见实现包括按值分组、贪心切分、array_chunk及递归扁平化。

php 数组拆分为最小子数组算法

要将 PHP 数组拆分为“最小子数组”,关键先明确“最小子数组”的定义——它不是指长度为 1 的子数组,而是指满足某种约束条件(如和、乘积、元素类型、连续性等)的、不能再进一步分割的最小合法片段。常见场景包括:按连续相同值分组按累加和不超过阈值切分按键/值结构递归扁平化后重组,或 按业务规则(如每组最多 N 项且保持顺序)进行极小化分块

按连续相同值拆分(最自然的“最小子数组”)

这是最符合直觉的“最小子数组”:每个子数组内元素完全相同,且相邻子数组值不同。无法再拆(否则会破坏“相同值”性质),也无法合并(否则违反“最小子”原则)。

实现方式:遍历原数组,累积相同值,遇不同值则保存当前组并重置。

  • 使用 foreach + 临时变量记录上一个值和当前组
  • 注意处理空数组、单元素、全相同等边界情况
  • 示例:[1,1,2,2,2,3][[1,1], [2,2,2], [3]]

按累加和 ≤ 阈值的贪心切分

给定正整数数组和最大允许和 $maxSum,要求将数组从左到右切分为最少数量的连续子数组,使得每个子数组元素和 ≤ $maxSum。此时每个子数组是满足约束的“最小子数组”(再往右加一个数就超限)。

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

标小智
标小智

智能LOGO设计生成器

下载

这是经典的贪心策略:尽可能延长当前子数组,直到下一个元素会导致超限,立即切分。

  • 初始化空结果数组、当前和 $currSum = 0、当前子数组 []
  • 遍历每个元素:若 $currSum + $val <= $maxSum,追加并更新和;否则保存当前子数组、重置
  • 别忘了把最后一组加入结果

按固定大小向下取整的极小分块

有时“最小子数组”指在满足“每组不超过 N 项”前提下,让子数组数量最多(即每组尽量小,但至少含 1 个元素)。这实际等价于按 1 项分块——但通常不实用。更合理的是:要求所有子数组长度 ≤ N,且尽可能小,同时保持原顺序和完整性。此时最小可能长度是 1,最大是 N,而“最小子数组”应理解为不可再分的合法单元,即每个子数组长度为 min(剩余元素数, N),但需确保没有子数组为空。

  • array_chunk($arr, $size) 可直接实现等长分块(最后组可能更短)
  • 若强调“最小子”而非“等长”,可设 $size = 1,但通常业务中 $size ≥ 2 更有意义
  • 例如 array_chunk([a,b,c,d,e], 2)[[a,b],[c,d],[e]],其中 [e] 是合法且不可再分的最小子数组

递归结构下的原子化拆分(如多维数组展平后按路径分组)

对嵌套数组(如配置树、JSON 结构),有时需将每个“叶子节点路径+值”视为一个最小子数组单元,例如:['db' => ['host' => '127.0.0.1', 'port' => 3306]] 拆为 [['db.host', '127.0.0.1'], ['db.port', 3306]]。每个子数组长度固定为 2(路径 + 值),不可再分,代表一个原子配置项。

实现依赖递归遍历 + 路径累积,遇到非数组值即生成一个子数组。

  • 函数接收数组、当前路径前缀(初始为空字符串)、结果引用
  • 对每个键值对:若值为数组,递归调用(路径更新为 $prefix . $key . '.');否则推入 [$fullPath, $value]
  • 最终结果即一组不可再分的二维子数组

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

457

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

549

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

337

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

83

2025.09.10

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

268

2025.12.04

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

761

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1570

2023.10.24

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

69

2026.03.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 13.6万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.3万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 1.0万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号