在JavaScript中循环数组时，如何递归地调用内部本身的原型函数？

Question

我正在创建一个array.flat（）方法的多填充，但是，在检查循环元素是一个数组之后，我在调用内部功能时面临问题，这需要进一步扁平。当编写不是原型的代码时，扁平化是正确的，但是当我尝试创建原型函数时，我无法获得扁平的数组。我很确定这个问题与“此”关键字有关。请看看我的代码。

这是代码

let arrayFlat = [1, 2, 3, [4, 5, 6, [7, 8, [9]], 10, [11, 12]], [13, [14, 15]]];

const flatArray = (array) => {
  let output = [];
  const flatten = (array) => {
    for (let i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        output.push(array[i]);
      }
    }
    return output;
  };
  return flatten(array);
};

Array.prototype.myFlat = function () {
  let output = [];
  for (let i = 0; i < this.length; i++) {
    if (Array.isArray(this[i])) {
      console.log(this[i]);
      this[i].myFlat();
    } else {
      output.push(this[i]);
    }
  }
  return output;
};

Answer 1

在第一件代码中，您可以创建一个输出数组。当您递归调用FLATTEN时，代码始终推向完全相同的output array，该数组是flatten的关闭中。然后，一旦完成，您就会返回该数组。

在第二个代码中，您每次重复时都会创建一个新数组。每个递归将创建一个数组，使其自身变平，然后返回该新数组。但是返回值被忽略了，因此这些值不会到任何地方。

You have a few options

1. Make the code basically identical to your first one, with an internal function for doing the recursion, and a closure variable used by all:

Array.prototype.myFlat = function () {
  let output = [];
  const flatten = (array) => {
    for (let i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        output.push(array[i]);
      }
    }
    return output;
  };
  return flatten(this);
}

2. Pass the output array as a parameter when you recurse:

//                                 VVVVVV--- added parameter
Array.prototype.myFlat = function (output = []) {
  for (let i = 0; i < this.length; i++) {
    if (Array.isArray(this[i])) {
      this[i].myFlat(output); // <---- forward the array along
    } else {
      output.push(this[i]);
    }
  }
  return output;
};

3. Continue having separate arrays, but then随着堆栈的放松，将它们合并在一起：

Array.prototype.myFlat = function () {
  let output = [];
  for (let i = 0; i < this.length; i++) {
    if (Array.isArray(this[i])) {
      output.push(...this[i].myFlat()); // <---- added output.push
    } else {
      output.push(this[i]);
    }
  }
  return output;
};

Answer 2

我强烈支持保持类尽可能薄，将功能界面包装在可能的情况下 -

function myFlat(t) {
  return Array.isArray(t)
    ? t.reduce((r, v) => r.concat(myFlat(v)), [])
    : [t]
}

Array.prototype.myFlat = function() { return myFlat(this) }

console.log([1,[2,[3],4],[[5]],6,[[[7]]]].myFlat())
// [ 1, 2, 3, 4, 5, 6, 7 ]