reduce方法的实现

reduce方法的实现

reduce方法是一种归并数组的方法，它将从前往后遍历数组，并在所有数组元素的基础上构建一个返回值。reduce接收两个参数，第一个参数是对每个数组元素都会执行的回调函数，第二个参数是可选的初始值。

let array = [0, 1, 2, 3, 4];
array.reduce((accumulator, currentValue, currentIndex, array) => accumulator + currentValue ); // 10

传递给reduce的回调函数接收四个参数：accumulator，currentValue，index，array。accumulator是累加器，如果reduce的第二个参数不存在，它将被初始化为数组的第一个元素，否则它将被初始化为reduce的第二个参数。之后，accumulator将保存每次调用回调函数所返回的结果，并在下一次调用回调函数时作为其参数。currentValue保存当前遍历的元素，index保存当前元素的索引，array表示被遍历的数组。在遍历完数组之后，reduce将返回accumulator的最终结果。

// reduce方法的实现
Array.prototype.myReduce = function (callBack, initialValue) {
    if (!((typeof callBack === "Function" || typeof callBack === "function") && this)) {
        throw new TypeError("The callback must be a function and the caller of reduce must not be null or undefined");
    }

    // 获取调用reduce方法的数组
    const array = Object(this);

    // 获取数组长度
    const len = array.length >>> 0;

    // 声明累加器，当前值和当前索引
    let accumulator, currentValue, currentIndex;

    // 当数组为空且没有提供初始值时应该报错，此时执行reduce方法没有意义
    if (!initialValue && len <= 0) {
        throw new Error("Reduce of empty array with no initial value");
    }

    if (initialValue) {
        // 如果提供了初始值，则累加器被初始化为初始值
        accumulator = initialValue;
        for (let i = 0; i < len; i++) {
            currentValue = array[i]; currentIndex = i;
            accumulator = callBack(accumulator, currentValue, currentIndex, array);
        }
    } else {
        // 如果没有提供初始值，则累加器被初始化为数组的第一个元素
        accumulator = array[0];
        for (let i = 1; i < len; i++) {
            currentValue = array[i]; currentIndex = i;
            accumulator = callBack(accumulator, currentValue, currentIndex, array);
        }
    }

    return accumulator;
}