如何按元素size最大和限制(≤4)对JS对象数组分组分块
分组实现方案
核心逻辑基于贪心分块规则,全程保持原数组元素的相对顺序,保证单组size总和不超过4,针对两种常见分组需求分别提供实现:
1. 顺序优先分组(遇阻即开新组)
逻辑规则:
- 从数组头部开始遍历,维护当前分组的元素列表和已累计size值
- 若当前元素加入后不超上限,直接入组
- 若超上限,将当前分组封箱存入最终结果,以当前元素为起点开启新分组
- 遍历结束后存入最后一个未封箱的分组
实现代码
/** * 按单组size总和上限分组 * @param {Array} arr 待分组的对象数组 * @param {number} maxTotal 单组最大size总和 * @returns {Array} 分好的二维数组 */ function groupByMaxSize(arr, maxTotal = 4) { const result = []; let currentGroup = []; let currentTotal = 0; for (const item of arr) { // 兜底处理:单元素size超上限的场景 if (item.size > maxTotal) { if (currentGroup.length) { result.push(currentGroup); currentGroup = []; currentTotal = 0; } result.push([item]); continue; } // 判断是否可加入当前组 if (currentTotal + item.size <= maxTotal) { currentGroup.push(item); currentTotal += item.size; } else { // 不可加入则封箱当前组,开启新组 result.push(currentGroup); currentGroup = [item]; currentTotal = item.size; } } // 存入最后一个组 if (currentGroup.length) result.push(currentGroup); return result; }
2. 凑满优先分组(匹配示例输出结构)
逻辑规则:
- 遇到无法加入当前组的大尺寸元素时,不立刻开启新组,将元素暂存
- 继续向后遍历小尺寸元素,优先把能塞进当前组的元素补入,直到当前组size总和达到上限
- 封箱满额的分组后,再处理暂存的大尺寸元素
- 最终输出的分组会尽可能贴近size上限,和你给出的示例结构一致
实现代码
function groupByMaxSizeTight(arr, maxTotal = 4) { const result = []; let currentGroup = []; let currentTotal = 0; const pendingItems = []; // 暂存暂时无法入组的元素 let index = 0; while (index < arr.length || pendingItems.length) { // 优先从原数组取元素,暂存池元素在原数组遍历间隙处理 let item; if (pendingItems.length) { item = pendingItems.shift(); } else if (index < arr.length) { item = arr[index]; index++; } else { // 所有元素遍历完成,处理剩余分组 if (currentGroup.length) result.push(currentGroup); break; } // 兜底处理单元素超上限场景 if (item.size > maxTotal) { if (currentGroup.length) { result.push(currentGroup); currentGroup = []; currentTotal = 0; } result.push([item]); continue; } if (currentTotal + item.size <= maxTotal) { currentGroup.push(item); currentTotal += item.size; // 组满直接封箱 if (currentTotal === maxTotal) { result.push(currentGroup); currentGroup = []; currentTotal = 0; } } else { // 无法入组就进入暂存池 pendingItems.push(item); // 原数组遍历完毕后,若暂存池没有能补进当前组的元素,直接封箱当前组 if (index >= arr.length && !pendingItems.some(p => currentTotal + p.size <= maxTotal)) { result.push(currentGroup); currentGroup = []; currentTotal = 0; } } } return result; }
内容的提问来源于stack exchange,提问作者Mohammadrez Taheri
相关产品推荐
相关产品推荐

