Oblicz przecięcia dwóch tablic w JavaScript

Question

otrzymuje dwie tablice nierównej długości:

var arr1 = ["mike", "sue", "tom", "kathy", "henry"]; //arr1.length = 5 
var arr2 = ["howey", "jim", "sue", "jennifer", "kathy", "hank", "alex"]; //arr2.length = 7 

Jak mogę znaleźć wartości wspólne dla obu tablicach? W takim przypadku należy zwrócić: "sue" i "kathy".

Answer 1

Chcesz znaleźć przecięcie dwóch tablic?

Można użyć znaku podkreślenia intersection(). To da ci listę wartości obecnych w obu tablicach.

var commonValues = _.intersection(arr1, arr2); 

jsFiddle.

Jeśli nie chcesz korzystać z biblioteki, to byłoby trywialne do realizacji ...

var commonValues = arr1.filter(function(value) { 
            return arr2.indexOf(value) > -1; 
           }); 

jsFiddle.

Jeśli Array.prototype.filter() i Array.prototype.indexOf() nie są obsługiwane w swoich platformach docelowych ...

var commonValues = []; 
var i, j; 
var arr1Length = arr1.length; 
var arr2Length = arr2.length; 

for (i = 0; i < arr1Length; i++) { 
    for (j = 0; j < arr2Length; j++) { 
     if (arr1[i] === arr2[j]) { 
      commonValues.push(arr1[i]); 
     } 
    } 
} 

jsFiddle.

Answer 2

Można użyć Array.filter:

var result = arr1.filter(function(n) { 
    return arr2.indexOf(n) > -1; 
}); 

Answer 3

Iterate nad jednym z tablicami i porównać obiekty z drugiej:

var results = []; 

for (var i = 0; i < arr1.length; i++) { 
    if (arr2.indexOf(arr1[i]) !== -1) { 
     results.push(arr1[i]); 
    } 
} 

Answer 4

Oto funkcja skrzyżowanie na podstawie 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"] 

---

Można też rozważyć następujące

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

Powyższy będzie teraz dać ["sue", "sue", "kathy"]. Jeśli nie chcesz duplikatów, możesz zrobić dodatkowy filtr. To również ustandaryzuje wyniki. tj

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

Dodawanie to spowoduje powrót ten sam wynik, jak w poprzednich układach (["sue", "kathy"]), nawet chociaż nie są duplikatami.