数组扁平化即将多维数组转化为一维数组:
例: [1,2,3,4,5,[2,3,4,[6,10]]]==>[1,2,3,4,5,2,3,4,6,10];
实现数组扁平化的方法有好几种,在这里只说一种我比较常用的,自己感觉比较核心的方法,即遍历数组arr,若arr[i]为数组则递归遍历,直至arr[i]不为数组然后与之前的结果concat。
代码实现:
function flatten(arr) {
var res = [];
arr.map(item => {
if(Array.isArray(item)) {
res = res.concat(flatten(item));
} else {
res.push(item);
}
});
return res;
}
或者:
var arr = [[1,2,3],4,5,6,[[7]],[]] //多维数组
//将需要转化的数组,以及最后需要返回的数组进行传参
function flatten(array,result = []){
//循环数组中的每一项,如果这一项是数组,则再次调用这个函数,
//否则直接将这项push到结果中,并且return出来
for(var i of array){
if(Array.isArray(i)){
flatten(i,result)
}else{
result.push(i)
}
}
return result;
}
console.log(flatten(arr))