方法一:普通的递归
普通的递归思路很容易理解,就是通过循环递归的方式,一项一项地去遍历,如果每一项还是一个数组,那么就继续往下遍历,利用递归程序的方法,来实现数组的每一项的连接。
const a = [1, [2, [3, [4, 5]]]];
const flatten = (arr) => {
let result = [];
for (let i = 0; i < arr.length; i++) {
if (Array.isArray(arr[i])) {
result = result.concat(flatten(arr[i]));
} else {
result.push(arr[i]);
}
}
return result;
};
console.log(flatten(a));
二、利用 reduce 函数迭代
从上面普通的递归函数中可以看出,其实就是对数组的每一项进行处理,那么我们其实也可以用帮你梳理眼花缭乱的数组 API中说的 reduce
来实现数组的拼接,从而简化第一种方法的代码
const flatten = (arr) => {
return arr.reduce((prev,next)=>{
return prev.concat(Array.isArray(next)?flatten(next):next)
},[]);
};
console.log(flatten(a));
方法三:扩展运算符实现
这个方法的实现,采用了扩展运算符和 some
的方法,两者共同使用,达到数组扁平化的目的
const flatten = (arr) => {
while(arr.some(item=>Array.isArray(item))){
arr = [].concat(...arr);
}
return arr;
};
console.log(flatten(a));
方法四:split 和 toString 共同处理
我们也可以通过 split
和 toString
两个方法,来共同实现数组扁平化,由于数组会默认带一个 toString
的方法,所以可以把数组直接转换成逗号分隔的字符串,然后再用 split
方法把字符串重新转换为数组
const flatten = (arr) => {
return arr.toString().split(',')
};
console.log(flatten(a));
方法五:调用 ES6 中的 flat
我们还可以直接调用 ES6
中的 flat
方法,可以直接实现数组扁平化。先来看下 flat
方法的语法:
const a = [1, [2, [3, [4, 5]]]];
const flatten = (arr) => {
return arr.flat(Infinity)
};
console.log(flatten(a));
方法六:正则和 JSON 方法共同处理
在第四种方法中已经尝试了用 toString
方法,其中仍然采用了将 JSON.stringify
的方法先转换为字符串,然后通过正则表达式过滤掉字符串中的数组的方括号,最后再利用 JSON.parse
把它转换成数组。
const flatten = (arr) => {
let str = JSON.stringify(arr);
str = str.replace(/(\[|\])/g,'');
str = `[${str}]`;
return JSON.parse(str);
};
console.log(flatten(a));