/*
数组扁平化: 取出嵌套数组(多维)中的所有元素放到一个新数组(一维)中
如: [1, [2, 3], [4, [5, [6, 7]]]]; ==> [1, 2, 3, 4, 5, 6, 7]
*/
let arr = [1, [2, 3], [4, [5, [6, 7]]]];
//1. 直接用ES6的 flat(depth) 方法扁平化数组,depth 指定要提取嵌套数组的结构深度, 默认1,入参 Infinity 表示无穷层级都扁平
function flatten1(arr) {
if(!Array.isArray(arr)) return arr;
return arr.flat(Infinity)
}
//2. 普通递归
function flatten2(arr) {
if(!Array.isArray(arr)) return arr;
let result = [];
arr.forEach(item => {
if(Array.isArray(item)){
result = result.concat(flatten2(item));
} else {
result.push(item)
}
})
return result;
}
//3. reduce+递归
function flatten3(arr) {
let result = arr.reduce((pre, now)=> {
if(Array.isArray(now) && now.some(item => Array.isArray(item))) {
return pre.concat(flatten3(now));
}
return pre.concat(now)
},[])
return result;
}
//4. 扩展运算符和concat实现: concat可以连续接收单个或数组,即 [].concat(0,1,2,3) 或 [].concat(0,[1,2,3]) ==> [0,1,2,3]
function flatten4(arr) {
let result = arr;
while(result.some(item =>Array.isArray(item))) {
result = [].concat(...result);
}
return result;
}
// 5. split 和 toString
function flatten5(arr){
return arr.toString().split(',').map(item => Number(item));
}
console.log(flatten5(arr));//测试