Javascript - 用于展平数组的递归/for循环

Question

因此，这里有一个解决数组展平问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些底层功能。

该解决方案遍历原始数组的每个元素，通过将它们放回函数中来分解任何数组元素，直到它们不再是数组并且可以推送到新数组。

我的问题是，“for”循环如何跟踪元素通过函数放回的所有时间，并继续循环遍历它当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则每次元素是一个数组并被放回时，当前循环都会被缩短。 希望我的问题有意义。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 1

因此，这是解决阵列扁平化问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些基本功能。

此解决方案遍历原始数组的每个元素，通过使它们回到函数中来分解数组中的所有元素，直到它们不再是数组并可以推入新数组为止。

我的问题是，“ for”循环如何跟踪通过函数放回元素的所有时间，并继续循环遍历当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则，每当一个元素是一个数组并放回原位时，当前循环将被缩短。 希望我的问题有道理。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 2

因此，这是解决阵列扁平化问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些基本功能。

此解决方案遍历原始数组的每个元素，通过使它们回到函数中来分解数组中的所有元素，直到它们不再是数组并可以推入新数组为止。

我的问题是，“ for”循环如何跟踪通过函数放回元素的所有时间，并继续循环遍历当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则，每当一个元素是一个数组并放回原位时，当前循环将被缩短。 希望我的问题有道理。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 3

因此，这是解决阵列扁平化问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些基本功能。

此解决方案遍历原始数组的每个元素，通过使它们回到函数中来分解数组中的所有元素，直到它们不再是数组并可以推入新数组为止。

我的问题是，“ for”循环如何跟踪通过函数放回元素的所有时间，并继续循环遍历当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则，每当一个元素是一个数组并放回原位时，当前循环将被缩短。 希望我的问题有道理。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 4

因此，这是解决阵列扁平化问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些基本功能。

此解决方案遍历原始数组的每个元素，通过使它们回到函数中来分解数组中的所有元素，直到它们不再是数组并可以推入新数组为止。

我的问题是，“ for”循环如何跟踪通过函数放回元素的所有时间，并继续循环遍历当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则，每当一个元素是一个数组并放回原位时，当前循环将被缩短。 希望我的问题有道理。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 5

因此，这是解决阵列扁平化问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些基本功能。

此解决方案遍历原始数组的每个元素，通过使它们回到函数中来分解数组中的所有元素，直到它们不再是数组并可以推入新数组为止。

我的问题是，“ for”循环如何跟踪通过函数放回元素的所有时间，并继续循环遍历当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则，每当一个元素是一个数组并放回原位时，当前循环将被缩短。 希望我的问题有道理。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 6

因此，这是解决阵列扁平化问题的示例解决方案。 我的问题不是“如何”展平阵列。 相反，我试图了解此递归中发生的一些基本功能。

此解决方案遍历原始数组的每个元素，通过使它们回到函数中来分解数组中的所有元素，直到它们不再是数组并可以推入新数组为止。

我的问题是，“ for”循环如何跟踪通过函数放回元素的所有时间，并继续循环遍历当时正在处理的“原始”数组的其余部分？ 它必须以某种方式保持跟踪，否则，每当一个元素是一个数组并放回原位时，当前循环将被缩短。 希望我的问题有道理。

function steamrollArray(array) {
  var flatArray = [];

  flatten(array);

  function flatten(array) {
    for (var i = 0; i < array.length; i++) {
      if (Array.isArray(array[i])) {
        flatten(array[i]);
      } else {
        flatArray.push(array[i]);
      }
    }
  }

  return flatArray;
}
steamrollArray([1, [2], [3, [[4]]]]);

Answer 7

 let array = [1, [2], [3, [[4]]]]; const final = []; const stack = []; for (let i = 0; i < array.length; i++) { const ele = array[i]; stack.push(ele); while (stack.length) { const first = stack.shift(); if (Array.isArray(first)) { first.forEach(ele => stack.push(ele)) } else { final.push(first) } } } console.log( final.join(', '));<\/code><\/pre>

"