두 배열을 병합하고 제자리에서 수정 (javascript) [duplicate]

Question

다음과 같이 원본 및 선택 객체의 두 배열이 있습니다.

original =[{ id: 4 , quantity: 4 },{ id: 2 , quantity: 2 },{ id: 76 , quantity: 2 }]
selected = [{ id: 2 , quantity: 1 }, { id: 100 , quantity: 7 }]

이 배열을 id에 병합하고 비슷한 ID가 있으면 수량을 합산해야합니다.

이 경우 결과 배열은 다음과 같아야합니다.

result=[{ id: 4 , quantity: 4 },{ id: 2 , quantity: 3 },{ id: 76 , quantity: 2 } , { id: 100 , quantity: 7 }]

나는 다음과 같은 것을 생각했습니다.

 const result =original.map(o => ({
            ...selectedArray.findIndex((s) => {(s.id === o.id) && selected)? return }
            ...original
         }));

그러나 수량을 어떻게 추가해야하는지 잘 모르겠습니다. 조사 할 도움이나 리소스를 주시면 감사하겠습니다.

Answer 1

개체를 찾고 quantity새 개체를 업데이트 하거나 푸시 할 수 있습니다.

const 
    original = [{ id: 4, quantity: 4 }, { id: 2, quantity: 2 }, { id: 76, quantity: 2 }],
    selected = [{ id: 2, quantity: 1 }, { id: 100, quantity: 7 }],
    merged = [...original, ...selected].reduce((r, { id, quantity }) => {
        const item = r.find(q => q.id === id);
        if (item) item.quantity += quantity;
        else r.push({ id, quantity });
        return r;
    }, []);

console.log(merged);

.as-console-wrapper { max-height: 100% !important; top: 0; }

해시 테이블이있는 솔루션입니다.

const 
    mergeTo = (target, reference = {}) => ({ id, quantity }) => {
        if (reference[id]) reference[id].quantity += quantity;
        else target.push(reference[id] = { id, quantity });
    },
    original = [{ id: 4, quantity: 4 }, { id: 2, quantity: 2 }, { id: 76, quantity: 2 }],
    selected = [{ id: 2, quantity: 1 }, { id: 100, quantity: 7 }],
    merged = [],
    merge = mergeTo(merged);


original.forEach(merge);
selected.forEach(merge);

console.log(merged);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 2

나는 이것이 좋은 방법이 아니라고 생각하지만 이것이 효과가 있다고 생각합니다.

 selected.forEach(obj => {
  var exists = original.find(x => x.id === obj.id);
  if(exists) {
    exists.quantity += obj.quantity;
  } else {
    original.push(obj);
  }
});

console.log(original);

Answer 3

O(n+m)시간 내에 실행되는 최적의 솔루션을 이해하기 간단합니다 . 배열 크기가 큰 경우이를 사용해야합니다. 어디 n와 m배열의 길이있다 original및 selected.

let original =[{ id: 4 , quantity: 4 },{ id: 2 , quantity: 2 },{ id: 76 , quantity: 2 }];
let selected = [{ id: 2 , quantity: 1 }, { id: 100 , quantity: 7 }];

let obj = Object.fromEntries(original.map(e => [e.id, e]));

selected.forEach(e => {
   if (obj[e.id]) {
       obj[e.id].quantity += e.quantity;
   } else {
       obj[e.id] = e;
   }
});

let result = Object.values(obj);

console.log(result);