Find similarities and differences in a variable set of javascript array of arrays.

Question

I'm trying to make a sort of Venn Diagram and I have an array of arrays that stores the data that is in each unique set. So something like:

array[0] = [1, 2, 3, 4]
array[1] = [2, 3, 4, 5]
array[2] = [3, 4, 6, 10, 15, 20]
array[3] = [15, 20, 25]

There could be up to 10 arrays within this original array set.

What I'm trying to do is to find similarities between sets but also have the ability to get the exclude sets. For example, if I want to find the similarities between the first and second array in the example above but exclude the third array, I would end up getting: [2] but not [3, 4] since it is not in the third set. I would want all possibilities to be available: selecting as many arrays and excluding as many arrays.

Is there an easy way of doing this? I was thinking in the lines of jquery with classes. Attaching each entry of the array and excluding everything was asked to be excluded. But I don't know if that's the correct way of going about it. Would I have to read each content of each array and combine them?

ergonaut · Accepted Answer · 2015-11-05 17:36:10Z

1

Look at the underscore.js library which allows you to do set manipulation like:

_.difference([1, 2, 3, 4, 5], [5, 2, 10]);
=> [1, 3, 4]

and

_.intersection([1, 2, 3], [101, 2, 1, 10], [2, 1]);
=> [1, 2]

answered Nov 5, 2015 at 17:36

ergonaut

7,0671 gold badge21 silver badges50 bronze badges

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

2 Comments

David Ma Over a year ago

This seems useful! I'm curious on how fast it would be because there's a lot of permutations on 10 sets and I need to sort the results as a heatmap from the most common occurrence to the least common occurrence. Any advice on how to do that manually would be really great as well! Would a double for loop be the only thing to do?

ergonaut Over a year ago

We don't do your homework. You'll need to try something and if necessary, create a new question.

Collectives™ on Stack Overflow

Find similarities and differences in a variable set of javascript array of arrays.

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