前言
数组扁平化是什么?
数组扁平化无疑是一个老生常谈的问题,它其实就是一个将多维数组转变为一维数组的过程。接下来我将介绍几种常见的扁平化方法。
一、递归
基本思想:遍历数组,不断去判断当前元素类型为数组还是数字,数字就连接,数组就递归调用此方法。
代码如下
var arr1=[[1,2],[3,4],[[5,6],[7,8]],9]
var flatten=function(arr)
{
var res=[]
arr.map((item,index)=>
{
if(Array.isArray(item))
{
res=res.concat(flatten(item))
}
else{
res.push(item)
}
})
return res
}
console.log(flatten(arr1))
二、reduce+递归方法
基本思想:递归一样,不过调用了reducer方法是过程更简单
代码如下
var flatten=function(arr1)
{
return arr1.reduce((prev,cur)=>
{
prev=prev.concat(Array.isArray(cur)?flatten(cur):cur)
return prev
},[])
}
三、toString()
基本思想:toSting()方法对于多维数组来说会直接将其转化为字符串,所以我们可以先对数组调用toSting方法,再将其转换为数字类型,添加到数组当中。
代码如下(示例):
var flatten=function(arr)
{
arr.toString().split(',').map((item,key)=>
{
return Number(item)
})
}
四、join()
与toSting()原理相同,不过是利用join()方法去将其转变为字符串。
var flatten_2=function(arr)
{
return arr.join(',').split(',').map((item,index)=>
{
return Number(item)
})
}
总结:经常通过.join将array转变为sting,通过split转变为array
五、flat()
该方法可以直接实现数组扁平化。默认参数为1即降一维,参数为Infinity指无论几维都将其转变为一维数组。
arr1=arr1.flat(Infinity)