DIV CSS 佈局教程網

合併兩個 JS 陣列的幾種寫法與取捨分析
編輯:關於JavaScript     

把兩個陣列拼在一起,是 JavaScript 裡再常見不過的需求。但不同寫法在記憶體、可讀性與適用規模上差異不小,值得逐一比較。

先建立情境:

var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ];
var b = [ "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 各有一萬個元素,c 就有兩萬個,瞬間多占一倍空間。

有人會說:把 a、b 設為 null 讓垃圾回收處理不就得了?

a = b = null;

元素很少時確實無所謂,但面對大陣列、或在記憶體受限的環境中反覆執行,這 still 是值得優化的地方。

循環插入:把一個塞進另一個

// 把 b 併進 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 放到前面,只要把 push 換成 unshift,並反向遍歷:

// 把 a 併進 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 併進 a
a = b.reduce( function (coll, item) {
  coll.push( item );
  return coll;
}, a );

// 或 a 併進 b
b = a.reduceRight( function (coll, item) {
  coll.unshift( item );
  return coll;
}, b );

reduce 與 reduceRight 語意清楚,但仍需為每個元素呼叫一次函數,用 ES6 箭頭函數能精簡字數,本質問題依舊存在。

apply 與展開運算符

a.push.apply( a, b );   // b 併進 a
b.unshift.apply( b, a ); // a 併進 b

// ES6 寫法更清爽
a.push( ...b );
b.unshift( ...a );

unshift 這裡不必再煩惱反向排序,看起來相當美好。

別忽略參數長度上限

問題在於:無論用 apply 的第二個參數,還是用展開運算符,陣列實際上會被打散成函數的 arguments 傳入。這帶來兩個後果——暫時性的雙倍記憶體,以及各引擎對參數數量存在的上限。

百萬筆元素幾乎必然會撞爆呼叫堆疊。幾千筆通常沒事,但超出合理範圍前就該止步。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 ) );
  }
}

代價是可讀性與部分效能。走到這裡,或許該停下來重新想想:真的需要這樣合併嗎?

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