概念:将一个多维数组变成一维数组
实现方法
1、reduce
遍历数组一遍,若值为数组则递归遍历,否则concat
function flatten(arr){
return arr.reduce((result,item)=>{
return result.concat(Array.isArray(item)? flatten(item):item);
},[]);
}
reduce 是数组的一种方法,它接受一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。
reduce包含两个参数:回调函数,传给total的初始值
arr.reduce((total,item)=>{//total为之前的计算结果,item为数组的各项值
return total + item;
},0);
2、 toString&split
调用数组的toString方法,将数组变成字符串,然后用split分割还原为数组
function flatten(arr){
return arr.toString().split(',').map(function(item){
return Number(item);
})
}
因为split分割后形成的数组的每一项值为字符串,所以需要用一个map方法遍历数组将其每一项转换为数值型
3、join & split
join也可以将数组转换成字符串
function faltten(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中的拓展运算符能将二维数组变成一维
[].concat(…[1,2,3,[4,5]]); //[1,2,3,4,5]
根据这个结果我们可以做一个遍历,若arr中含有数组则使用一次拓展运算符,直至没有未止
function flatten(arr){
while(arr.some(item=>Array.isArray(item))){
arr = [].concat(...arr);
}
return arr;
}
参考:https://www.cnblogs.com/chenhuichao/p/13564682.html