本文屬於 JavaScript 基礎技能系列,目標是把「合併兩個陣列」這件事的常見寫法與優缺點講透。
先設定素材:
var q = [ 5, 5, 1, 9, 9, 6, 4, 5, 8 ]; var b = [ "tie", "mao", "csdn", "ren", "fu", "fei" ];
拼接後的目標結果,就是 q 的內容接上 b 的內容。
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。無論最後選了哪一種,都應該批判性地思考自己的合併策略,而不是理所當然地沿用慣例。