多层次数组如[1,[2,34,[12,4]],23],实现数组扁平化
- 方法1:使用最基础的递归遍历方式
let array = [1, [2, 34, [12, 4]], 23];
function flatten(array) {
let result = []
for (const item of array) {
if (Array.isArray(item)) {
result = result.concat(flatten(item))
} else {
result.push(item)
}
}
return result
}
console.log(flatten(array))
- 方法2:使用reduce 函数进行递归操作
let array = [1, [2, 34, [12, 4]], 23];
function flatten(array) {
return array.reduce((pre, current, currentIndex, array) => {
if (Array.isArray(current)) {
return pre.concat(flatten(current))
} else {
return pre.concat(current)
}
}, [])
}
- 方法3:while 循环结合findIndex 与扩展运算符
let array = [1,[2,34,[12,4]],23]
function flatten(array){
while(array.findIndex((item)=>Array.isArray(item)>0)){
array = [].concat(...array)
}
return array
}
console.log(flatten(array))
- 方法4:数组强制类型转换
function flatten(array){
return array.toString().split(',').map(item=>Number(item)) // 'array.toString() 转换后的结果 1,2,34,12,4,23'
}
console.log(flatten(array))
-方法5: 使用JSON 的函数与正则表达式
let array = [1,[2,34,[12,4]],23];
function flatten(array){
let result = JSON.stringify(array); // JSON.stringify 转换后的结果 '[1,[2,34,[12,4]],23]'
result = result.replace(/(\[|\])/g,'');
result = '[' + result + ']';
return JSON.parse(result)
}
console.log(flatten(array));
- 方法6:使用栈和扩展运算符的方式实现扁平化
function flatten(arr) {
let res = [];
const stack = [].concat(arr);
console.log('哈哈哈',stack)
while (stack.length > 0) {
console.log(stack.length,stack)
const item = stack.pop();
if (Array.isArray(item)) {
// 用扩展运算符展开一层
stack.push(...item);
} else {
item !== undefined && res.unshift(item);
}
}
return res;
}
console.log(flatten(array))
- 方法7:使用ES6 中的flatten函数
//实现思路: 直接使用ES6提供的flatten函数实现扁平化 flatten的语法是 arr.flatten([depth]) depth可以传递数组的展开深度,(默认不填时,数值是1),即展开一层数组。Infinity 代表不论多少层都展开,同时也可以设置其他的整数,展开固定的层数
let array = [1,[2,34,[12,4]],23]
function flatten(array){
return array.flat(Infinity)
}
console.log(flatten(array))