może nieco z opóźnieniem, ale wszystkie rozwiązania, jakie obserwowane nie połączyć obie tablice prawidłowo wykorzystują jedną z matryc w pętli, a nadmiar elementy drugiej tablicy nie dodawaj (zakładając, że jest to wymagane).
Właściwym sposobem jest posortowanie obu tablic i przejście do przodu w obu tablicach, łączenie elementów dopasowania i dodawanie brakujących elementów z obu tablic. Poniżej znajdziesz pełne rozwiązanie. To również bierze O (n + m), który jest najlepszy, jaki możesz uzyskać (bez kosztów obliczeniowych dla samego sortowania). W moim kodzie mam już dane posortowane z bazy danych.
function mergeObjectsBasedOnKey(array1, array2, compareFn, mergeFn, alreadySorted) {
var array1Index = 0;
var array2Index = 0;
const merged = [];
if (!alreadySorted) {
array1.sort(compareFn);
array2.sort(compareFn);
}
while (array1Index < array1.length && array2Index < array2.length) {
var comparedValue = compareFn(array1[array1Index], array2[array2Index]);
if (comparedValue === 0) {
merged.push(mergeFn(array1[array1Index], array2[array2Index]));
array1Index++;
array2Index++;
} else if (comparedValue < 0) {
merged.push(mergeFn(array1[array1Index]));
array1Index++;
} else {
merged.push(mergeFn(array2[array2Index]));
array2Index++;
}
}
while (array1Index < array1.length) {
merged.push(mergeFn(array1[array1Index]));
array1Index++;
}
while (array2Index < array2.length) {
merged.push(mergeFn(array2[array2Index]));
array2Index++;
}
return merged;
}
const array1 = [{
"id": 10,
isArray1: true
},
{
"id": 11,
isArray1: true
},
{
"id": 12,
isArray1: true
},
];
const array2 = [{
"id": 8,
isArray2: true
},
{
"id": 11,
isArray2: true
},
{
"id": 15,
isArray2: true
},
];
const result = mergeObjectsBasedOnKey(array1, array2, function(a, b) {
return a.id - b.id;
}, function(a, b) {
if (b) {
return _.merge(a, b);
}
return _.merge(a, {
isArray1: true,
isArray2: true
});
});
console.log(result);
<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.4/lodash.min.js"></script>
A wyniki byłyby:
[ { id: 8, isArray2: true, isArray1: true },
{ id: 10, isArray1: true, isArray2: true },
{ id: 11, isArray1: true, isArray2: true },
{ id: 12, isArray1: true, isArray2: true },
{ id: 15, isArray2: true, isArray1: true } ]
Możliwy duplikat [Jak scalić dwie tablice w JavaScript i przedmioty de Duplikat] (http://stackoverflow.com/questions/1584370/how-to-merge-two-arrays-in-javascript- and-de-duplicate-items) –