什么是扁平化数组?
扁平化数组:将一个多维数组变为一维数组;
核心思想:遍历数组arr,如果遍历的元素还是数组就递归遍历,直到不为数组,就进行concat。
算法实现
原始方法:递归
//方法1
function flat(arr) {
let res = [];
for (let i = 0; i < arr.length; i++) {
Array.isArray(arr[i]) ? res = res.concat(flat(arr[i])) : res.push(arr[i]);
}
return res;
}
//方法2
function flat(arr) {
while (arr.some((item) => { return Array.isArray(item) })) {
arr = [].concat(...arr);
}
return arr;
}
es6数组新方法:Array.prototype.flat()
flat()默认只拉平一层,如果想要“拉平”多层的嵌套数组,可以将
flat()
方法的参数写成一个整数,表示想要拉平的层数,默认为1。如果不管有多少层嵌套,都要转成一维数组,可以用Infinity
关键字作为参数。
let arr = [1, [2, 3, [4, 5], 6]];
//es6
arr.flat(Infinity); //let arr = [1, 2, 3, 4, 5, 6];