什么是数组扁平化
数组扁平化是指将一个多维数组变为一维数组
reduce 方法实现
reduce 本身就是一个迭代循环器,通常用于累加,所以根据这一特点有以下:
const arr1 = [1,[4,6],[8,3,[19,38]]]
function flatten(arr) {
return arr.reduce((result, item)=> {
return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码
递归
递归的遍历每一项,若为数组则继续遍历,否则concat
const arr1 = [1,[4,6],[8,3,[19,38]]]
function flatten(arr) {
var res = [];
arr.map(item => {
if(Array.isArray(item)) {
res = res.concat(flatten(item));
//或者res.push(...flatten(item))
} else {
res.push(item);
}
});
return res;
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码
缺点:数组嵌套非常深的情况下,函数递归调用时,调用层次太深,就会造成栈溢出
栈是一种后进先出的数据结构,堆栈也是采用这种结构管理内存,调用过程中当最初的结果依赖于后面的计算处理,那么后面的部分虽然后开始处理,却先结束。当后续处理太多并且又依赖更后面的处理......(比如递归),便会一直压栈,当空间全部用完,就会造成“堆栈溢出”。 更通俗一点就是向一个水桶里装水,等装满了之后再加水就溢出了。
toString 或者 join
const arr1 = [1,[4,6],[8,3,[19,38]]]
function flatten(arr) {
return arr.toString().split(',').map(function(item) {
return Number(item);
})
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码
const arr1 = [1,[4,6],[8,3,[19,38]]]
function flatten(arr) {
return arr.join(',').split(',').map(function(item) {
return Number(item);
})
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码
缺点: 就是会转换数组中元素item的类型,需要进行类型转换。
es6的扩展运算符(推荐使用)
[].concat(...arr),每次只会扁平化一层, 因此需要判断该数组中有几层数组然后一层一层的进行扁平。
const arr1 = [1,[4,6],[8,3,[19,38]]]
console.log([].concat(...arr1))
//(6) [1, 4, 6, 8, 3, Array(2)]复制代码
const arr1 = [1,[4,6],[8,3,[19,38]]]
function flatten(arr) {
while(arr.some(item => Array.isArray(item))) {
arr = [].concat(...arr);
}
return arr;
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]
复制代码