JavaScript數(shù)組合并的多種方法
來源:易賢網(wǎng) 閱讀:968 次 日期:2016-06-25 11:58:32
溫馨提示:易賢網(wǎng)小編為您整理了“JavaScript數(shù)組合并的多種方法”,方便廣大網(wǎng)友查閱!

這篇文章主要為大家詳細介紹了JavaScript數(shù)組合并的多種方法,感興趣的朋友可以參考一下

這是一篇簡單的文章,關(guān)于JavaScript數(shù)組使用的一些技巧。我們將使用不同的方法結(jié)合/合并兩個JS數(shù)組,以及討論每個方法的優(yōu)點/缺點。

讓我們先考慮下面這情況:

var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ];

var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];

很顯然最簡單的結(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"]

正如你所看到的,C是一個全新的數(shù)組,表示a和b兩個數(shù)組的組合,并讓A和B不變。簡單吧?

但如果a有10,000個元素,而b也有一萬個元素? C就會有2萬個元素,所以a和b的內(nèi)內(nèi)存使用就會翻倍。

“沒問題!”,你說。讓它們被垃圾回收,把A和B設(shè)置為null,問題解決了!

a = b = null; // 'a'和'b'就被回收了

呵呵。對于只有幾個元素的小數(shù)組,這沒啥問題。但對于大數(shù)組,或者在內(nèi)存有限的系統(tǒng)中需要經(jīng)常重復(fù)這個過程,它其實還有很多改進的地方。

循環(huán)插入

好吧,讓我們將一個數(shù)組的內(nèi)容復(fù)制到另一個,使用: 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;

現(xiàn)在,數(shù)組a有了數(shù)組b的內(nèi)容。

似乎有更好的內(nèi)存占用。

但如果a數(shù)組比較???出于內(nèi)存和速度的原因,你可能要把更小的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循環(huán)確實比較丑,而且不好維護。我們可以做的更好嗎?

這是我們的第一次嘗試,使用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(..)是不錯的,但他們是一點點笨拙。 ES6=>的箭頭函數(shù)將減少一些代碼量,但它仍然需要一個函數(shù),每個元素都需要調(diào)用一次,不是很完美。

那這個怎么樣:

// `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"]

這是一個要好很多吧?特別是因為 unshift(..)方法在這里并不需要擔心前面的反向排序。 ES6的spead操作會更漂亮: a.push( …b ) 或 b.unshift( …a

數(shù)組最大長度限制

第一個主要的問題是,內(nèi)存使用量增長了一倍(當然只是暫時的?。┍蛔芳觾?nèi)容基本上是通過函數(shù)調(diào)用將元素復(fù)制到堆棧中。此外,不同的JS引擎都有拷貝數(shù)據(jù)長度的限制。

所以,如果數(shù)組有一百萬個元素,你肯定會超出了push(…)或unshift(…)允許調(diào)用堆棧的限制。唉,處理幾千個元素它會做得很好,但你必須要小心,不能超過合理的長度限值。

注意: 你可以嘗試一下splice(…),它跟push(…)和unshift(…)一樣都有這種問題。

有一種方法可以避免這種最大長度限制。

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 ) );

  }

}

等一下,我們的可讀性倒退了。 就這樣吧,可能會越改越差。

以上就是本文的全部內(nèi)容,希望對大家學習javascript程序設(shè)計有所幫助。

更多信息請查看網(wǎng)絡(luò)編程
易賢網(wǎng)手機網(wǎng)站地址:JavaScript數(shù)組合并的多種方法

2025國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)