原理參考 優(yōu)雅的數(shù)組降維——Javascript中apply方法的妙用。我的博客 if-true.com。

現(xiàn)將幾種思路由淺入深地依次整理出來，并從二維上升到多維數(shù)組。

1. 嵌套循環(huán)

對(duì)于二維數(shù)組來說很容易想到，但對(duì)于多維以及不定維度的情況，嵌套的層數(shù)是不一定的，復(fù)雜度也會(huì)大大增加。以二維數(shù)組為例。

function reduceDimension(arr) {
    var result = [];
    for(var i = 0; i < arr.length; i++) {
        for(var j = 0; j < arr[i].length; j++) {
            result.push(arr[i][j]);
        }
    }
    return result;
}

2. 利用 concat 轉(zhuǎn)換

如果 concat 方法的參數(shù)是一個(gè)元素，該元素會(huì)被直接插入到新數(shù)組中；如果參數(shù)是一個(gè)數(shù)組，該數(shù)組的各個(gè)元素將被插入到新數(shù)組中。同樣以二維數(shù)組為例。

function reduceDimension(arr) {
    var result = [];
    for(var i = 0; i < arr.length; i++) {
        result = result.concat(arr[i]);
    }
    return result;
}

看似從兩重循環(huán)減為一個(gè)循環(huán)，少了一半，仔細(xì)發(fā)現(xiàn)其實(shí)只是達(dá)到了降一維的作用。當(dāng)維度上升時(shí)，并不好使。

3. 利用 apply 和 concat 轉(zhuǎn)換

apply方法的第一個(gè)參數(shù)會(huì)作為被調(diào)用函數(shù)的this值，apply方法的第二個(gè)參數(shù)（一個(gè)數(shù)組，或類數(shù)組的對(duì)象）會(huì)作為被調(diào)用對(duì)象的arguments值，也就是說該數(shù)組的各個(gè)元素將會(huì)依次成為被調(diào)用函數(shù)的各個(gè)參數(shù)。同樣以二維數(shù)組為例。

function reduceDimension(arr) {
    return Array.prototype.concat.apply([], arr);
}

這里甚至沒有用到循環(huán)。

4. 多維情況

這里考慮維度不一定的情況，需要通過 instanceof 來判斷數(shù)組的各個(gè)元素是否還是數(shù)組。于是有了下面的解決方案。

function reduceDimension(arr) {
    var tmp = arr;
    var result = arr;
    while(tmp instanceof Array) {
        result = Array.prototype.concat.apply([], result);
        tmp = tmp[0];
    }
    return result;
}

暫時(shí)想到這么多了。