数组的扁平化:将一个嵌套多层的数组转换为一个只有一层的数组
比如有一个数组扁平化的方法flatten
var arr=[1,[2,[3,4]]];
flatten(arr);//[1,2,3,4]
实现数组扁平化的方法:
(1)循环+递归
function flatten(arr){
var result=[];
for(var i=0;i<arr.length;i++){
if(Array.isArray(arr[i])){
result=result.concat(flatten(arr[i]));//注意
}else{
result.push(arr[i]);
}
}
return result;
}
(2)归并方法:reduce
function flatten(arr){
return arr.reduce(function(prev,next){
console.log(prev);
return prev.concat(Array.isArray(next)?flatten(next):next);
},[]);//reduce的第二个参数:作为归并基础的初始值
}
(3)ES6:...
扩展运算符
...
,用于取出参数对象的所有可遍历属性,拷贝到当前对象中
function flatten(arr){
while(arr.some(item=>Array.isArray(item))){
arr=[].concat(...arr);
console.log(arr);
}
return arr;
}
(4)toString
方法,有很大局限性,只适用于数组元素全部为数字的情况下。
toString
,返回一个,
分割的扁平字符串
[1,[2,[3,4]]].toString();//[1,2,3,4]
function flatten(arr){
return arr.toString().split(",").map(function(item){
return +item;//一元加运算符,对数值型不产生影响,对非数值型,会像Number一样对这个值进行转换
});
}