快捷導(dǎo)航

JavaScript中合并數(shù)組的N種方法

更新時(shí)間：2014年09月16日 08:48:10 投稿：junjie

這篇文章主要介紹了JavaScript中合并數(shù)組的N種方法,本文使用concat、循環(huán)插入、reduce等方法合并JavaScript數(shù)組,需要的朋友可以參考下

這是一篇簡(jiǎn)單的文章，關(guān)于JavaScript數(shù)組使用的一些技巧。我們將使用不同的方法結(jié)合/合并兩個(gè)JS數(shù)組，以及討論每個(gè)方法的優(yōu)點(diǎn)/缺點(diǎn)。

讓我們先考慮下面這情況：

復(fù)制代碼代碼如下:

var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ];

var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];

很顯然最簡(jiǎn)單的結(jié)合結(jié)果應(yīng)該是：

復(fù)制代碼代碼如下:

[

   1, 2, 3, 4, 5, 6, 7, 8, 9,

   "foo", "bar", "baz", "bam" "bun", "fun"

]

concat(..)

這是最常見的做法：

復(fù)制代碼代碼如下:

var c = a.concat( b );

a; // [1,2,3,4,5,6,7,8,9]

b; // ["foo","bar","baz","bam","bun","fun"]

c; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

正如你所看到的，C是一個(gè)全新的數(shù)組，表示a和b兩個(gè)數(shù)組的組合，并讓A和B不變。簡(jiǎn)單吧？

但如果a有10,000個(gè)元素，而b也有一萬個(gè)元素？ C就會(huì)有2萬個(gè)元素，所以a和b的內(nèi)內(nèi)存使用就會(huì)翻倍。

“沒問題！”，你說。讓它們被垃圾回收，把A和B設(shè)置為null，問題解決了！

復(fù)制代碼代碼如下:

a = b = null; // 'a'和'b'就被回收了

呵呵。對(duì)于只有幾個(gè)元素的小數(shù)組，這沒啥問題。但對(duì)于大數(shù)組，或者在內(nèi)存有限的系統(tǒng)中需要經(jīng)常重復(fù)這個(gè)過程，它其實(shí)還有很多改進(jìn)的地方。

循環(huán)插入

好吧，讓我們將一個(gè)數(shù)組的內(nèi)容復(fù)制到另一個(gè)，使用： Array#push(..)

復(fù)制代碼代碼如下:

// `b` onto `a`

for (var i=0; i < b.length; i++) {

    a.push( b[i] );

}

a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

b = null;

現(xiàn)在，數(shù)組a有了數(shù)組b的內(nèi)容。

似乎有更好的內(nèi)存占用。

但如果a數(shù)組比較??？出于內(nèi)存和速度的原因，你可能要把更小的a放到b的前面，。沒問題，只需將push（..）換成unshift(..)即可：

復(fù)制代碼代碼如下:

// `a` into `b`:

for (var i=a.length-1; i >= 0; i--) {

    b.unshift( a[i] );

}

b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

功能技巧

不過for循環(huán)確實(shí)比較丑，而且不好維護(hù)。我們可以做的更好嗎？

這是我們的第一次嘗試，使用Array#reduce：

復(fù)制代碼代碼如下:

// `b` onto `a`:
a = b.reduce( function(coll,item){
coll.push( item );
return coll;
}, a );

a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

// or `a` into `b`:
b = a.reduceRight( function(coll,item){
coll.unshift( item );
return coll;
}, b );

b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

Array#reduce(..) 和 Array#reduceRight(..)是不錯(cuò)的，但他們是一點(diǎn)點(diǎn)笨拙。 ES6=>的箭頭函數(shù)將減少一些代碼量，但它仍然需要一個(gè)函數(shù)，每個(gè)元素都需要調(diào)用一次，不是很完美。

那這個(gè)怎么樣：

復(fù)制代碼代碼如下:

// `b` onto `a`:
a.push.apply( a, b );

a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

// or `a` into `b`:
b.unshift.apply( b, a );

b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

這是一個(gè)要好很多吧？特別是因?yàn)?unshift(..)方法在這里并不需要擔(dān)心前面的反向排序。 ES6的spead操作會(huì)更漂亮： a.push( ...b ) 或 b.unshift( ...a

數(shù)組最大長(zhǎng)度限制

第一個(gè)主要的問題是，內(nèi)存使用量增長(zhǎng)了一倍（當(dāng)然只是暫時(shí)的?。┍蛔芳觾?nèi)容基本上是通過函數(shù)調(diào)用將元素復(fù)制到堆棧中。此外，不同的JS引擎都有拷貝數(shù)據(jù)長(zhǎng)度的限制。
所以，如果數(shù)組有一百萬個(gè)元素，你肯定會(huì)超出了push(...)或unshift(...)允許調(diào)用堆棧的限制。唉，處理幾千個(gè)元素它會(huì)做得很好，但你必須要小心，不能超過合理的長(zhǎng)度限值。

注意：你可以嘗試一下splice(...)，它跟push(...)和unshift(...)一樣都有這種問題。

有一種方法可以避免這種最大長(zhǎng)度限制。

復(fù)制代碼代碼如下:

function combineInto(a,b) {

    var len = a.length;

    for (var i=0; i < len; i=i+5000) {

        b.unshift.apply( b, a.slice( i, i+5000 ) );

    }

}

等一下，我們的可讀性倒退了。就這樣吧，可能會(huì)越改越差，呵。

您可能感興趣的文章: