数组扁平化

http://www.conardli.top/docs/JavaScript/%E6%95%B0%E7%BB%84%E5%8E%BB%E9%87%8D%E3%80%81%E6%89%81%E5%B9%B3%E3%80%81%E6%9C%80%E5%80%BC.html#%E5%8E%BB%E9%87%8D


数组扁平化是指将一个多维数组变为一维数组

[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]


1. 递归

递归的遍历每一项,若为数组则继续遍历,否则concat

function flatten(arr) {

    var res = [];

    arr.map(item => {

        if(Array.isArray(item)) {

            res = res.concat(flatten(item));

        } else {

            res.push(item);

        }

    });

    return res;

}


2. reduce

let flattened=[[0,1],[2,3],[4,5]].reduce(

    (acc,cur)=>acc.concat(cur)

,[])


遍历数组每一项,若值为数组则递归遍历,否则concat。

function flatten(arr) {

    return arr.reduce((result, item)=> {

        return result.concat(Array.isArray(item) ? flatten(item) : item);

    }, []);

}

reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。


3. toString & split

调用数组的toString方法,将数组变为字符串然后再用split分割还原为数组

function flatten(arr) {

    return arr.toString().split(',').map(function(item) {

        return Number(item);

    })

}

因为split分割后形成的数组的每一项值为字符串,所以需要用一个map方法遍历数组将其每一项转换为数值型


4. join & split

和上面的toString一样,join也可以将数组转换为字符串

function flatten(arr) {

    return arr.join(',').split(',').map(item=>{

        return parseInt(item);

    })

}


5. 扩展运算符

es6的扩展运算符能将二维数组变为一维

[].concat(...[1, 2, 3, [4, 5]]); // [1, 2, 3, 4, 5]


var arr = [1, [2, [3, 4]]];

function flatten(arr) {

    while (arr.some(item => Array.isArray(item))) {

        arr = [].concat(...arr);

    }

    return arr;

}

你可能感兴趣的:(数组扁平化)