Get only common objects from a list of arrays in javascript

Question

i have a couple arrays in my javascript code (i'm using knockout js too) and i want to get a single array that contains only the common objects of all the arrays.

My code is something like this:

Array1 = [{a: 1, b: 'something'}, {a: 2, b: 'something1'},{a: 3, b: 'something3'}];

Array2 = [{a: 3, b: 'something3'}, {a: 1, b: 'something'}, {a: 4, b: 'something4'}]

Array2 = [{a: 3, b: 'something3'}, {a: 1, b: 'something'}, {a: 5, b: 'something5'}]

So, from this arrays i want the common of all into one single array, so the result would be like this:

Array4 = [{a: 1, b: 'something'}, {a: 3, b: 'something3'}]

I have to mention that the Array1, Array2 and Array3 are inside another array like this:

Array0 = [Array1, Array2, Array3];

I hope you can help me with this, thank you!

You say "common of all", but then you include something3 in the result while is only in 2 of the arrays. Is this a typo or do you want to add something if it is in 2 of the arrays? — Smern
– Smern, Commented Apr 1, 2013 at 12:49
Take a look at underscore.js A reduce function in JS should do the work if you try hard, but underscore will make it easier. — naugtur
– naugtur, Commented Apr 1, 2013 at 12:50
Oh.. im sorry, thats an error.. im correcting now, thank you for that! — Phoenix_uy
– Phoenix_uy, Commented Apr 1, 2013 at 12:51
Are you interested in doing a deep compare of the objects? Is {a:1, b: "something"} the same referenced object each time, or separate objects with the same properties? — apsillers
– apsillers, Commented Apr 1, 2013 at 12:51
Possible duplicate? Simplest code for array intersection in javascript (but this isn't a jQuery solution -- I don't know if jQuery could make this job any easier than in POJS) — apsillers
– apsillers, Commented Apr 1, 2013 at 12:52

georg · Accepted Answer · 2013-04-01 13:15:25Z

5

For example:

Array1 = [{a: 1, b: 'something'}, {a: 2, b: 'something1'},{a: 3, b: 'something3'}];
Array2 = [{a: 3, b: 'something3'}, {a: 1, b: 'something'}, {a: 4, b: 'something4'}]
Array3 = [{a: 3, b: 'something3'}, {a: 1, b: 'something'}, {a: 5, b: 'something5'}]

all = [Array1, Array2, Array3]

objects = {}
counter = {}

all.map(function(ary, n) {
    ary.map(function(obj) {
        var key = JSON.stringify(obj);
        objects[key] = obj;
        counter[key] = (counter[key] || 0) | (1 << n);
    })
})

intersection = []
Object.keys(counter).map(function(key) {
    if(counter[key] == (1 << all.length) - 1)
        intersection.push(objects[key]);
})

console.log(intersection)

The idea is to put all objects in a hash table using their JSON representations as keys.

answered Apr 1, 2013 at 13:15

georg

216k57 gold badges324 silver badges401 bronze badges

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

5 Comments

naugtur Over a year ago

be careful not to run that on too big collections of data.

georg Over a year ago

@naugtur: why? the performance is linear as far as I can tell.

naugtur Over a year ago

I guess I got worried by generating large strings from objects and then using them as keys in multiple sets. It might turn out memory-heavy, but I didn't test it - my bad. Anyway, it was not about time complexity at all.

Phoenix_uy Over a year ago

@thg435 If i have more than 30 items in my array, the intersection array throws one empty array.

Sara Inés Calderón Over a year ago

This was great, thank you so much! I was looking all around for a simple solution, appreciate it!

Community · Accepted Answer · 2017-05-23 10:30:15Z

0

Seems like you need to write some custom code to do object comparison in javascript (something like Object comparison in JavaScript) and then use an array intersecting algorithm (like one of the posters before mentioned) to find the common elements.

edited May 23, 2017 at 10:30

CommunityBot

11 silver badge

answered Apr 1, 2013 at 12:58

Mahesh Guruswamy

7695 silver badges15 bronze badges

Collectives™ on Stack Overflow

Get only common objects from a list of arrays in javascript

2 Answers 2

5 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

5 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related