使用不同的方法結合/合并兩個JS數組，js數組

使用不同的方法結合/合并兩個JS數組，js數組

這是一篇簡單的文章，關於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 < 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;
現在，數組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"]

// 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=>的箭頭函數將減少一些代碼量，但它仍然需要一個函數，每個元素都需要調用一次，不是很完美。

那這個怎麼樣：

複製代碼 代碼如下:
// `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

數組最大長度限制

第一個主要的問題是，記憶體使用量量增長了一倍（當然只是暫時的！）被追加內容基本上是通過函數調用將元素複製到堆棧中。此外，不同的JS引擎都有拷貝資料長度的限制。

所以，如果數組有一百萬個元素，你肯定會超出了push(...)或unshift(...)允許呼叫堆疊的限制。唉，處理幾千個元素它會做得很好，但你必須要小心，不能超過合理的長度限值。

注意： 你可以嘗試一下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 ) );
}
}
等一下，我們的可讀性倒退了。 就這樣吧，可能會越改越差，呵。

js中new 了兩個Object數組怎將數組內容合并，重複的內容？

如果是普通資料類型, 非常簡單

var ARR1=[1,2,3,4];
var ARR2=[3,4,5,6];

function mergeArray(arr1, arr2) {
var _arr = [];
for (var i = 0; i < arr1.length; i++) {
_arr.push(arr1[i]);
}
var _dup;
for (var i = 0; i < arr2.length; i++){
_dup = false;
for (var _i = 0; _i < arr1.length; _i++){
if (arr2[i] === arr1[_i]){
_dup = true;
break;
}
}
if (!_dup){
_arr.push(arr2[i]);
}
}

return _arr;
}

var b = mergeArray(ARR1, ARR2);
//b = [1, 2, 3, 4, 5, 6]
//樓上的方法得到的是['1','2','3','4','5'], 轉換成字串了

如果是複雜物件及數組, 則稍微麻煩一些, 需要序列化後比較

Object.prototype.Serialize = function()
{
var type = __typeof__(this);
switch(type)
{
case 'Array' :
{
var strArray = '[';
for ( var i=0 ; i < this.length ; ++i )
{
var value = '';
if ( this[i] )
{
value = this[i].Serialize();
}
strArray += value + ',';
}
if ( strArray.charAt(strArray.length-1) == ',' )
{
strArray = strArray.substr(0, strArray.length-1);
}
strArray += ']';
return strArray;
}
case 'Date' :
{
return 'new Date(' + this.getTime() + ')';
}
case 'Boolean' :
case 'Function' :
case 'Number' :
case 'String' :
{
return this.toString();
}
default :
{
var serialize = '{';
for ( var key in this )
{
if ( key == 'Serialize' ) continue;
var subserialize = 'null';
if ( this[key] != undefined )
{
subserialize = this[key].Serialize();
}
serialize +......餘下全文>>
 
js怎合并兩個數組並重複資料刪除的項

是不是
並集
的意思呀？

哎呀，數組可以包含亂七八糟的元素呀，很複雜的呀,部分代碼如下：

// 求2個數組的並集
$._combineTwoArrays = function(first, second) {
if (!$.isArray(first) || !$.isArray(second)) {
throw new Error('$._combineTwoArrays function must be set two Array type params');
}
var merged = first.concat(second), tlen = merged.length, combined = [];
for (var i = 0; i < tlen; i++) {
var elem = merged.shift(), flag = false;
if (i === 0)
combined.push(elem);
for (var j = 0; j < combined.length; j++) {
var c = combined[j];
if ($.isArray(elem)) {
if (!$.isArray(c)) {
flag = true;
}
else if (!$._isTheSameArrays(elem, c)) {
flag = true;
} else {
flag = false;
break;
}
} else if ($.type(elem) === 'object') {
if (!$._isTheSameObjects(elem, c)) {
flag = true;
} else {
flag = false;
break;
}
} else {
if (c !== elem) {
flag = true;
} else {
flag = false;
break;
}
}

}
if (flag)
combined.push(elem);
}
return combined;
};
...餘下全文>>