如何優化兩個對象數組的合併？

Question

我想優化我的代碼CPU和memory消耗。在我的函數中，我需要將兩個對象數組合併到一個數組中。與UNION一樣，數組中所有對象的所有id都必須是唯一的。我不想使用第三方庫，如Underscore。

這是我的函數：

var presentation_slides = [ 
    { 
    "id": "2", 
    "type": "results" 
    }, 
    { 
    "id": "1", 
    "type": "slide" 
    }, 
    { 
    "id": "4", 
    "type": "questions" 
    }] 

for(var i = 0; i < new_length; i++) { 
    var my_slide = presentation_slides.filter(function (obj) { return obj.id == i })[0] 
    if(!my_slide) { 
     presentation_slides.push({"id": i, "type": "slide"}); 
    } 
} 

OUTPUT：

var presentation_slides = [ 
    { 
    "id": "2", 
    "type": "results" 
    }, 
    { 
    "id": "1", 
    "type": "slide" 
    }, 
    { 
    "id": "4", 
    "type": "questions" 
    }, 
    { 
    "id": 0, 
    "type": "slide" 
    }, 
    { 
    "id": 3, 
    "type": "slide" 
    }] 

謝謝！

編輯：

比較一些測試：http://jsperf.com/how-can-be-optimized-merging-of-two-arrays-of-objects

Answer 1

你可以用some代替filter，我添加了一個code snipet您jsperf，這是更快...

檢查此：.....jsperf.....

for (var i = 0; i < new_length; i++) { 

    if (!presentation_slides.some(function(obj) { return obj.id == i})) 
     presentation_slides.push({ "id": i, "type": "slide" }); 
} 

Answer 2

如果你只是想合併兩個數組，那麼你可以使用Array.concat()：

var array1 = [ 
    { id: 1, type: "orange" }, 
    {id: 3, type: "apple" }, 
    { id: 4, type: "banana" } ], 
    array2 = [ 
     { id: 8, type: "strawberry" }, 
     { id: 9, type: "raspberry" } 
    ]; 

var array3 = array1.concat(array2); 

array3將包含所有從array1和array2的元素。

這不會檢查ID是否是唯一的。

Answer 3

也，逆循環是快一點：

var i = new_length; 
while (i--) { 
    if (!presentation_slides.some(function(obj) { return obj.id == i })) { 
     presentation_slides.push({ "id": i, "type": "slide" }); 
    } 
} 

檢查這個...jspref...