本文总结了JavaScript中将多维数组转换为一维数组的五种常用方法。涵盖字符串化、递归、内置flat()、栈迭代及reduce组合方案,详细解析各方法的实现原理、适用场景及局限性,帮助开发者根据实际需求选择最优解。
数组降维背景与需求
在业务开发过程中,将二维或多维数组转换为一维数组是常见的需求。面对嵌套层级较深的复杂数组结构,数组降维技术能够有效解决此类数据扁平化的问题。
方法一:字符串化转换
第一种方法:数组字符串化
let arr = [[222, 333, 444], [55, 66, 77], {a: 1} ]
arr += '';
arr = arr.split(',');
console.log(arr); // ["222", "333", "444", "55", "66", "77", "[object Object]"]
该方法利用隐式类型转换,将数组元素全部转为字符串。需要注意的是,若元素为对象类型,会被转换为 "[object Object]" 字符串;但对于数字或字符串类型的元素,此方式依然有效。
方法二:递归遍历
第二种方法:递归处理
function reduceDimension(arr){
let ret = [];
let toArr = function(arr){
arr.forEach(function(item){
item instanceof Array ? toArr(item) : ret.push(item);
});
}
toArr(arr);
return ret;
}
方法三:内置 flat 方法
第三种方法:使用 Array.prototype.flat()
var arr1 = [1, 2, [3, 4]];
arr1.flat();
// [1, 2, 3, 4]
var arr2 = [1, 2, [3, 4, [5, 6]]];
arr2.flat();
// [1, 2, 3, 4, [5, 6]]
var arr3 = [1, 2, [3, 4, [5, 6]]];
arr3.flat(2);
// [1, 2, 3, 4, 5, 6]
//使用 Infinity 作为深度,展开任意深度的嵌套数组
arr3.flat(Infinity);
// [1, 2, 3, 4, 5, 6]
方法四:栈迭代实现
第四种方法:基于栈的非递归实现
// 不使用递归,使用 stack 无限反嵌套多层嵌套数组
var arr1 = [1,2,3,[1,2,3,4, [2,3,4]]];
function flatten(input) {
const stack = [...input];
const res = [];
while (stack.length) {
// 使用 pop 从 stack 中取出并移除值
const next = stack.pop();
if (Array.isArray(next)) {
// 使用 push 送回内层数组中的元素,不会改动原始输入 original input
stack.push(...next);
} else {
res.push(next);
}
}
// 使用 reverse 恢复原数组的顺序
return res.reverse();
}
flatten(arr1);// [1, 2, 3, 1, 2, 3, 4, 2, 3, 4]
方法五:Reduce 与递归组合
第五种方法:结合 reduce 与递归
// 使用 reduce、concat 和递归无限反嵌套多层嵌套的数组
var arr1 = [1,2,3,[1,2,3,4, [2,3,4]]];
function flattenDeep(arr1) {
return arr1.reduce((acc, val) => Array.isArray(val) ? acc.concat(flattenDeep(val)) : acc.concat(val), []);
}
flattenDeep(arr1);
// [1, 2, 3, 1, 2, 3, 4, 2, 3, 4]
至此,关于JavaScript数组降维的五种方案介绍完毕。如需了解更多相关内容,建议查阅本站过往文章或继续阅读后续资料,感谢支持。