DIV CSS 佈局教程網

JavaScript 陣列合併方案總覽:優缺點一次看清
編輯:關於JavaScript     

本文屬於 JavaScript 基礎技能系列,目標是把「合併兩個陣列」這件事的常見寫法與優缺點講透。

先設定素材:

var q = [ 5, 5, 1, 9, 9, 6, 4, 5, 8 ];
var b = [ "tie", "mao", "csdn", "ren", "fu", "fei" ];

拼接後的目標結果,就是 q 的內容接上 b 的內容。

concat(..) 方法

var c = q.concat( b );

q 與 b 都保持不變,c 是全新陣列。缺點很直接:q 有一萬筆、b 也有一萬筆時,c 就是兩萬筆,記憶體占用翻倍。

把 q 與 b 設為 null 交給垃圾回收聽起來可行,小陣列也確實無妨;但大陣列或需要反覆處理的場景,仍然需要更好的方案。

q = b = null;

循環插入

改用 push 把 b 逐筆塞進 q:

// 將 b 插入 q
for (var i = 0; i < b.length; i++) {
  q.push( b[i] );
}
q; // [5,5,1,9,9,6,4,5,8,"tie","mao","csdn","ren","fu","fei"]
b = null;

若 q 很小而 b 很大,出於效率考量可能希望把 q 放到前面,這時換成 unshift 並反向遍歷:

// q 插入 b
for (var i = q.length - 1; i >= 0; i--) {
  b.unshift( q[i] );
}
b; // [5,5,1,9,9,6,4,5,8,"tie","mao","csdn","ren","fu","fei"]
q = null;

實用技巧

for 迴圈寫起來確實不夠漂亮。試試 reduce:

// b 併進 q
q = b.reduce( function (coll, item) {
  coll.push( item );
  return coll;
}, q );

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

reduce / reduceRight 概念高級,但略显笨重,而且不好記。ES6 的箭頭函數能大幅縮短程式碼,可每個元素仍要呼叫一次函數,不算理想的手段。

那麼這一段呢?

q.push.apply( q, b );
b.unshift.apply( b, q );

// ES6 展開運算符
q.push( ...b );
b.unshift( ...q );

unshift 版本不必再操心反向順序,確實漂亮。但實際上,不論是把陣列作為 apply 的第二個參數(第一個參數會在內部成為 this),還是用展開運算符,陣列都會被打散成函數的 arguments。

於是兩個問題出現:一是暫時性的雙倍記憶體,因為元素得先複製進函數堆疊;二是不同引擎的實作各異,可能限制可傳遞的參數數量。若陣列有上百萬筆,push 或 unshift 一定會超過堆疊上限。這種方式只適合幾千筆量級,務必控制範圍。splice(..) 的限制完全相同。

另一種選擇是分批:

function combineInto(q, b) {
  var len = q.length;
  for (var i = 0; i < len; i = i + 5000) {
    // 一次處理 5000 筆
    b.unshift.apply( b, q.slice( i, i + 5000 ) );
  }
}

可讀性(甚至效能)就此倒退,所以在放棄之前,不妨停下這段旅程。

總結

concat 久經考驗,能合併兩個或多個陣列,但它產生新陣列而非修改既有陣列。還有許多變通寫法,各有優缺,必須依實際情境選擇。

或許最好的方案(包括本文未列出的)是 reduce 與 reduceRight。無論最後選了哪一種,都應該批判性地思考自己的合併策略,而不是理所當然地沿用慣例。

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