使用first last和map实现Reduce

Question

我偶然发现了这段代码，旨在重新定义 Array.prototype.reduce：

function first(array, n){
  return n === undefined ? array[0] : array.slice(0, n);
}; 

function last(array, n){
  if(n> array.length){
    return array;
    }else{
      return n === undefined ? array[array.legnth -1] : array.slice(array.length - n, array.length);
      
};
  
  function map(collection, iterator){
    var arr = []; 
    each(collection, function(element, index){
      arr.push(iterator(element, index);
    });
     return arr;
  };

function reduce(collection, rf, acc) {
    acc = acc === undefined ? first(collection) : acc;
    return last(map(collection, function (value) {
        acc = rf(acc, value);
        return acc;
    }));
}

但是，我不明白 array.last() 在这里做什么。有人可以解释一下。谢谢你。

Answer 1

0:    function reduce(collection, rf, acc) {
1:        acc = acc === undefined ? first(collection) : acc;
2:        return last(map(collection, function (value) {
3:            acc = rf(acc, value);
4:            return acc;
5:        }));
6:    }

以下是您的 reduce() 函数中发生的逐行说明：

第 1 行：如果没有为 acc 传递值，则将其设置为集合中的第一个值。

第 2 行：在您的集合上调用 map()，这将遍历该集合，并在集合的每个项目上调用一个调用 rf() 的回调。 map() 创建一个新数组，该数组是每次调用迭代回调时返回值的集合。在从 map() 返回的结果数组上，从该数组中获取 last() 值并将其作为最终返回结果从 reduce() 返回。

第 3 行：将 acc 设置为 rf(acc, value) 的结果。

第 4 行：从 map() 将放入数组的回调中返回 acc。

但是，我不明白 array.last() 在这里做什么。能 有人请解释一下。

假设您的意思是last(array)，您的last(array) 的功能是获取数组中的最后一项。如果您将第二个参数传递给 last()，那么它会从您传入的数组中获取最后 N 项并将其作为新数组返回（您没有使用第二个功能）。

---

reduce() 的实现似乎不应该使用map()，因为创建这个内部数组没有意义。我认为这会更有效：

function reduce(collection, rf, initial) {
    var acc = (initial === undefined) ? first(collection) : initial;
    each(collection, function(value) {
        acc = rf(acc, value);
    });
    return acc;
}

---

如果您想更准确地模仿Array.prototype.reduce()，其中如果没有选择初始值，则将数组中的第一个元素用作初始值并且不为数组中的第一个元素调用迭代器，那么您可以这样做：

function reduce(collection, rf, initial) {
    var acc = initial, index = 0;
    if (initial === undefined) {
        acc = collection[0];
        index = 1;
    }
    for (; index < collection.length; ++index) {
        acc = rf(acc, collection[index]);
    });
    return acc;
}