javascript - ReduceRight 与 Reduce

Question

我正在尝试实现 reduceRight。

我想知道我是否可以使用我的 reduce inside reduce right。我完成了其中的大部分，但我在某些测试用例中遇到了错误。

我的代码:

MyReduce:

Array.prototype.myReduce = function(cb, initialVal) {
    if(!cb)
        throw new Error("No CB defined");

    var accumulator = (initialVal === undefined) ? undefined : initialVal;

    for(var i= 0; i<this.length; i++){
        if(accumulator !== undefined) {
            accumulator = cb.call(undefined, accumulator, this[i], i, this)
        } else {
            accumulator = this[i];
        }
    }

    return accumulator;
}

我的 Reduce 权限(使用 myReduce)

Array.prototype.myReduceRight2 = function(cb, initialVal) {
    if(!cb)
        throw new Error("No CB defined");

    this.reverse();

        const res = this.myReduce((acc,val) => {
        return acc.concat(val);
    });

    return res;
}

当我运行该方法时:

const reduceRight2 = test2.myReduceRight2((acc, val) => {
    return acc.concat(val);
}, []);

对于测试用例:

const test1 = [1, 20, 30, 80, 2, 9, 3];
const test2 = [[1,2], [3,4], [5,6]];

测试 2 通过但测试 1 失败 :(

谁能告诉我哪里出错了？

Answer 1

在 myReduceRight2 中，您没有将 initialVal 传递给 myReduce 方法。

此外，reduce 和 reduceRight 不会更改原始数组，因此您应该始终在应用更改之前克隆原始数组(例如反向)。

Array.prototype.myReduce = function(cb, initialVal) {
  if (!cb)
    throw new Error("No CB defined");

  let [accumulator, ...arr] = initialVal === undefined ? [...this] : [initialVal, ...this];

  for (var i = 0; i < arr.length; i++) {
    accumulator = cb.call(undefined, accumulator, arr[i], i, arr);
  }

  return accumulator;
}

Array.prototype.myReduceRight2 = function(cb, initialVal) {
  if (!cb)
    throw new Error("No CB defined");

  const arr = [...this].reverse(); // don't reverse the original array

  const res = arr.myReduce(cb, initialVal); // pass initialVal

  return res;
}

const test1 = [1, 20, 30, 80, 2, 9, 3];
const test2 = [[1,2], [3,4], [5,6]];

const test1R = test1.myReduceRight2((acc, val) => {
    return acc.concat(val);
}, []);

const test2R = test2.myReduceRight2((acc, val) => {
    return acc.concat(val);
}, []);

console.log(test1R);
console.log(test2R);