如何按时间范围分组并保持检测顺序的 JavaScript 实现-js教程-PHP中文网

如何按时间范围分组并保持检测顺序的 JavaScript 实现

本文介绍一种基于增量阈值判断的动态分组方法，用于将对象数组按 estimated_stay_time 字段进行区间归类（每组内相邻项差值 ≤ extension_window），同时严格保留 detected_time 的原始顺序，不回溯、不重排。

本文介绍一种基于增量阈值判断的动态分组方法，用于将对象数组按 `estimated_stay_time` 字段进行区间归类（每组内相邻项差值 ≤ `extension_window`），同时严格保留 `detected_time` 的原始顺序，不回溯、不重排。

在实际业务场景中（如设备停留时长聚类、传感器事件流分段），常需对时间序列数据进行“有序区间分组”：既不能简单按数值取模或四舍五入分桶（会打乱时序），也不能依赖全局排序（因 detected_time 已隐含逻辑先后）。本方案的核心思想是以增量（delta）为判据，逐项扫描、动态建组——仅当当前项与前一项的 estimated_stay_time 差值超出 extension_window 时，才开启新组。

具体实现采用 Array.prototype.reduce() 一次遍历完成分组，逻辑清晰且性能高效（时间复杂度 O(n)，空间复杂度 O(n)）：

Java JDK 25

Java JDK 25 来自 OpenJDK 官方归档，版本为 JDK 25，本条下载地址已指向官方 Windows x64 zip 安装包直链，适合调试旧项目或兼容旧版 Java 运行环境。

下载

const data = [
  { detected_time: 1, estimated_stay_time: 300,   extension_window: 100000 },
  { detected_time: 2, estimated_stay_time: 330000, extension_window: 100000 },
  { detected_time: 3, estimated_stay_time: 130000, extension_window: 100000 },
  { detected_time: 4, estimated_stay_time: 150000, extension_window: 100000 },
  { detected_time: 5, estimated_stay_time: 3000,   extension_window: 100000 },
  { detected_time: 6, estimated_stay_time: 591988, extension_window: 100000 },
  { detected_time: 7, estimated_stay_time: 663913, extension_window: 100000 }
];

const result = data.reduce((groups, current, index, arr) => {
  // 计算与前一项的 estimated_stay_time 差值（delta）
  const prevStay = arr[index - 1]?.estimated_stay_time ?? 0;
  const delta = current.estimated_stay_time - prevStay;

  // 触发新组的条件：首项、差值为负（下降）、或超出 extension_window
  if (index === 0 || delta  current.extension_window) {
    groups.push([current]);
  } else {
    // 追加到上一组（保证时序连续性）
    groups.at(-1).push(current);
  }

  return groups;
}, []);

console.log(result);
// 输出符合预期的嵌套数组结构

关键设计说明：

✅ 严格保序：完全遵循 data 原始索引顺序，detected_time 仅作为标识，不参与计算；
✅ 单向推进：delta 仅与前一项比较，不向前查找更早的基准值，确保“范围只向前延伸”；
✅ 鲁棒性处理：使用空值合并操作符 ?? 安全获取前项值，避免 undefined 导致 NaN；
⚠️ 注意扩展性：若 extension_window 因项而异（如示例中恒为 100000），当前逻辑已支持；若需统一阈值，可将 current.extension_window 替换为常量；
? 调试建议：可在 reduce 回调中添加 console.log({ index, delta, newGroup: shouldCreateNew }) 辅助验证分组逻辑。

该方法简洁、无副作用、易于测试与维护，适用于实时流处理或前端轻量级聚合场景。