You need to enable JavaScript to run this app. 如何按元素size最大和限制(≤4)对JS对象数组分组分块
优惠活动
大模型
产品
解决方案
定价
更多

如何按元素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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.16 16:15:00