高效统计跨数组时间区间匹配元素
本文介绍如何高效地比较两个数组 paiban 和 paiban2，并统计 paiban2 中满足特定时间区间条件的元素个数。条件是：paiban2 元素的 starttime 和 endtime 必须落在 paiban 元素的 starttime 和 endtime 之间。
下述 JavaScript 代码提供了一种更优化的解决方案，避免了嵌套循环带来的性能问题：
<code class="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个元素</code>该函数 countMatchingElements 使用两层循环，但避免了 map 和 filter 的嵌套，在数据量较大时性能更佳。 它直接遍历 paiban 和 paiban2，并对每个 paiban 元素统计 paiban2 中满足条件的元素个数，最终返回一个数组，其中每个元素代表对应 paiban 元素匹配的 paiban2 元素个数。 此方法更清晰地表达了逻辑，且在大型数据集上效率更高。
改进后的代码更直接、高效，并且易于理解和维护。 原代码使用 map 和 filter 的嵌套，虽然简洁，但在处理大量数据时效率较低。 本改进方案提供了更优的性能。
以上就是如何比较两个数组并统计满足时间区间条件的元素个数？的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
545
收藏
