DIV CSS 佈局教程網

合併兩個 JavaScript 陣列的多種寫法與優缺點
編輯:關於JavaScript     

這篇文章整理了在 JavaScript 中結合/合併兩個陣列的幾種常見做法,並分析各自的優缺點。先來看情境:

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

最直觀的合併結果,就是把 b 接在 a 後面。

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 有一萬個元素、b 也有一萬個,那 c 就會有兩萬個元素,此時 a 與 b 的記憶體用量等於暫時翻倍了。對於小陣列這沒什麼問題,但在記憶體有限的環境、或需要頻繁重複這個動作的情況下,仍有優化空間。

迴圈插入

我們可以用 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 比較小,出於記憶體與速度的考量,你可能想把較小的 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 迴圈寫起來有點醜、也不好維護,可以改用 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"]

reduce 系列雖然不錯,但仍顯得笨拙,每個元素都要呼叫一次函式。更好的寫法是用 apply:

 // `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,還可以用展開語法寫得更漂亮:a.push( ...b ) 或 b.unshift( ...a )。

陣列最大長度限制

apply 這種做法有個主要問題:被追加的內容基本上是透過函式呼叫把元素複製到堆疊中,而不同 JS 引擎對可複製的資料長度都有限制。所以如果陣列有上百萬個元素,就會超出 push(...) 或 unshift(...) 的堆疊上限。處理幾千個元素沒問題,但龐大陣列就要小心了。(注意:splice(...) 也有同樣的問題。)

有個方法可以避開這個長度限制:

 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 ) ); } }

代她把大陣列切成每 5000 個一批分批處理,就能繞過堆疊上限。代價是可讀性稍微下降——可說是魚與熊掌之間的取捨吧。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved