How to find objects that are in several arrays using jQuery

Question

I have five arrays that can contain the same value across them.

var arr1 = ['1','2','3','4'];
var arr2 = ['1','3']
var arr3 = ['1','2','3']
var arr4 = ['1','2','3','4','5'];
var arr5 = ['1','3','4']

How can I find all of the numbers that are in all of the arrays using jQuery?

The numbers 1 and 3 are in all of the arrays?

Are your arrays sorted?

bugwheels94
– bugwheels94

2015-09-23 18:09:05 +00:00
Commented Sep 23, 2015 at 18:09 — bugwheels94
– bugwheels94, Commented Sep 23, 2015 at 18:09
You mean like array intersection?

Stryner
– Stryner

2015-09-23 18:11:28 +00:00
Commented Sep 23, 2015 at 18:11 — Stryner
– Stryner, Commented Sep 23, 2015 at 18:11
@Ankit The arrays are not sorted

Jonathan Kittell
– Jonathan Kittell

2015-09-23 18:32:30 +00:00
Commented Sep 23, 2015 at 18:32 — Jonathan Kittell
– Jonathan Kittell, Commented Sep 23, 2015 at 18:32

Andi AR · Accepted Answer · 2015-09-23 18:26:17Z

3

Check this out

Filtering array by duplicate elements

JsFiddle http://jsfiddle.net/nWjcp/87/

var arr1 = ['1','2','3','4'];
var arr2 = ['1','3']
var arr3 = ['1','2','3']
var arr4 = ['1','2','3','4','5'];
var arr5 = ['1','3','4']

var arrays = [
   arr1,arr2,arr3,arr4,arr5
    ];


var result = arrays.shift().filter(function(v) { // Filtering
    return arrays.every(function(a) {       // Seek duplicate
        return a.indexOf(v) !== -1;    
    });
});




   alert( JSON.stringify(result,null,4) ); // ['1','3']

edited Sep 23, 2015 at 18:26

answered Sep 23, 2015 at 18:14

Andi AR

2,9682 gold badges25 silver badges29 bronze badges

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

3 Comments

Etheryte Over a year ago

This is the better way to go.

Royi Namir Over a year ago

Why the null and 4 ? To make things harder to understand ? does it contribute something to the answer ? not to mention that every+filter+indexOf are all need polyfills

Etheryte Over a year ago

@RoyiNamir Only if you need to support IE8, in which case you need a polyfill for pretty much everything.

Etheryte · Accepted Answer · 2015-09-23 18:12:42Z

2

First off, let's make a more manageable dataset:

var arrays = [
    ['1', '2', '3', '4'],
    ['1', '3'],
    ['1', '2', '3'],
    ['1', '2', '3', '4', '5'],
    ['1', '3', '4']
];

Then we'll want to get all the unique elements:

var elements = [].concat.apply([], arrays).filter(function(value, index, self) {
    return self.indexOf(value) === index;
}); //["1", "2", "3", "4", "5"]

And then finally, check this set against each of our arrays, keeping only the elements that are present in all of them:

var out = elements.filter(function(item) {
    return arrays.reduce(function(present, array) {
        present = present && (array.indexOf(item) !== -1);
        return present;
    }, true);
}); //["1", "3"]

answered Sep 23, 2015 at 18:12

Etheryte

25.4k12 gold badges77 silver badges121 bronze badges

Comments

Royi Namir · Accepted Answer · 2015-09-23 20:20:36Z

1

I don't like the usage of methods without crossbrowser support :

Here is a simple solution without "extra" non-jquery-included functions (every , inArray,filter(array)):

var arr1 = ['1','2','3','4'];
var arr2 = ['1','3']
var arr3 = ['1','2','3']
var arr4 = ['1','2','3','4','5'];
var arr5 = ['1','3','4']

var arrs = [arr1,arr2,arr3,arr4,arr5];

var obj={};

$.each(arrs,function (i,arr){
     $.each(arr,function (j,n){
      obj[n]=(+obj[n] || 0) + 1;
     });
});


for (item in obj) 
{  
     if(obj.hasOwnProperty(item ) && obj[item]==arrs.length) console.log(item) //1,3
}

edited Sep 23, 2015 at 20:20

answered Sep 23, 2015 at 20:04

Royi Namir

149k145 gold badges502 silver badges833 bronze badges

Comments

James Jithin · Accepted Answer · 2015-09-23 18:30:09Z

Find a long solution here. At first, let us find the array with least items so that search can be optimized:

var arr1 = ['1','2','3','4'];
var arr2 = ['1','3', '8'];
var arr3 = ['1','2','3'];
var arr4 = ['1','2','3','4','5'];
var arr5 = ['1','3','4'];

var arrayOfArray = [arr1, arr2, arr3, arr4, arr5];
var arrayWithMin = null;
var outputArray = [];
$.each(arrayOfArray, function(index, arrayItem) {
    arrayWithMin = (arrayWithMin == null) ? arrayItem : (arrayWithMin.length > arrayItem.length ? arrayItem : arrayWithMin);
});

$.each(arrayWithMin, function(i, searchItem) {
    if($.inArray(searchItem, arr1) > -1 
       && $.inArray(searchItem, arr2) > -1 
       && $.inArray(searchItem, arr3) > -1 
       && $.inArray(searchItem, arr4) > -1
       && $.inArray(searchItem, arr5) > -1) {
        outputArray.push(searchItem);
    }
});

document.write(outputArray.join(', '));

<script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.1/jquery.min.js"></script>

Collectives™ on Stack Overflow

How to find objects that are in several arrays using jQuery

4 Answers 4

Filtering array by duplicate elements

3 Comments

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Filtering array by duplicate elements

3 Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related