引言：对象数组的动态分割需求
在javascript开发中，我们经常需要处理复杂的数据结构，特别是对象数组。一个常见的场景是，我们需要根据数组中某些对象的特定属性是否存在，将一个大型对象数组分割成多个子数组。更具挑战性的是，这些作为“分割点”的对象，需要同时出现在它所结束的子数组和它所开始的下一个子数组中。这种需求在处理日志流、事件序列或分组数据时尤为常见。
例如，设想一个事件日志数组，其中某些事件（如{ type: 'checkpoint', ... }）标记了重要的分割点。我们希望将日志分割成多个阶段，每个阶段都包含其起始的检查点，并以下一个检查点结束（该检查点也作为下一个阶段的起始）。
问题阐述：带重叠分割点的数组切分
我们的目标是编写一个JavaScript函数，它接收一个对象数组和一个字段名作为输入。该函数应返回一个二维数组，其中每个内部数组都是原始数组的一个子集。分割的规则如下：
- 当遇到一个包含指定字段的对象时，该对象将作为当前子数组的结束元素。
- 同时，该对象也将作为下一个子数组的起始元素。
- 如果数组的第一个元素包含指定字段，它不应导致在其之前产生一个空子数组。
- 如果数组的最后一个元素包含指定字段，它不应导致在其之后产生一个新的空子数组。
示例数据源：
const source = [
{ a:1, b:2, c: true},
{ d:1, e:2 },
{ x:1, y:2 },
{ q:1, s:2, c: true}, // 分割点，包含在当前和下一个子集中
{ da:1, eb:2 },
{ aaa:1, bbb:2 },
{ aa:1, bb:2 },
{ xa:1, ya:2 },
{ qa:1, sa:2, c: true} // 分割点，但由于是最后一个元素，不产生新的空子集
];
const field = 'c';期望输出：
立即学习“Java免费学习笔记（深入）”；
const output = [
[
{ a:1, b:2, c: true},
{ d:1, e:2 },
{ x:1, y:2 },
{ q:1, s:2, c: true},
],
[
{ q:1, s:2, c: true},
{ da:1, eb:2 },
{ aaa:1, bbb:2 },
{ aa:1, bb:2 },
{ xa:1, ya:2 },
{ qa:1, sa:2, c: true}
]
];解决方案：迭代与边界条件处理
解决此问题的核心在于迭代遍历数组，并精确控制何时将当前积累的子数组推入结果集，以及何时重新初始化下一个子数组。关键点在于对边界条件的细致处理，以避免不必要的空数组或重复分割。
算法思路
- 初始化一个空数组 output 来存储所有分割后的子数组。
- 初始化一个空数组 currentSet 来临时存储当前正在构建的子数组。
- 遍历源数组中的每一个对象。
- 将当前对象无条件地添加到 currentSet 中。
- 检查当前对象是否包含指定的分割字段 (field)。
- 如果当前对象包含指定字段，并且它不是数组的第一个元素 (i !== 0)，也不是数组的最后一个元素 (i !== data.length - 1)，则执行分割操作：
- 将 currentSet 推入 output 数组。
- 使用当前对象重新初始化 currentSet，确保分割点被包含在下一个子数组的开头。
- 循环结束后，如果 currentSet 中仍有元素，将其推入 output 数组（这会处理最后一个子数组）。
JavaScript 实现
function splitArrayByField(data, field) {
const output = [];
let currentSet = []; // 使用let，因为会重新赋值
for (let i = 0; i < data.length; i++) {
currentSet.push(data[i]); // 总是将当前元素添加到currentSet
// 检查是否是分割点，并处理边界条件
// data[i].hasOwnProperty(field) 确保字段存在
// i !== 0 避免在数组开头就分割，导致第一个子数组为空或不符合预期
// i !== data.length - 1 避免在数组末尾分割后产生一个空的子数组
if (data[i].hasOwnProperty(field) && i !== 0 && i !== data.length - 1) {
output.push(currentSet); // 将当前完整子数组推入结果
currentSet = [data[i]]; // 使用当前分割点重新初始化currentSet，作为下一个子数组的开始
}
}
// 循环结束后，将最后一个（或唯一一个）currentSet推入结果
if (currentSet.length > 0) {
output.push(currentSet);
}
return output;
}
// 示例用法
const sourceData = [
{ a:1, b:2, c: true},
{ d:1, e:2 },
{ x:1, y:2 },
{ q:1, s:2, c: true},
{ da:1, eb:2 },
{ aaa:1, bbb:2 },
{ aa:1, bb:2 },
{ xa:1, ya:2 },
{ qa:1, sa:2, c: true}
];
const splitField = 'c';
const result = splitArrayByField(sourceData, splitField);
console.log(JSON.stringify(result, null, 2));
/*
预期输出:
[
[
{ "a": 1, "b": 2, "c": true },
{ "d": 1, "e 
