javascript flatten array and remove duplicates with reduce

Question

I am attempting to flatten an array and remove duplicates in one step using reduce and a Set but the array is flattened but the duplicates remain.

The related answer speaks to removing duplicates from an array but I would like to flatten and remove duplicates in one step, so I would suggest this might not be a duplicate question.

const wells = [
  [{
      id: 1,
      name: 'well one'
    },
    {
      id: 2,
      name: 'well two'
    },
    {
      id: 3,
      name: 'well three'
    },
  ],
  [{
      id: 2,
      name: 'well two'
    },
    {
      id: 3,
      name: 'well three'
    },
    {
      id: 4,
      name: 'well four'
    },
  ],
];


const uniqueflattenedWells = wells.reduce(
  (a, b) => Array.from(new Set(a.concat(b))), [],
);

console.log(uniqueflattenedWells)

Objects aren't === to each other, so a Set won't de-duplicate — CertainPerformance
– CertainPerformance, Commented Dec 9, 2020 at 17:53
I edited the question to have it re opened as the suggested answer talks of removing duplicates but I would like to flatten and remove duplicates in one step. so hopefully it will be reopened — Bryan Dellinger
– Bryan Dellinger, Commented Dec 9, 2020 at 17:59

blex · Accepted Answer · 2020-12-09 18:07:03Z

2

You can use filter and every if IDs are ok to determine whether items are duplicated:

const wells = [[{"id":1,"name":"well one"},{"id":2,"name":"well two"},{"id":3,"name":"well three"}],[{"id":2,"name":"well two"},{"id":3,"name":"well three"},{"id":4,"name":"well four"}]];

const uniqueflattenedWells = wells.reduce(
  (a, b) => a.concat(b.filter(o => a.every(x => x.id !== o.id))),
  [],
);

console.log(uniqueflattenedWells)

Note: this method won't dedupe items coming from the same inner Array

edited Dec 9, 2020 at 18:07

answered Dec 9, 2020 at 18:01

blex

25.7k6 gold badges48 silver badges78 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Unmitigated · Accepted Answer · 2020-12-09 17:57:10Z

Objects are only equal when they are the exact same reference. One way to solve this problem is by using JSON.stringify to compare the objects, but note that this is not the fastest method.

const wells = [
  [{
      id: 1,
      name: 'well one'
    },
    {
      id: 2,
      name: 'well two'
    },
    {
      id: 3,
      name: 'well three'
    },
  ],
  [{
      id: 2,
      name: 'well two'
    },
    {
      id: 3,
      name: 'well three'
    },
    {
      id: 4,
      name: 'well four'
    },
  ],
];


const uniqueflattenedWells = ((set) => wells.reduce((a,b)=>a.concat(b), []).filter(obj => {
    const str = JSON.stringify(obj);
    return !set.has(str) && set.add(str);
  })
)(new Set);

console.log(uniqueflattenedWells)

Collectives™ on Stack Overflow

javascript flatten array and remove duplicates with reduce

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related