如何限制10个结果array.filter？

Question

我有一个大数组，我想进行自动完成搜索，但是我只想显示10个结果，所以在找到10个结果时停止对数组进行迭代。我做了这个：

let items = array.filter(r => r.indexOf(term)!=-1);
console.log(items.length) // lots of items, need to be limited to 10

它有效，但我不知道如何在array.filter达到所需限制时停止。

Answer 1

基本上你可以使用一个生成器函数，它可以通过一个自制的限制来停止，就像下面的函数

function *filter(array, condition, maxSize) {
  if (!maxSize || maxSize > array.length) {
    maxSize = array.length;
  }
  let count = 0;
  let i = 0;
  while ( count< maxSize && i < array.length ) {
    if (condition(array[i])) {
      yield array[i];
      count++;
    }
    i++;
  }
}

const array = [1, 2, 3, 4, 5, 6, 7, 8, 9];

console.log( Array.from( filter(array, i => i % 2 === 0, 2 ) ) ); // expect 2 & 4

所以当它作为参数达到 maxSize 后就会停止，为了方便地将其返回到数组中，可以使用 Array.from，它将迭代生成器函数的迭代器

Answer 2

您可以使用另一个变量来跟踪到目前为止与条件匹配的项目数量，并在达到限制后始终返回 false。下面是一个例子：

const arr = [1,0,2,0,3,0,4,5,6,7,8,9,10,11,12,13,14];
const filtered = arr.filter(function(item) {
  if (this.count < 10 && item > 0) {
    this.count++;
    return true;
  }
  return false;
}, {count: 0});

console.log(filtered);

在这里，我使用一个对象{count: 0}作为回调函数的上下文。您可以从这里了解更多信息Array.filter

Answer 3

您可以交出一个计数器并省略任何其他过滤值。

const
    filter = v => v % 2,
    filterMax = (fn, c) => x => c && fn(x) && c--,
    max = 3,
    array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
    result = array.filter(filterMax(filter, max));

console.log(result);

将 Icepickle 的答案的想法提前一点，循环查找下一个有效项目并产生这个。

function* filterMax(array, cb, count) {
    var i = 0;
    while (count) {
        while (i < array.length && !cb(array[i])) i++;
        if (i >= array.length) return;
        yield array[i++];
        count--;
    }
}

const
    filter = v => v % 2,
    max = 3,
    array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

console.log(...filterMax(array, filter, max));

Answer 4

你不能break从Array.prototype.filter方法。它将循环遍历每个元素。您可以使用一个简单的for循环，并在找到 10 个项目时中断

const items = []
for (const value of array) {
  if (value.includes(term))
    items.push(value)
  if (items.length === 10)
    break;
}