17370845950

本文介绍如何在 javascript 数组中，按固定周期（如每 10 个元素）在指定偏移位置（如第 2 和第 9 位）精准插入新元素，避免重复插入，并支持动态数组长度与自定义插入值。

在实际开发中，常需对数组进行结构化增强——例如为分页渲染、协议帧组装或可视化分组等场景，在每 N 个原始元素之间规律性地注入标记、分隔符或元数据。本例要求：对任意长度数组，以每 10 个元素为一个逻辑块，在每个块内的第 2 个位置（索引 1）和第 9 个位置（索引 8）分别插入形如 b1、c1、b2、c2 的递增标识元素。

关键挑战在于：

• 插入操作会改变后续元素索引，若正向遍历且不调整游标，将导致漏插或错位；
• “每 10 个元素”是逻辑分组，而非物理索引模 10 的简单映射（因插入后总长增长）；
• 插入内容需带序号（如 b1, b2），序号应按块计数，而非全局索引。

✅ 正确解法是 边遍历、边插入、边修正索引：使用 Array.prototype.splice() 在指定位置插入，并在每次成功插入后手动 i++，跳过刚插入的新元素，确保下一轮检查的是下一个原始元素。

以下为生产就绪的实现：

function insertEveryN(array, interval = 10, positions = new Map([[1, 'b'], [8, 'c']])) {
  // 深拷贝避免副作用（可选）
  const result = [...array];

  for (let i = 0; i < result.length; i++) {
    const blockIndex = Math.floor(i / interval) + 1; // 当前所属块号（从 1 开始）
    const localOffset = i % interval;                 // 当前元素在块内的偏移（0-based）

    const prefix = positions.get(localOffset);
    if (prefix !== undefined) {
      result.splice(i, 0, `${prefix}${blockIndex}`);
      i++; // 关键：跳过新插入的元素，防止重复匹配
    }
  }

  return result;
}

// 示例调用
const original = ['a1', 'a2', 'a3', 'a4', 'a5', 'a6', 'a7', 'a8', 'a9', 'a10',
                  'a11', 'a12', 'a13', 'a14', 'a15', 'a16', 'a17', 'a18', 'a19', 'a20',
                  'a21', 'a22', 'a23'];

const enhanced = insertEveryN(original, 10, new Map([[1, 'b'], [8, 'c']]));
console.log(enhanced);
// → ['a1', 'b1', 'a2', 'a3', 'a4', 'a5', 'a6', 'a7', 'c1', 'a8', 'a9',
//    'b2', 'a10', 'a11', 'a12', 'a13', 'a14', 'a15', 'c2', 'a16', 'a17',
//    'b3', 'a18', 'a19', 'a20', 'a21', 'a22', 'a23']

? 注意事项：

• positions 使用 Map 结构，键为块内0-based 偏移索引（如第 2 位对应 1，第 9 位对应 8），值为插入前缀；
• blockIndex = Math.floor(i / interval) + 1 确保序号按逻辑块递增，不受插入影响；
• splice(i, 0, ...) 在索引 i 处插入，插入后原 i 位置元素自动后移；
• i++ 是核心防重机制：插入后新元素占据 i，原 i 元素变为 i+1，因此需跳过 i，直接检查 i+1（即原 i 元素）；
• 若需插入到末尾（如每块末尾加分割线），可将 positions 设为 new Map([[9, 'sep']])；
• 对超大数组（>10⁵ 元素），建议改用生成器或分段处理以避免阻塞主线程。

该方案时间复杂度为 O(n + m)（n 为原数组长，m 为插入总数），空间复杂度 O(n + m)，兼具清晰性与实用性，适用于各类周期性数组增强场景。