JavaScript实现扁平化(多层)数组

什么是扁平化数组？

扁平化数组：将一个多维数组变为一维数组；

核心思想：遍历数组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];