How to filter nested array while filtering an array in JavaScript

Question

Given the example structure,

const selectedEdges = [
    { id: 'e1', start: 'n2', end: 'n1' },
    { id: 'e3', start: 'n6', end: 'n2' },
]

How do I compare nested array (nestedNodeNodeIds) with a plain array and the object

const nestedNodeIds = [['n1', 'n2'], ['n6']]
selectedEdges
  .filter(({ start, end }) => !nestedNodeIds.includes(start) || !nestedNodeIds.includes(end)))
  .filter(Boolean);

and return [{ id: 'e3', start: 'n6', end: 'n2' }]...??

It's returning [{ id: 'e1', start: 'n2', end: 'n1' }, { id: 'e3', start: 'n6', end: 'n2' }]

includes() comapres object references. Since nestedNodeIds is initialized with two array literals, they're not gonna match anything in edgeById. Also a string doesn't have the properties start and end, so I'm guessing your definition of selectedEdges is incorrect. — Patrick Roberts
– Patrick Roberts, Commented Apr 24, 2020 at 2:58
This is a pretty complex problem. Must be a big challenge @PatrickRoberts — merry-go-round
– merry-go-round, Commented Apr 24, 2020 at 3:03
Does this answer your question? JavaScript - Filter Nested Arrays — Daniel Brose
– Daniel Brose, Commented Apr 24, 2020 at 3:35

Maxim Mazurok · Accepted Answer · 2020-04-24 03:29:14Z

1

This should work:

const selectedEdges = [
  { id: "e1", start: "n2", end: "n1" },
  { id: "e3", start: "n6", end: "n2" },
];
const nestedNodeIds = [["n1", "n2"], ["n6"]];

selectedEdges
  .filter(
    ({ start, end }) =>
      nestedNodeIds.filter((x) => x.includes(start) && x.includes(end))
        .length === 0
  )
  .filter(Boolean);

You have to iterate over each nestedNodeIds sub-array and search in it.

answered Apr 24, 2020 at 3:29

Maxim Mazurok

4,2002 gold badges29 silver badges46 bronze badges

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

3 Comments

Yogesh Aggarwal Over a year ago

I think it will not be optimal, as it's having O(n**2) complexity.

Maxim Mazurok Over a year ago

Yes, it's not optimal. But it returns right value: [{"id":"e3","start":"n6","end":"n2"}]

Maxim Mazurok Over a year ago

@hellofanengineer please, upvote and accept if you found this answer helpful. Thanks!

Yogesh Aggarwal · Accepted Answer · 2020-04-24 03:30:05Z

-1

Just do a quick array map before comparison like that:

const selectedEdges = [
    { id: 'e1', start: 'n2', end: 'n1' },
    { id: 'e3', start: 'n6', end: 'n2' },
]
const nestedNodeIds = [];
const _temp = [['n1', 'n2'], ['n6']];

_temo.map(v => {nestedNodeIds.push(...v)})  // Appending all the values in a plain array

selectedEdges
  .filter(({ start, end }) => !nestedNodeIds.includes(start) || !nestedNodeIds.includes(end)))
  .filter(Boolean);

answered Apr 24, 2020 at 3:30

Yogesh Aggarwal

1,1273 gold badges15 silver badges31 bronze badges

3 Comments

merry-go-round Over a year ago

This is returning [{ id: 'e1', start: 'n2', end: 'n1' }, { id: 'e3', start: 'n6', end: 'n2' }] :(

Yogesh Aggarwal Over a year ago

How do you wanna the answer, explain a little

Maxim Mazurok Over a year ago

That's not what he wants. You could just do nestedNodeIds.flat() by the way

Collectives™ on Stack Overflow

How to filter nested array while filtering an array in JavaScript

2 Answers 2

3 Comments

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

3 Comments

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related