Compute intersection of two arrays in JavaScript [duplicate]

by

Here is an intersection function based on Array.prototype.filter

function intersect(a, b) {
    var t;
    if (b.length > a.length) t = b, b = a, a = t; // indexOf to loop over shorter
    return a.filter(function (e) {
        return b.indexOf(e) > -1;
    });
}

var arr1 = ["mike", "sue", "tom", "kathy", "henry"];
    arr2 = ["howey", "jim", "sue", "jennifer", "kathy", "hank", "alex"];

intersect(arr1, arr2); // ["sue", "kathy"]

You might also want to consider the following

var arr1 = ['sue', 'sue', 'kathy'],
    arr2 = ['kathy', 'kathy', 'sue'];

The above would now give ["sue", "sue", "kathy"]. If you don’t want duplicates you could do a further filter on this. This would also standardise results. i.e.

return a
    .filter(/* .. */) // same as before
    .filter(function (e, i, c) { // extra step to remove duplicates
        return c.indexOf(e) === i;
    });

Adding this will now return the same result as the previous arrays (["sue", "kathy"]), even though there were duplicates.

More Related Contents:

  1. javascript slice without using built in method [closed]
  2. Sort out array of object using its value [duplicate]
  3. How do I check if an array includes a value in JavaScript?
  4. Short circuit Array.forEach like calling break
  5. Convert Array to Object
  6. Fastest way to duplicate an array in JavaScript – slice vs. ‘for’ loop
  7. Filter array of objects based on another array in javascript
  8. Check if an array contains any element of another array in JavaScript
  9. MongoDB, remove object from array
  10. How to find first element of array matching a boolean condition in JavaScript?
  11. How to loop through all the elements returned from getElementsByTagName [duplicate]
  12. How to compare two objects and get key-value pairs of their differences?
  13. Remove duplicates form an array
  14. What’s the best way to loop through a set of elements in JavaScript?
  15. Getting a union of two arrays in JavaScript [duplicate]
  16. How to sort an associative array by its values in Javascript?
  17. Sort an array based on another array of integers
  18. How to merge multiple array of object by ID in javascript?
  19. How to convert an array of key-value tuples into an object
  20. Extract certain properties from all objects in array
  21. Checking for duplicate strings in JavaScript array
  22. Sort an array to have specific items first in the array
  23. Sort an array of objects by multiple properties
  24. Using setInterval() with a .map method in array and returning as a promise
  25. Lodash create collection from duplicate object keys
  26. Populating JavaScript Array from JSP List
  27. Array.of vs “[ ]”. When to use Array.of over “[ ]”?
  28. Array.push return pushed value?
  29. Declare an array in TypeScript
  30. Array of object deep comparison with lodash

Leave a Comment