首頁 >web前端 >js教程 >實作JavaScript數組合併的幾種方法介紹

實作JavaScript數組合併的幾種方法介紹

黄舟
黄舟原創
2017-03-17 14:31:401145瀏覽

這是一篇簡單的文章,關於JavaScript陣列使用的一些技巧。我們將使用不同的方法結合/合併兩個JS數組,並討論每個方法的優點/缺點。

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

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

很顯然最簡單的結合結果應該是:

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

concat(..)

這是最常見的做法:

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是一個全新的數組,表示a和b兩個數組的組合,並讓A和B不變。簡單吧?

但如果a有10,000個元素,而b也有一萬個元素? C就會有2萬個元素,所以a和b的內記憶體使用量就會翻倍。

“沒問題!”,你說。讓它們被垃圾回收,把A和B設定為null,問題解決了!

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

呵呵。對於只有幾個元素的小數組,這沒啥問題。但對於大數組,或者在記憶體有限的系統中需要經常重複這個過程,它其實還有很多改進的地方。

循環插入

好吧,讓我們將一個數組的內容複製到另一個,使用: Array#push(..)

// `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;

現在,數組a有了數組b的內容。

似乎有更好的記憶體佔用。

但如果a數組比較小?出於記憶體和速度的原因,你可能要把更小的a放到b的前面,。沒問題,只需將push(..)換成unshift(..)即可:

// `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循環確實比較醜,而且不好維護。我們可以做的更好嗎?

這是我們的第一次嘗試,使用Array#reduce:

// `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(..)是不錯的,但他們是一點點笨拙。 ES6=>的箭頭函數將減少一些程式碼量,但它仍然需要一個函數,每個元素都需要呼叫一次,不是很完美。

那這個怎麼樣:

// `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"]

這是個好很多吧?特別是因為 unshift(..)方法在這裡並不需要擔心前面的反向排序。 ES6的spead運算會比較漂亮: a.push( …b ) 或b.unshift( …a

陣列最大長度限制

第一個主要的問題是,記憶體使用量增加了一倍(當然只是暫時的!)被追加內容基本上是透過函數呼叫將元素複製到堆疊中。 #所以,如果數組有一百萬個元素,你肯定會超出了push(…)或unshift(…)允許調用堆疊的限制。小心,不能超過合理的長度限值。 #有一種方法可以避免這種最大長度限制。

以上是實作JavaScript數組合併的幾種方法介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn