概念
数组扁平化是指将一个多维数组变为一维数组。例如:
[1,2,[3,4,5],[6,7,8,9]] ===> [1,2,3,4,5,6,7,8,9]
实现方法
1. reduce()
遍历数组每一项,若值为数组则递归遍历,否则concat。
function flatten(arr){
return arr.reduce((res,item)=>{
return res.concat( Array.isArray(item) ? flatten(item) : item);
},[])
}
reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。
reduce包含两个参数:回调函数,回调函数第一个参数的初始值
// 求数组的各项值相加的和:
array.reduce((total, item)=> { // total为之前的计算结果,item为数组的各项值
return total + item;
}, 0);
2. toString() & split()
调用数组的toString方法,将数组变为字符串后用split转为数组,map方法遍历数组将其每一项转换为数值型,返回这个新数组
function flatten(arr){
return arr.toString().split(',').map(function(item){
return Number(item)
})
}
3. join() & split()
和上面的toString一样,join也可以将数组转换为字符串
function flatten(arr) {
return arr.join(',').split(',').map(function(item) {
return parseInt(item);
})
}
4. 递归
递归的遍历每一项,若为数组则继续遍历,否则concat
function flatten(arr){
var res = [];
arr.map(item => {
if(Array.isArray(item)){
res = res.concat(flatten(item))
}else{
res.push(item)
}
})
return res;
}
5. 扩展运算符
es6的扩展运算符能将二维数组变为一维
arr.some() 有满足条件的项返回true,否则返回false
若arr中含有数组则使用一次扩展运算符,直至没有为止。
function flatten(arr){
while(arr.some(item => Array.isArray(item))){
arr = [].concat(...arr);
}
return arr;
}