如何比较两个数组并统计满足时间区间条件的元素个数？-html教程-PHP中文网

如何比较两个数组并统计满足时间区间条件的元素个数？

花韻仙語

发布： 2025-02-21 12:48:11

原创

420人浏览过

如何比较两个数组并统计满足时间区间条件的元素个数？

高效统计跨数组时间区间匹配元素

本文介绍如何高效地比较两个数组 paiban 和 paiban2，并统计 paiban2 中满足特定时间区间条件的元素个数。条件是：paiban2 元素的 starttime 和 endtime 必须落在 paiban 元素的 starttime 和 endtime 之间。

下述 JavaScript 代码提供了一种更优化的解决方案，避免了嵌套循环带来的性能问题：

function countMatchingElements(paiban, paiban2) {
  const counts = [];
  for (const item1 of paiban) {
    let count = 0;
    for (const item2 of paiban2) {
      if (item2.starttime >= item1.starttime && item2.endtime <= item1.endtime) {
        count++;
      }
    }
    counts.push(count);
  }
  return counts;
}

// 示例用法：
const paiban = [
  { starttime: 10, endtime: 20 },
  { starttime: 30, endtime: 40 },
];
const paiban2 = [
  { starttime: 12, endtime: 18 },
  { starttime: 35, endtime: 38 },
  { starttime: 25, endtime: 35 },
];

const result = countMatchingElements(paiban, paiban2);
console.log(result); // 输出：[1, 1]  表示paiban的每个元素分别匹配到paiban2中的1个元素

登录后复制

该函数 countMatchingElements 使用两层循环，但避免了 map 和 filter 的嵌套，在数据量较大时性能更佳。它直接遍历 paiban 和 paiban2，并对每个 paiban 元素统计 paiban2 中满足条件的元素个数，最终返回一个数组，其中每个元素代表对应 paiban 元素匹配的 paiban2 元素个数。此方法更清晰地表达了逻辑，且在大型数据集上效率更高。