如何匹配两个momentJs日期数组中阈值范围内的相似日期到新数组

简而言之：需要找出firstDateList中所有在secondDateList内存在匹配项的日期，匹配规则为两者时间差处于指定阈值范围内（阈值可覆盖数秒到数分钟区间）。

• 业务场景：基于momentjs处理两个日期列表，用于在Highcharts图表上渲染特定数据点，需要遍历第一个日期列表的每一项，在第二个日期列表中找到对应的匹配日期。
• 匹配规则调整：原先仅需调用isSame方法匹配完全一致的日期即可，现在允许匹配相似值，日期之间可存在数秒到数分钟的偏差。
• 现有代码异常：当前通过计算两两日期差值做判断，但无法实现仅筛选目标日期的效果，代码运行后会返回secondDateList中第一个日期之前的所有数据点。
• 核心疑问：如何仅获取两个列表中互为最近邻的匹配日期？双forEach遍历的写法是否合理？是否可以通过filter方法实现符合规则的日期筛选？

原有问题代码 #

const closestDatePoints: GraphPoint[] = [];
let closestPointDifference: number | null = null;

firstDateList?.forEach((firstDate, index) => {
  const formattedFirstDate = moment(firstDate[0]); // 从firstDate对象中提取日期值

  secondDateList?.forEach((secondDate, index) => {
    // const isSame = date.isSame(formattedFirstDate);

    const differenceInMinutes = Math.abs(
      moment(secondDate)?.diff(formattedFirstDate, 'minutes')
    );

    if (
      closestPointDifference === null ||
      closestPointDifference > differenceInMinutes
    ) {
      closestPointDifference = differenceInMinutes;

      // 此处会推入不符合要求的日期：会推入命中第一个firstDate之前的所有日期
      // 无法仅返回需要的匹配结果
      closestDatePoints.push(firstDate);
    }
  });
});

原有代码存在三个核心逻辑错误：

1. 最小差值变量closestPointDifference定义在外层循环作用域，没有针对每个firstDate重置，跨日期的差值比较逻辑完全失效。
2. 内层遍历过程中只要找到更小差值就直接推入结果，没有等遍历完所有secondDate找到当前firstDate的真正最近邻，也没有增加阈值校验。
3. 两层循环的索引变量重名，容易引发隐性逻辑bug。

你提到的filter实现思路完全可行，逻辑清晰且易维护，参考实现如下：

// 匹配阈值，根据业务需求调整，比如此处设置为最大允许2分钟偏差
const MATCH_THRESHOLD = 2;
// 如果需要秒级精度，把下方diff计算的单位换成'seconds'，阈值对应换成秒数即可

const closestDatePoints = firstDateList?.filter(firstDate => {
  const formattedFirstDate = moment(firstDate[0]);
  let minDifference = Infinity;

  // 遍历第二个日期列表，计算当前firstDate与所有secondDate的最小时间差
  secondDateList?.forEach(secondDate => {
    const currentDiff = Math.abs(moment(secondDate).diff(formattedFirstDate, 'minutes'));
    if (currentDiff < minDifference) {
      minDifference = currentDiff;
    }
  });

  // 最小时间差在阈值范围内，说明存在符合要求的匹配项，保留该日期
  return minDifference <= MATCH_THRESHOLD;
}) ?? [];

如果业务要求一一对应匹配（即一个secondDate最多只能匹配一个firstDate，避免多个第一个列表的日期匹配到同一个第二个列表的日期），可以增加已匹配标记集合实现：

const MATCH_THRESHOLD = 2;
const matchedSecondDateSet = new Set<number>();
const closestDatePoints: GraphPoint[] = [];

firstDateList?.forEach(firstDate => {
  const formattedFirstDate = moment(firstDate[0]);
  let minDiff = Infinity;
  let matchTargetIndex = -1;

  secondDateList?.forEach((secondDate, idx) => {
    if (matchedSecondDateSet.has(idx)) return; // 跳过已经被匹配过的日期
    const currentDiff = Math.abs(moment(secondDate).diff(formattedFirstDate, 'minutes'));
    if (currentDiff < minDiff) {
      minDiff = currentDiff;
      matchTargetIndex = idx;
    }
  });

  if (matchTargetIndex !== -1 && minDiff <= MATCH_THRESHOLD) {
    matchedSecondDateSet.add(matchTargetIndex);
    closestDatePoints.push(firstDate);
  }
});

如果两个日期列表的数据量都超过千条，可以先对secondDateList做升序排序，再通过二分查找定位最近邻，把时间复杂度从O(n*m)降到O(n log m)，常规图表渲染场景下普通双层遍历的性能完全足够。

内容的提问来源于stack exchange，提问作者devS7