Как найти общие элементы в списке массивов?

Question

a = [1, 2, 3, 4, 5] 
b = [1, 3, 6, 4, 5, 9] 
c = [5, 4, 7, 9] 
d = [1, 7, 5, 6, 9, 4] 
e = [4, 3, 5, 7, 1] 
f = [...] 
. 
. 
(n = [n,n,n]) 

Для 1 из многих случаев, мы имеем 5 переменных из к х, и мы хотели бы получить элемент пересечения из этих 5 массивов, без необходимости писать вложенную for..loop для каждого дело.

Пожалуйста, предложите идеальное решение этой проблемы.

Answer 1

Сначала найдите общие элементы между первым и вторым массивами, а затем найдите общие элементы между предыдущим набором общих элементов и третьим массивом и так далее.

var listOfArrays = [a, b, c, d, e, ...]; 
var commons = listOfArrays.slice(1).reduce(function(result, currentArray) { 
    return currentArray.filter(function(currentItem) { 
     return result.indexOf(currentItem) !== -1; 
    }); 
}, listOfArrays[0]); 

Здесь

currentArray.filter(function(currentItem) {...}); 

функция отвечает за поиск общих элементов между двумя массивами, result и currentArray.

Мы используем Array.prototype.reduce, где значение, возвращаемое переданной ему функцией, будет возвращено к той же функции в следующей итерации. Итак, мы продолжаем кормить общие элементы от предыдущей итерации до следующей итерации.

Answer 2

Вот версия не-Mr.Fancy-штаны :)

function findIntersection() { 

    // turns the list of arguments into an array 
    var args = Array.prototype.slice.call(arguments); 

    // concatenate all the arrays 
    var all = args.reduce(function (a, b) { return a.concat(b); }); 

    // use the temporary object to store the number of times a 
    // number appears 
    for (var i = 0, obj = {}, l = all.length; i < l; i++) { 
     var key = all[i]; 
     if (!obj[key]) obj[key] = 0; 
     obj[key]++; 
    } 

    // return those numbers that have a value matching the number 
    // of arguments passed into the function 
    return Object.keys(obj).filter(function (el) { 
     return obj[el] === args.length; 
    }).map(Number); 
} 

findIntersection(a,b,c,d,e); // [ "4", "5" ] 

DEMO