深合併嵌套陣列

Question

我有合併2個陣列，鍵值如下：

array1 = [ 
{id:"123", data:[{id:"234",data:"hello"},{id:"345",data:"there"},{id:"xyz", data:"yo"}]}, 
{id:"456", data:[{id:"34",data:"test"},{id:"45",data:"test2"},{id:"yz", data:"test3"}]}, 
{id:"789", data:[{id:"23",data:"aaa"},{id:"34",data:"bbb"},{id:"xy", data:"ccc"}]}] 

與

array2 = [ 
{id:"456", data:[{id:"45",data:"changed"},{id:"yz", data:"data"}]}, 
{id:"789", data:[{id:"456",data:"appended data"}]}, 
{id:"890", data:[{id:"456",data:"new data"}]}] 

產生類似

merged = [ 
{id:"123", data:[{id:"234",data:"hello"},{id:"345",data:"there"},{id:"xyz", data:"yo"}]}, 
{id:"456", data:[{id:"34",data:"test"},{id:"45",data:"changed"},{id:"yz", data:"data"}]}, 
{id:"789", data:[{id:"23",data:"aaa"},{id:"34",data:"bbb"},{id:"xy", data:"ccc"},{id:"456",data:"appended data"}]}, 
{id:"890", data:[{id:"456",data:"new data"}]}] 

我一直在努力這已經持續了相當長的時間，並且無法獲得滿足該方案的解決方案。大多數解決方案只是進行盲合併，而不是基於id值。嘗試使用lodash mergeWith但沒有得到所需的輸出。拉姆達解決方案也是可以接受的。

感謝，

Answer 1

最後，這對我來說是什麼工作。由於@Geeky的顯示方式：

function mergeArrays(arr1, arr2) { 
    var arr3, arrIdx = []; 
    if (!arr1 || arr1.length ==0) return arr2 
    for (var i in arr1) { 
    var shared = false; 
    for (var j in arr2) 
     if (arr2[j].id == arr1[i].id) { 
     shared = true; 
     joined = _.mergeWith({},arr1[i],arr2[j], function (a,b) { 
      if (_.isArray(a)) return b.concat(a)}) 
     arr3.push(joined); 
     break; 
     } 
    if (!shared) { 
     arr3.push(arr1[i]); 
    } 
    } 
    for (var k in arr2) { 
    if (arrIdx[k] !=k) arr3.push(arr2[k]) 
    } 
    return arr3 

} 

Answer 2

此鏈接可能會對你有所幫助merge two arrays。我試圖找到set1和set2之間的共同對象，如果有任何我找到獨特的屬性，並改變它們的內容，也在對象2中不存在的屬性，並推動它到object1

請檢查以下代碼段。

var arr1 = [{ 
 
    id: "123", 
 
    data: [{ 
 
    id: "234", 
 
    data: "hello" 
 
    }, { 
 
    id: "345", 
 
    data: "there" 
 
    }, { 
 
    id: "xyz", 
 
    data: "yo" 
 
    }] 
 
}, { 
 
    id: "456", 
 
    data: [{ 
 
    id: "34", 
 
    data: "test" 
 
    }, { 
 
    id: "45", 
 
    data: "test2" 
 
    }, { 
 
    id: "yz", 
 
    data: "test3" 
 
    }] 
 
}, { 
 
    id: "789", 
 
    data: [{ 
 
    id: "23", 
 
    data: "aaa" 
 
    }, { 
 
    id: "34", 
 
    data: "bbb" 
 
    }, { 
 
    id: "xy", 
 
    data: "ccc" 
 
    }] 
 
}] 
 

 
var arr2 = [{ 
 
    id: "456", 
 
    data: [{ 
 
    id: "45", 
 
    data: "changed" 
 
    }, { 
 
    id: "yz", 
 
    data: "data" 
 
    }] 
 
}, { 
 
    id: "789", 
 
    data: [{ 
 
    id: "456", 
 
    data: "appended data" 
 
    }] 
 
}, { 
 
    id: "890", 
 
    data: [{ 
 
    id: "456", 
 
    data: "new data" 
 
    }] 
 
}] 
 
var arr3 = []; 
 
