数组API：map、filter、reduce实现

基础

1、数组的 map、filter、reduce 是典型的高阶函数，就是接收函数作为参数的函数；
2、这三个函数都是在Array的原型上；

map

map() 方法创建一个新数组，其结果是该数组中的每个元素是调用一次提供的函数后的返回值；
arr.map(function callback(currentValue[, index[, array]])，callback 提供了三个参数，当前元素、下标、源数组。

Array.prototype.myMap = function (fn) {
  const that = this;
  const result = [];
  
  const length = that.length;
  for (let i = 0; i < length; i++) {
    result.push(fn.call(that, that[i], i, that))
  }

  return result
}

filter

filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素;
arr.filter(callback(element[, index[, array]])[, thisArg])，callback 被调用时传入三个参数：元素的值、元素的索引、被遍历的数组本身。

Array.prototype.myFilter = function (fn) {
  const that = this;
  const result = [];
  
  const length = that.length;
  for (let i = 0; i < length; i++) {
    const boolean = fn.call(that, that[i], i, that)
    boolean && result.push(that[i])
  }

  return result
}

reduce

reduce() 方法对数组中的每个元素执行一个reducer函数，将其结果汇总为单个返回值;
arr.reduce(callback(accumulator, currentValue[, index[, array]])[, initialValue]);
callback函数被调用时传入三四个参数：累计器、当前值、当前索引、源数组；
initialValue 是第一次调用 callback函数时的第一个参数的值。 如果没有提供初始值，则将使用数组中的第一个元素。 在没有初始值的空数组上调用 reduce 将报错。

注意点：如果没有提供 initialValue，reduce 会从索引1的地方开始执行 callback 方法，跳过第一个索引。如果提供 initialValue，从索引0开始。

Array.prototype.myReduce = function (fn, initialValue) {
  const that = this;
  if (that.length === 0) return;

  let result = initialValue || arr[0];
  let startIndex = initialValue ? 0 : 1;
  
  const length = that.length;
  for (let i = startIndex; i < length; i++) {
    result = fn.call(that, result, that[i], i, that);
  }

  return result;
}