Search array in array

Question

I'm running a test each day that goes to a page and reads some data. Oldest info are put to the end of the array, newest at the beginning. There will be situations when some entries are removed from the page and some are added. But still the order will be the same - older at the end, newer at the beginning.

After each run, when data is taken I need to compare it with the entry in db. The output should be like: [entries_existing_only_in_new_run, entries_from_old_run_but_existing_also_in_new_run]. Maybe example will be better :D

Have two arrays:

const new = [
  {
    role: 'dev',
    some: 'new'
  },
  {
    role: 'dev',
    some: 'new'
  },
  {
    role: 'dev',
    some: 'new'
  },
  {
    role: 'qa',
    some: 'new'
  },
  {
    role: 'sm',
    some: 'new'
  },
]

const old = [
  {
    role: 'dev',
    some: 'old'
  },
  {
    role: 'qa',
    some: 'old'
  },
  {
    role: 'sm',
    some: 'old'
  },
  {
    role: 'tl',
    some: 'old'
  },
]

The point here is to compare role from those two arrays, take beginning of the new one (that is missing in the old one) and the rest from the old one. As tl role is missing in the new entry it should not be added. So the output should be

const modified = [
  {
    role: 'dev',
    some: 'new'
  },
  {
    role: 'dev',
    some: 'new'
  },
  {
    role: 'dev',
    some: 'old'
  },
  {
    role: 'qa',
    some: 'old'
  },
  {
    role: 'sm',
    some: 'old'
  },
]

How to do it? :)

@CodeManiac, to be honest I have no idea how to do it. Was thinking about it a lot but just don't know. Know how to put it in words, but don't how to write it in JS :) The problem for me is that for each new entry I need to compare the rest of the new array with old array, if roles are the same. But don't know how to do it if, let's say, 3rd entry+ will be the same. How to compare is 3rd from new === 1st from old, 4th from new === 2nd from old, etc. — Tomas
– Tomas, Commented Apr 6, 2021 at 11:44

Nina Scholz · Accepted Answer · 2021-04-06 12:02:39Z

1

You could group the old ones by their role and iterate the new ones from the end and replace with new ones.

const
    newArray = [{ role: 'dev', some: 'new' }, { role: 'dev', some: 'new' }, { role: 'dev', some: 'new' }, { role: 'qa', some: 'new' }, { role: 'sm', some: 'new' }],
    oldArray = [{ role: 'dev', some: 'old' }, { role: 'qa', some: 'old' }, { role: 'sm', ome: 'old' }, { role: 'tl', some: 'old' }],
    olds = oldArray.reduce((r, o) => {
        (r[o.role] = r[o.role] || []).push(o);
        return r;
    }, {}),
    result = newArray.reduceRight((r, o) => {
        r.unshift((olds[o.role] || []).shift() || o);
        return r;
    }, []);

console.log(result);

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

edited Apr 6, 2021 at 12:02

answered Apr 6, 2021 at 11:43

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

2 Comments

Tomas Over a year ago

Seems to be working for those values! But... :) 1. What is ??= ? Because for VS Code it returns 'SyntaxError: Unexpected token ?'. 2. When I run it in Firefox's console without any 'dev' roles in oldArray I get TypeError: olds[o.role] is undefined.

Nina Scholz Over a year ago

i added some more guards for unknown roles. i replaced logical nullish assignment ??= with a more common logical OR ||.

Collectives™ on Stack Overflow

Search array in array

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related