for (var i in arr1) { 
 
    var shared = false; 
 
    for (var j in arr2) 
 
    if (arr2[j].id == arr1[i].id) { 
 
     shared = true; 
 
     // arr1[i].data.concat(arr2[j].data); 
 
     var set1 = pushproperties(arr1[i].data, arr2[j].data); 
 
     arr1[i].data = set1; 
 
     arr3.push(arr1[i]); 
 
     break; 
 
    } 
 
    if (!shared) { 
 
    arr3.push(arr1[i]); 
 
    arr3.push(arr2[j]); 
 
    } 
 

 
} 
 

 
function pushproperties(set1, set2) { 
 
    var filtered = false; 
 
    set2.forEach(function(item) { 
 
    filtered = set1.every(function(element) { 
 
     return element.id != item.id; 
 

 
    }); 
 
    if (filtered) { 
 
     set1.push(item); 
 
    } 
 

 
    }); 
 

 
    set1.forEach(function(item) { 
 
    set2.forEach(function(element) { 
 
     if (item.id == element.id) { 
 
     item.data = element.data; 
 
     } 
 

 
    }); 
 

 

 
    }); 
 

 
    return set1; 
 

 
} 
 

 
console.log(arr3);

希望這有助於

Answer 3

此一功能的合併2個陣列遞歸使用Array.prototype.reduce()。如果它遇到具有相同ID的項目，並且他們有一個data prop，它是一個數組，它使用邏輯將它們合併。如果data不是一個數組，它會被最後一項覆蓋。使用Map，Map.prototype.values()和array spread

function mergeArraysDeep(arr1, arr2) { 
 
    var unique = arr1.concat(arr2).reduce(function(hash, item) { 
 
    var current = hash[item.id]; 
 
    
 
    if(!current) { 
 
     hash[item.id] = item; 
 
    } else if (Array.isArray(current.data)) { 
 
     current.data = mergeArraysDeep(current.data, item.data); 
 
    } else { 
 
     current.data = item.data; 
 
    } 
 

 
    return hash; 
 
    }, {}); 
 

 
    return Object.keys(unique).map(function(key) { 
 
    return unique[key]; 
 
    }); 
 
} 
 

 
var array1 = [ 
 
    {id:"123", data:[{id:"234",data:"hello"},{id:"345",data:"there"},{id:"xyz", data:"yo"}]}, 
 
    {id:"456", data:[{id:"34",data:"test"},{id:"45",data:"test2"},{id:"yz", data:"test3"}]}, 
 
    {id:"789", data:[{id:"23",data:"aaa"},{id:"34",data:"bbb"},{id:"xy", data:"ccc"}]} 
 
]; 
 

 
var array2 = [ 
 
    {id:"456", data:[{id:"45",data:"changed"},{id:"yz", data:"data"}]}, 
 
    {id:"789", data:[{id:"456",data:"appended data"}]}, 
 
    {id:"890", data:[{id:"456",data:"new data"}]} 
 
]; 
 

 
var result = mergeArraysDeep(array1, array2) 
 

 
console.log(result);

ES6版本：

const mergeArraysDeep = (arr1, arr2) => { 
 
    return [...arr1.concat(arr2).reduce((hash, item) => { 
 
    const current = hash.get(item.id); 
 
    
 
    if(!current) { 
 
     hash.set(item.id, item); 
 
    } else if (Array.isArray(current.data)) { 
 
     current.data = mergeArraysDeep(current.data, item.data); 
 
    } else { 
 
     current.data = item.data; 
 
    } 
 

 
    return hash; 
 
    }, new Map()).values()]; 
 
} 
 

 
const array1 = [ 
 
    {id:"123", data:[{id:"234",data:"hello"},{id:"345",data:"there"},{id:"xyz", data:"yo"}]}, 
 
    {id:"456", data:[{id:"34",data:"test"},{id:"45",data:"test2"},{id:"yz", data:"test3"}]}, 
 
    {id:"789", data:[{id:"23",data:"aaa"},{id:"34",data:"bbb"},{id:"xy", data:"ccc"}]} 
 
]; 
 

 
const array2 = [ 
 
    {id:"456", data:[{id:"45",data:"changed"},{id:"yz", data:"data"}]}, 
 
    {id:"789", data:[{id:"456",data:"appended data"}]}, 
 
    {id:"890", data:[{id:"456",data:"new data"}]} 
 
]; 
 

 
const result = mergeArraysDeep(array1, array2) 
 

 
console.log(result);