JavaScript数组平坦化的实现

JavaScript数组平坦化的实现

1.递归

let flatten = function (array, res = []) {
    for (let element of array) {
        if (element instanceof Array) {
            flatten(element, res);
        } else {
            res.push(element);
        }
    }
    return res;
}

let res = [];
let array = [[1,2],3,[[1,2],[3,4]]];
let flattenArray = flatten(array, res);
console.log(flattenArray); // 1,2,3,1,2,3,4

2.扩展运算符

  扩展运算符可以将二维数组平坦化为一维数组，我们可以通过扩展运算符与数组的some方法完成数组的平坦化。some()方法类似于数学上的“存在”量词，只要数组中有任何一个元素让断言函数返回true，那么some就会返回true。我们可以通过some()方法判断数组中是否还有被嵌套的数组，如果有就使用扩展运算符将被嵌套的数组展开，然后继续判断是否存在数组，最后将被嵌套的数组层层展开。

let flatten = function (array) {
    while (array.some(element => element instanceof Array)) {
        array = [].concat(...array);
    }
    return array;
}

array = [1,2,[3,4],[[5],[6]]];
res = flatten(array);
console.log(res); //1,2,3,4,5,6

3.reduce

let flatten = function (array) {
    return array.reduce((result, element)=> {
        return result.concat(Array.isArray(element) ? flatten(element) : element);
    }, []);
}

array = [1,2,[3,4],[[5],[6]]];
res = flatten(array);
console.log(res); //1,2,3,4,5,6

4.使用flat()

  数组的flat()方法可以打平“一级嵌套”，即原始数组中本身也是数组的元素将被“展开”一次，但展开后的元素如果还是数组则不会再展开了。如果想要将数组完全平坦化，可以将Infinity作为flat的参数，即将展开的层数设置为无穷大。

array = [1,2,[3,4],[[5],[6]]];
console.log(array.flat(Infinity)); //1,2,3,4,5,6

5.使用toString()

let flatten = function (array) {
    return array.toString().split(",").map(
        element => {
            return parseInt(element);
        }
    )
}
array = [1,2,[3,4],[[5],[6]]];
res = flatten(array);
console.log(res); //1,2,3,4,5,6