如何获取与javascript数组中的谓词匹配的元素计数？答案

【问题标题】：How to get count of elements matching a predicate in a javascript array?如何获取与javascript数组中的谓词匹配的元素计数？
【发布时间】：2020-12-19 00:02:48
【问题描述】：

假设我们要计算 javascript 数组中的 NaN。我们可以使用

let arr = [...Array(100)].map( (a,i) => i %10==0 ?  NaN : i )
console.log(arr)

> [NaN, 1, 2, 3, 4, 5, 6, 7, 8, 9, NaN, 11, 12, 13, 14, 15, 16, 17, 18, 19, NaN, 21, 22, 23, 24, 25, 26, 27, 28, 29, NaN, 31, 32, 33, 34, 35, 36, 37, 38, 39, NaN, 41, 42, 43, 44, 45, 46, 47, 48, 49, NaN, 51, 52, 53, 54, 55, 56, 57, 58, 59, NaN, 61, 62, 63, 64, 65, 66, 67, 68, 69, NaN, 71, 72, 73, 74, 75, 76, 77, 78, 79, NaN, 81, 82, 83, 84, 85, 86, 87, 88, 89, NaN, 91, 92, 93, 94, 95, 96, 97, 98, 99]

let nans = arr.map( aa => isNaN(aa) ? 1 : 0).reduce((acc,a) => acc+a)
console.log(nans)
> 10

确实有效.. 但每次记住 reduce() 机器有点挑战。通过这样应用谓词是否有更简洁的结构：

arr.count( a => isNan(a))

【问题讨论】：

arr.filter(isNaN).length
啊正确的 javascript 有 filter 。你能回答吗？
.filter 的一个问题是它需要创建一个仅用于其.length 的中间数组，我认为.reduce 更合适
啊有趣 - filter 创建一个中间数组。但是我猜filter 对于小型阵列仍然可以
filter 总是创建一个新数组。它是“中间的”，因为它仅用于获得次要的、期望的结果

标签： javascript arrays predicate

【解决方案1】：

你可以只有一个.reduce，其中累加器是到目前为止找到的 NaN 的数量：

const arr = [...Array(100)].map( (a,i) => i %10==0 ?  NaN : i );
const nans = arr.reduce((a, item) => a + isNaN(item), 0);
console.log(nans);

【讨论】：

这当然是一个改进（并且赞成）。我将等待针对此用例的filter 答案。
哦，所以filter 创建了一个中间数组。也许这对于 v 小数组没问题，但这种方法对于内存使用很重要的较大数组更好
在考虑数组的 size 时，这是一个容易被忽视的微妙之处。我们有一个“小过滤器”和“大过滤器”。

【解决方案2】：

可以过滤掉非NaN的元素。

arr.filter(isNaN).length
//or
arr.filter(function(it){ return isNaN(it); }).length

【讨论】：

我喜欢这个用于小型阵列，并且会记住@CertainPerformance 对内存/性能很重要的中型和大型阵列的建议

【解决方案3】：

用forEach循环代替map和reduce

const nanCount = (arr, count = 0) => (
  arr.forEach((num) => (count += isNaN(num))), count
);


const arr = [NaN, 0, 1, 3 , NaN];
console.log(nanCount(arr));

【讨论】：

【解决方案4】：

或者while 更大...

const arr = [...Array(1e6)].map((a, i) => i % 10 == 0 ? NaN : i);

let
  i = arr.length,
  nans = 0;
  
while (i--) {
  nans += isNaN(arr[i]);
}

console.log(nans.toExponential());

const arr = [...Array(100)].map((a, i) => i % 10 == 0 ? NaN : i);

const count = (arr, predicate) => {
  let c = 0, i = arr.length;
  while (i--) c += predicate(arr[i]);
  return c
};

const
  nans = count(arr, x => isNaN(x)),
  sevens = count(arr, x => x % 7 === 0);

console.log(`nans: ${nans}, sevens: ${sevens}`);

【讨论】：