如何将多维数组转换为二维数组？

Question

给定多维数组（任意大小和深度）：

const multidimensionalArray = [1, [2, [3, [4, [5]]]], [6], [7, [8], [9]]];

我需要按照下面的示例将其转换为二维数组（想法是每个嵌套值都应转换为所有父项+此值的数组）。

预期的二维数组：

const twoDimensionsArray = [
  [1],
  [1, 2],
  [1, 2, 3],
  [1, 2, 3, 4],
  [1, 2, 3, 4, 5],
  [1, 6],
  [1, 7],
  [1, 7, 8],
  [1, 7, 9],
];

你能帮我解决这个问题吗？

Answer 1

对每个嵌套数组的recursive 调用应该可以解决问题。

注意：对于您的用例，以下内容可能不完整 - 您的数据需要按特定顺序才能正常工作 - 但我认为这应该足够干净，例如：

const customFlatten = (arr, parents = [], output = []) => {
  for (const item of arr) {
    // If not an array...
    if (!Array.isArray(item)) {
      parents.push(item) // update parents for recursive calls
      output.push(parents.slice(0)) // add entry to output (copy of _parents)

    // If an array...
    } else {
      customFlatten(item, parents.slice(0), output) // recursive call
    }
  }
  return output
}

console.log(customFlatten([1, [2, [3, [4, [5]]]], [6], [7, [8], [9]]]))