数组扁平化是将多维数组转为一维的过程,常用方法有:1. 使用flat(Infinity)实现简洁高效;2. 递归遍历兼容性好;3. reduce结合concat实现函数式风格;4. 栈模拟避免递归溢出,适用于深度嵌套。
JavaScript中数组扁平化是指将多维数组转换为一维数组的过程。例如,把[1, [2, [3, 4]]]变成[1, 2, 3, 4]。这种操作在处理嵌套数据结构时非常常见。以下是几种常用的数组扁平化方法,各有适用场景。
flat()是ES2019引入的原生数组方法,用于将数组扁平化指定的层数。
Infinity可完全扁平化任意嵌套层级。示例:
const arr = [1, [2, [3, [4, 5]]]]; console.log(arr.flat(Infinity)); // [1, 2, 3, 4, 5]
通过递归遍历数组元素,判断是否为数组,是则继续展开,否则推入结果。
示例:
function flatten(arr) { let result = []; for (let item of arr) { if (Array.isArray(item)) { result.push(...flatten(item)); } else { result.push(item); } } return result; }
利用reduce累积结果,结合concat合并数组,实现简洁的函数式写法。
示例:
function flatten(arr) {
return arr.reduce((acc, val) =>
Array.isArray(val) ? acc.concat(flatten(val)) : acc.concat(val), []
);
}
对于极深嵌套的数组,递归可能导致栈溢出。可用栈结构模拟递归过程,提升稳定性。
示例:
function flatten(arr) {
const stack = [...arr];
const result = [];
while (stack.length) {
const next = stack.pop();
if (Array.isArray(next)) {
stack.push(...next); // 展开并压入栈
} else {
result.push(next);
}
}
return result.reverse(); // 保持原有顺序
}
基本上就这些。根据项目需求选择合适的方法:优先用flat(Infinity),需要兼容老环境就选递归或栈实现。不复杂但容易忽略边界情况,比如空值或非数组对象,使用时注意校验。