DIV CSS 佈局教程網

JavaScript 中合併陣列的 N 種方法
編輯:關於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 的記憶體用量等於暫時翻倍。雖然可以把它們設為 null 讓垃圾回收處理掉,但在記憶體有限或需頻繁重複的場景下,仍有優化空間。

迴圈插入

用 push 把 b 的內容複製到 a:

 // `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 前面,把 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 ); // or `a` into `b`: b = a.reduceRight( function(coll,item){ coll.unshift( item ); return coll; }, b );

reduce 系列仍顯笨拙,每個元素都要呼叫一次函式。更好的做法是用 apply:

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

這就好多了。若用 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