如何在 JavaScript 中使用 reduce 而不是 for 循环构建包含函数？

Question

我想这是两个问题。我仍然无法使用 reduce 方法，我得到了使用它的简单方法

reduce([1,2,3], function(a, b) { return a + b; }, 0); //6

将它与数字以外的任何东西一起使用真的让我感到困惑。那么如何使用 reduce 代替 for 循环来构建 contains 函数呢？评论将不胜感激。谢谢大家。

function contains(collection, target) {
  for(var i=0; i < collection.length; i++){
    if(collection[i] === target){
      return true;
    }
  }
  return false;
}
contains([1, 2, 3, 4, 5], 4);
//true

Answer 1

我如何使用 Y 做 X ？

通常，我以相同的方式处理所有这些问题：编程语言并不意味着是魔杖。如果您的语言没有内置功能或行为，您应该能够自己编写它。从那里开始，如果您后来了解到您的语言确实为这种行为提供了内置功能（或已添加），那么您可以根据需要重构您的代码。但无论如何，不​​要坐在那里等待魔杖挥动，等待你的代码神奇地工作。

您可以根据需要使用Array.prototype.reduce，但考虑到它的工作方式，它总是会遍历数组的全部内容——即使在第一个元素中找到匹配项。所以这意味着你不应该在你的函数中使用Array.prototype.reduce。

但是，您可以使用reduce 解决方案如果您编写了支持提前退出的reduce。下面是reducek，它将延续传递给回调。应用延续将继续减少，但返回一个值将执行提前退出。听起来和医生的命令完全一样……

此答案旨在配合 LUH3417 的答案向您展示，在您可能知道 Array.prototype.some 之前，您不应该坐等 ECMAScript 实现您需要的行为。此答案表明您可以使用缩减过程并且仍然具有提前退出行为。

const reducek = f=> y=> ([x,...xs])=>
  x === undefined ? y : f (y) (x) (y=> reducek (f) (y) (xs))

const contains = x=>
  reducek (b=> y=> k=> y === x ? true : k(b)) (false)

console.log(contains (4) ([1,2,3,4,5])) // true
console.log(contains (4) ([1,2,3,5]))   // false
console.log(contains (4) ([]))          // false

看到这里的reducek 和示例contains 函数，应该有点明显contains 可以泛化，这正是Array.prototype.some 的含义。

同样，编程并不是魔法，所以我将向您展示如果 Array.prototype.some 尚不存在，您将如何做到这一点。

const reducek = f=> y=> ([x,...xs])=>
  x === undefined ? y : f (y) (x) (y=> reducek (f) (y) (xs))

const some = f=>
  reducek (b=> x=> k=> f(x) ? true : k(b)) (false)

const contains = x=> some (y=> y === x)

console.log(contains (4) ([1,2,3,4,5])) // true
console.log(contains (4) ([1,2,3,5]))   // false
console.log(contains (4) ([]))          // false

Answer 2

这是一个 ES2015 解决方案：

    const contains = (x, xs) => xs.some(y => x === y);
    let collection = [1,2,3,4,5];

    console.log(contains(4, collection)); // true;

Array.prototype.some 与Array.prototype.reduce 相比的最大优势在于前者在条件为true 时立即退出迭代，而后者总是遍历整个数组。这意味着contains(4, xs) 用xs 的第四个元素停止它的迭代。

Answer 3

这是你需要的：

function contains(collection, target) {
    return collection.reduce( function(acc, elem) {
       return acc || elem == target;
    }, false)
};

正如 adaneo 所说，对于这个特定问题可能有一种更简单的方法，但是您标记了这个“函数式编程”，所以我想您想在这种解决问题的方式上做得更好，我完全赞同。