数组扁平化的四种方法

数组扁平化

• 数组扁平化是指将一个多维数组变为一个一维数组

• const arr=[1,[2,[3,4]]]=>[1,2,3,4]
  

数组扁平化的四种方法

数组自带的flat方法

const arr=[1,[2,[3,4]]];
console.log(arr.flat(Infinity));// [1, 2, 3, 4]

利用正则

• 先使用JSON.stringify(arr)将数组转换成字符串

• 调用字符串的replace方法，将所有中括号替换成空

• 在字符串首尾加上[]

• 用JSON.parse()将结果字符串转化成数组

• （用字符串的split()方法可以以逗号为分隔将其转换成数组，但是这样有个缺点就是转换之后的数组元素是字符串）

//正则（一）
var array=[1,[2,3],[5,[6,[7,8]]]];
var str=JSON.stringify(array).replace(/\[|\]/g,'');
console.log(str.split(','));

//正则（二）
var res=JSON.parse('['+str+']');
console.log(res);

函数递归

• 在函数之外定义一个结果数组res=[]

• 循环遍历数组，若当前数组元素是一般类型，直接push进res数组，若数组元素仍然是数组，则调用递归函数继续打平数组

const array=[1,[2,[3,[4,[5,[6,7,8]]]]]];
var res=[];
function toFlat(arr){
    for(var i=0;i<arr.length;i++){
        if(Array.isArray(arr[i])){
            toFlat(arr[i]);
        }else{
            res.push(arr[i]);
        }
    }
}
toFlat(array);
console.log(res);//[1, 2, 3, 4, 5, 6, 7, 8]

使用reduce方法

• 遍历数组，如果数组中不存在当前元素，就将其push进pre中去，借助数组的includes方法来判断数组中是否含有该元素

var array=[1,[2,3],[5,[6,[7,8]]]];
function toFlat(arr){
   return arr.reduce((pre,cur)=>{
       return pre.concat(Array.isArray(cur)?toFlat(cur):cur);
   },[]);
}
console.log(toFlat(array));//[1, 2, 3, 5, 6, 7, 8]