合併javascript對象

Question

希望合併兩個對象。但是，如果兩個對象中都存在具有相同值的屬性「日期」，則其他屬性（tag1和tag2）將在同一日期下杵狀。

例輸入

var myVar1 = [ 
{ 
"date": "2015-07-16", 
    "tag1": 35.34}, 
{ 
"date": "2015-07-18", 
    "tag1": 34.12} 
    ]; 

var myVar2 = [ 
{ 
"date": "2015-07-16", 
    "tag2": 45.34}, 
{ 
"date": "2015-07-17", 
    "tag2": 44.12} 
    ]; 

所需的輸出

mergedVar = [ 
{ 
"date": "2015-07-16", 
    "tag1": 35.34, 
    "tag2": 45.34}, 
{ 
"date": "2015-07-17", 
    "tag2": 44.12}, 
{ 
"date": "2015-07-18", 
    "tag1": 34.12} 
    ]; 

Answer 1

我貼我的意見的想法，別人會發佈一個更嚴重的答案，但因爲沒有人走過來，我想我會描述你如何去認真對待它。

首先，你必須知道如何將一個對象合併到另一個對象中。這不是太困難，但你必須知道如何使用for - in，這是不是經常教的，它通常是一個好主意，包括hasOwnProperty支票甚至不經常教導：

function mergeObjectInto(source, target) { 
    for(var property in source) { 
     if(Object.prototype.hasOwnProperty.call(source, property)) { 
      target[property] = source[property]; 
     } 
    } 
} 

本質上，這枚舉了源的所有屬性。如果該屬性是該對象的自己的屬性（即，它不是它從其原型繼承的屬性），那麼我們將該屬性複製到目標。現在，爲了建模你想要做的操作，我們可以將它分解成一個更簡單的操作：給定一個現有的數組，將另一個對象放在該數組中，如果需要的話合併。一個天真的實現可能是這樣的：

function mergeObjectIntoArray(existingArray, newObject) { 
    // Search for an already-existing object in the array that shares the same 
    // value for the `date' property. 
    var correspondingExistingObject = null; 
    for(var index = 0, length = existingArray.length; index < length; index++) { 
     if(existingArray[index].date === newObject.date) { 
      correspondingExistingObject = existingArray[index]; 
      break; 
     } 
    } 
    if(correspondingExistingObject !== null) { 
     // If we found an existing object that corresponds to our new object, just 
     // merge any new properties in rather than adding a new item to the array. 
     mergeObjectInto(newObject, correspondingExistingObject); 
    }else{ 
     // Otherwise, bite the bullet and add the new object since there's nothing 
     // we can usefully merge into. 
     existingArray.push(newObject); 
    } 
} 

然後，您可以實現的那種你想通過調用一個循環這個功能合併操作。但是如果你解決了這個問題，那將會有二次方的時間，如果這需要處理大量的數據項，這將是一個問題。碰巧，有一種方法可以解決它。如果我們將項目分類到由date屬性鍵入的類似散列表的結構中，我們可以持續檢查我們是否有一個具有該日期的對象，如果是，則合併到它中;否則，添加它。這導致整個算法的非常合理的線性時間。

一個複雜情況是，直到最近使用ECMAScript 6，JavaScript並沒有真正的「哈希表」。我們最接近的是對象，它只能有字符串鍵。這對我們很有用，但我們需要謹慎行事：無論好壞，瀏覽器供應商都創建了一些具有特殊意義的屬性名稱，如__proto__，我們真的不希望踩到，所以我們會將我們的密鑰加上一些字符，以防止與內置名稱發生衝突。我爲此選擇了#。 （#是亂碼，這是一個哈希表。）

在代碼中，這裏是如何將工作了，這一次的功能，取放物品的整個陣列和合並重復的date屬性值中的所有對象：

function mergeDuplicateObjectsInArray(array) { 
    var result = []; 
    var objectsByDate = {}; 
    for(var index = 0, length = array.length; index < length; index++) { 
     var object = array[index]; 
     var hashKey = '#' + object.date; 
     var mergeTarget; 
     if(Object.prototype.hasOwnProperty.call(objectsByDate, hashKey)) { 
      // Already have an object by that date; we ought to merge into that. 
      mergeObjectInto(object, objectsByDate[object.date]); 
     }else{ 
      // No object by that date yet; we'll be the first. 
      result.push(object); 
      objectsByDate[object.date] = object; 
     } 
    } 
    return result; 
} 

這仍然錯過了最後一件事：它只合並單個數組內的對象，而不是兩個不同的數組。但是如果你用兩個數組的對象創建一個單一的數組，例如它會做你想要的。 myVar1.concat(myVar2)。無論如何，您還可以修改其中的for循環以遍歷數組數組，然後遍歷這些數組中的對象，這就是我的高爾夫版本所做的。與高爾夫版本不同的另一個區別是高爾夫版本避免修改原始數組或對象，這將對未混淆的版本進行相對簡單的修改：創建副本，僅合併爲空對象。

希望能夠解決問題。