庖丁解牛，巧夺天工——JS从递归到数组的扁平化

数组扁平化：JavaScript 中的四种实用方法

简介

数组扁平化是一个常见的面试题，它要求将多维数组转换成一维数组。在 JavaScript 中，有多种方法可以实现此操作，每种方法各有优缺点。本文将探讨四种最常见的数组扁平化方法，帮助你根据需要选择最佳方法。

1. 递归方法

递归是一种简单明了的方法。它通过不断将嵌套数组的子数组展开，直到所有数组都展平成一维数组。

代码示例：

function flatten(array) {
  let result = [];
  for (let i = 0; i < array.length; i++) {
    if (Array.isArray(array[i])) {
      result = result.concat(flatten(array[i]));
    } else {
      result.push(array[i]);
    }
  }
  return result;
}

优点：

• 易于理解

缺点：

• 效率较低，尤其是对于大数组

2. reduce 方法

reduce 方法可以通过迭代数组中的每个元素并将它们聚合到一个值来实现扁平化。

代码示例：

function flatten(array) {
  return array.reduce((acc, val) => {
    return acc.concat(Array.isArray(val) ? flatten(val) : val);
  }, []);
}

优点：

• 比递归方法更高效
• 代码简洁

缺点：

• 对于非常大的数组，可能会导致栈溢出错误

3. concat 方法

concat 方法可用于将两个或多个数组连接成一个新数组。

代码示例：

function flatten(array) {
  let result = [];
  for (let i = 0; i < array.length; i++) {
    result = result.concat(Array.isArray(array[i]) ? flatten(array[i]) : [array[i]]);
  }
  return result;
}

优点：

• 比递归方法更有效率
• 对于非常大的数组也不会出现栈溢出错误

缺点：

• 代码略显复杂

4. flat 方法

ES2019 中引入了 flat 方法，它允许通过指定深度来将数组展平。

代码示例：

const flattenedArray = array.flat(Infinity);

优点：

• 最简单、最有效率的方法
• 支持无限深度展平

缺点：

• 仅适用于 ES2019 及更高版本

结论

每种数组扁平化方法都有其优点和缺点。选择哪种方法取决于你的具体需求和数组的大小。对于较小的数组，递归方法可能会很方便。对于较大的数组，reduce 或 concat 方法可能是更好的选择。对于支持 ES2019 及更高版本的浏览器，flat 方法无疑是首选。

常见问题解答

1. 数组扁平化有什么用？

• 转换多维数组以进行进一步处理（例如，排序、过滤）
• 将嵌套数据存储在关系数据库中
• 提高代码的可读性和可维护性

2. 数组扁平化的时间复杂度是多少？

• 递归方法：O(n^2)，其中 n 是数组中的元素数量
• reduce 方法：O(n)
• concat 方法：O(n)
• flat 方法：O(n)

3. 数组扁平化会修改原始数组吗？

• 不，扁平化操作通常不会修改原始数组

4. 如何展平嵌套到任意深度的数组？

• 使用 ES2019 中的 flat 方法并设置深度参数为 Infinity

5. 数组扁平化有哪些替代方法？

• 使用 spread 运算符（...）展开数组
• 使用 forEach 循环遍历数组并使用 push 方法将子元素添加到新数组