数组扁平化见过很多次但是,但仅限见过,今天认真做了一下并写一个方法总结:
- 递归实现
- 扩展运算符实现
- toString+split
- es6新增数组扁平化方法:flat
- JSON+正则表达式
需要处理的数组:
let arr = [
["a"],
["b"],
["c", ["d", ["e"]]], "f"
]
1. 递归实现
function flatten1(arr) {
let res = []
for (let i = 0; i < arr.length; i++) {
if (Array.isArray(arr[i])) {
res = res.concat(flatten1(arr[i]))
} else {
res.push(arr[i])
}
}
return res
}
console.log(flatten1(arr));
递归思想plus版:利用 reduce()
函数:
function flatten1plus(arr) {
return arr.reduce((pre, foll) => {
return pre.concat(Array.isArray(foll) ? flatten1plus(foll) : foll)
}, [])
}
console.log(flatten1plus(arr));
2. 扩展运算符实现
扩展运算符可以实现一层扁平化,使用数组的 some()
函数检查数组中是否存在数组元素
,如果还存在数组元素
,就进行一层扁平化,直到数组中不再有数组元素。
function flatten2(arr) {
while (arr.some(i => Array.isArray(i))) {
arr = [].concat(...arr)
// arr = [...arr] 本来的想法,这样不会对arr产生任何影响
}
return arr
}
console.log(flatten2(arr));
3. toString+split
其实是利用数组toString()
的特性得到扁平化的字符串,对得到的字符串稍加处理即可实现数组扁平化。
function flatten3(arr) {
let str = arr.toString() // 字符串类型的:a,b,c,d,e,f
return str.split(',')
}
console.log(flatten3(arr));
4. es6新增数组扁平化方法:flat
Array.prototype.flat是es6新增的实现数组扁平化的方法,flat(n)
得到数组n
次扁平化后的结果。
function flatten4(arr) {
return arr.flat(Infinity)
}
console.log(flatten4(arr));
5. JSON+正则表达式
核心:利用replace去除 [
和 ]
实现扁平化,JSON.stringify和JSON.parse用于格式转换。
function flatten5(arr) {
let str = JSON.stringify(arr) // 字符串类型的:[["a"],["b"],["c",["d",["e"]]],"f"]
str = str.replace(/(\[|\])/g, '') // 字符串类型的:"a","b","c","d","e","f"
str = '[' + str + ']'
return JSON.parse(str)
}
console.log(flatten5(arr));
注:解决思路有参考JaylenL:JS实现数组扁平化的 6 种方式)