数组扁平化是指将一个多维数组变为一维数组
[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
实现:
1.join, toString, +""转为字符串后split (缺:数组对象等存在问题)
function flatten(arr) {
return arr.join(',').split(',').map(item => {
return parseInt(item)
})
}
2.原生递归
function flatten(arr) {
var res = []
arr.forEach(item => {
item instanceof Array ? res = res.concat(flatten(item)) : res.push(item)
})
return res
}
3.reduce递归
function flatten(arr) {
return arr.reduce((res, item) => {
return res.concat(item instanceof Array ? flatten(item) : item)
}, [])
}
4.ES6扩展运算符, 将二维转为一维(缺: 只展开一层)
const res = [].concat(...arr)
修改:
function flatten(arr) {
while (arr.some(item => item instanceof Array)) { // 子还存在数组
arr = [].concat(...arr)
}
return arr
}
5.ES6 flat, 新增数组方法, 参数为展开嵌套层数
const res = arr.flat(3)
网友评论