5種方式實現(xiàn)數(shù)組扁平化

數(shù)組扁平化概念

數(shù)組扁平化是指將一個多維數(shù)組變?yōu)橐痪S數(shù)組

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

實現(xiàn)

1. reduce

遍歷數(shù)組每一項，若值為數(shù)組則遞歸遍歷埋凯，否則concat。

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

reduce是數(shù)組的一種方法，它接收一個函數(shù)作為累加器雾棺，數(shù)組中的每個值（從左到右）開始縮減，最終計算為一個值衬浑。<br />reduce包含兩個參數(shù)：回調(diào)函數(shù)捌浩，傳給total的初始值

// 求數(shù)組的各項值相加的和： 
arr.reduce((total, item)=> {  // total為之前的計算結(jié)果，item為數(shù)組的各項值
    return total + item;
}, 0);

2. toString & split

調(diào)用數(shù)組的toString方法工秩，將數(shù)組變?yōu)樽址缓笤儆胹plit分割還原為數(shù)組

function flatten(arr) {
    return arr.toString().split(',').map(function(item) {
        return Number(item);
    })
}

因為split分割后形成的數(shù)組的每一項值為字符串尸饺，所以需要用一個map方法遍歷數(shù)組將其每一項轉(zhuǎn)換為數(shù)值型

3. join & split

和上面的toString一樣，join也可以將數(shù)組轉(zhuǎn)換為字符串

function flatten(arr) {
    return arr.join(',').split(',').map(function(item) {
        return parseInt(item);
    })
}

4. 遞歸

遞歸的遍歷每一項助币，若為數(shù)組則繼續(xù)遍歷浪听，否則concat

function flatten(arr) {
    var res = [];
    arr.map(item => {
        if(Array.isArray(item)) {
            res = res.concat(flatten(item));
        } else {
            res.push(item);
        }
    });
    return res;
}

5. 擴展運算符

es6的擴展運算符能將二維數(shù)組變?yōu)橐痪S

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

根據(jù)這個結(jié)果我們可以做一個遍歷，若arr中含有數(shù)組則使用一次擴展運算符眉菱，直至沒有為止迹栓。

function flatten(arr) {
    while(arr.some(item=>Array.isArray(item))) {
        arr = [].concat(...arr);
    }
    return arr;
}

總結(jié)

雖然說寫了5種方法，但是核心也只有一個：<br />遍歷數(shù)組arr俭缓，若arr[i]為數(shù)組則遞歸遍歷克伊，直至arr[i]不為數(shù)組然后與之前的結(jié)果concat。