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

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

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

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

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]]]))