這是一篇簡單的文章,關於JavaScript陣列所使用的一些技巧。我們將使用不同的方法結合/合併兩個JS數組,並討論每個方法的優點/缺點。
讓我們先考慮下面這個情況:
var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ];
var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];
很明顯最簡單的結合結果應該是:
[
1, 2, 3, 4, 5, 6, 7, 8, 9,
"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不變。簡單吧?
但如果a有10,000個元素,而b也有一萬個元素? C就會有2萬個元素,所以a和b的內記憶體使用量就會翻倍。
“沒問題!”,你說。讓它們被垃圾回收,把A和B設定為null,問題解決了!
a = b = null; // 'a'和'b'就被回收了
呵呵。對於只有幾個元素的小數組,這沒啥問題。但對於大數組,或者在記憶體有限的系統中需要經常重複這個過程,它其實還有很多改進的地方。
循環插入
好吧,讓我們將一個陣列的內容複製到另一個,使用: Array#push(..)
// `b` onto `a`
for (var i=0; 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數組比較小?出於記憶體和速度的原因,你可能要把更小的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迴圈確實比較醜,而且不好維持。我們可以做的更好嗎?
這是我們的第一次嘗試,使用Array#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"]
// 或 `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"]
Array#reduce(..) 和 Array#reduceRight(..)是不錯的,但他們是一點點笨拙。 ES6=>的箭頭函數將減少一些程式碼量,但它仍然需要一個函數,每個元素都需要呼叫一次,不是很完美。
那這個怎麼樣:
// `b` onto `a`:
a.push.apply( a, b );
a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
// 或 `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
配列の最大長制限
最初の大きな問題は、メモリ使用量が 2 倍になり (もちろん一時的です!)、追加されるのは基本的に関数呼び出しを介して要素をスタックにコピーしていることです。さらに、JS エンジンによっては、コピーされるデータの長さに制限があります。
そのため、配列に 100 万個の要素がある場合、push(...) または unshift(...) に許可されている呼び出しスタックの制限を確実に超えてしまいます。悲しいことに、数千の要素でもうまく機能しますが、適切な長さの制限を超えないように注意する必要があります。
注: splice(...) を試すことができますが、push(...) や unshift(...) と同じ問題があります。
この最大長制限を回避する方法があります。
function combinto(a,b) {
var len = a.length;
for (var i=0; i
b.unshift.apply( b, a.slice( i, i 5000 ) );
}
}
ちょっと待ってください。可読性が逆になっています。 それだけです、変化するにつれて悪化する可能性があります(笑)。