javascript - 如何在不循环整个数组的情况下找到与条件匹配的前 n 个数组项

Question

我试图在一个非常大的数组中找到与条件匹配的前 100 个项目，为了提高效率，我更愿意在找到这 100 个项目后结束循环，因为匹配项目的方法很昂贵。
问题是这样做:

const results = largeArray.filter(item => checkItemValidity(item)).slice(0, 100);

在返回前100个之前会在大数组中找到所有结果，这对我来说太浪费了。
这样做:

const results = largeArray.slice(0, 100).filter(item => checkItemValidity(item));

可能返回少于 100 个结果。
请问最有效的方法是什么？

Answer 1

而不是放置一个条件和break在 for 内循环，只需在 for 中添加额外的长度检查条件本身

const data = ["1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14"],
      isValid = n => !(n%2),
      res = [],
      max = 5;

for (let i = 0; i < data.length && res.length < max; i++) {
   isValid(data[i]) && res.push(data[i]);
}

console.log(res)