使用不同的方法結(jié)合/合并兩個(gè)JS數(shù)組
這是一篇簡(jiǎn)單的文章,關(guān)于JavaScript數(shù)組使用的一些技巧。我們將使用不同的方法結(jié)合/合并兩個(gè)JS數(shù)組,以及討論每個(gè)方法的優(yōu)點(diǎn)/缺點(diǎn)。
讓我們先考慮下面這情況:
var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ];
var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];
很顯然最簡(jiǎn)單的結(jié)合結(jié)果應(yīng)該是:
[
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"]
但如果a有10,000個(gè)元素,而b也有一萬(wàn)個(gè)元素? C就會(huì)有2萬(wàn)個(gè)元素,所以a和b的內(nèi)內(nèi)存使用就會(huì)翻倍。
“沒(méi)問(wèn)題!”,你說(shuō)。讓它們被垃圾回收,把A和B設(shè)置為null,問(wèn)題解決了!
a = b = null; // 'a'和'b'就被回收了
呵呵。對(duì)于只有幾個(gè)元素的小數(shù)組,這沒(méi)啥問(wèn)題。但對(duì)于大數(shù)組,或者在內(nèi)存有限的系統(tǒng)中需要經(jīng)常重復(fù)這個(gè)過(guò)程,它其實(shí)還有很多改進(jìn)的地方。
循環(huán)插入
好吧,讓我們將一個(gè)數(shù)組的內(nèi)容復(fù)制到另一個(gè),使用: Array#push(..)
// `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;
似乎有更好的內(nèi)存占用。
但如果a數(shù)組比較小?出于內(nèi)存和速度的原因,你可能要把更小的a放到b的前面,。沒(méi)問(wèn)題,只需將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"]
功能技巧
不過(guò)for循環(huán)確實(shí)比較丑,而且不好維護(hù)。我們可以做的更好嗎?
這是我們的第一次嘗試,使用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"]
// or `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(..)是不錯(cuò)的,但他們是一點(diǎn)點(diǎn)笨拙。 ES6=>的箭頭函數(shù)將減少一些代碼量,但它仍然需要一個(gè)函數(shù),每個(gè)元素都需要調(diào)用一次,不是很完美。
那這個(gè)怎么樣:
// `b` onto `a`:
a.push.apply( a, b );
a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
// or `a` into `b`:
b.unshift.apply( b, a );
b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
這是一個(gè)要好很多吧?特別是因?yàn)?unshift(..)方法在這里并不需要擔(dān)心前面的反向排序。 ES6的spead操作會(huì)更漂亮: a.push( ...b ) 或 b.unshift( ...a
數(shù)組最大長(zhǎng)度限制
第一個(gè)主要的問(wèn)題是,內(nèi)存使用量增長(zhǎng)了一倍(當(dāng)然只是暫時(shí)的?。┍蛔芳觾?nèi)容基本上是通過(guò)函數(shù)調(diào)用將元素復(fù)制到堆棧中。此外,不同的JS引擎都有拷貝數(shù)據(jù)長(zhǎng)度的限制。
所以,如果數(shù)組有一百萬(wàn)個(gè)元素,你肯定會(huì)超出了push(...)或unshift(...)允許調(diào)用堆棧的限制。唉,處理幾千個(gè)元素它會(huì)做得很好,但你必須要小心,不能超過(guò)合理的長(zhǎng)度限值。
注意: 你可以嘗試一下splice(...),它跟push(...)和unshift(...)一樣都有這種問(wèn)題。
有一種方法可以避免這種最大長(zhǎng)度限制。
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 ) );
}
}
相關(guān)文章
網(wǎng)頁(yè)運(yùn)行時(shí)提示對(duì)象不支持abigimage屬性或方法
網(wǎng)頁(yè)中用了一個(gè)js插件,js文件引用的沒(méi)有錯(cuò)但是運(yùn)行時(shí)ie的調(diào)試工具報(bào)了一個(gè)錯(cuò),提示對(duì)象不支持abigimage屬性或方法2014-08-08
js+canvas實(shí)現(xiàn)兩張圖片合并成一張圖片的方法
這篇文章主要介紹了js+canvas實(shí)現(xiàn)兩張圖片合并成一張圖片的方法,結(jié)合實(shí)例形式分析了JavaScript結(jié)合HTML5 canvas實(shí)現(xiàn)圖片合并的操作技巧,并附帶了Java圖片合并的實(shí)現(xiàn)方法,需要的朋友可以參考下2019-11-11
讓JavaScript 輕松支持函數(shù)重載 (Part 1 - 設(shè)計(jì))
JavaScript支持函數(shù)重載嗎?可以說(shuō)不支持,也可以說(shuō)支持。說(shuō)不支持,是因?yàn)镴avaScript不能好像其它原生支持函數(shù)重載的語(yǔ)言一樣,直接寫多個(gè)同名函數(shù),讓編譯器來(lái)判斷某個(gè)調(diào)用對(duì)應(yīng)的是哪一個(gè)重載。2009-08-08
基于BootStrap Metronic開(kāi)發(fā)框架經(jīng)驗(yàn)小結(jié)【七】數(shù)據(jù)的導(dǎo)入、導(dǎo)出及附件的查看處理
在很多系統(tǒng)模塊里面,我們可能都需要進(jìn)行一定的數(shù)據(jù)交換處理,這樣可以很好的達(dá)到用戶操作體驗(yàn)感,接下來(lái)通過(guò)本文給大家介紹基于BootStrap Metronic開(kāi)發(fā)框架經(jīng)驗(yàn)小結(jié)【七】數(shù)據(jù)的導(dǎo)入、導(dǎo)出及附件的查看處理相關(guān)知識(shí),非常具有參考價(jià)值,感興趣的朋友一起學(xué)習(xí)吧2016-05-05

