Confrontando due array in Javascript - Returning differenze

Question

Supponendo che abbiamo:

array1 = ['A', 'B', 'C', 'D', 'E']; array2 = ['C', 'E']; 

Esiste una provata e soluzione veloce per confrontare due matrici uno contro l'altro, restituendo un array senza i valori che compaiono in entrambi gli array (C e E qui). Quindi:

array3 = ['A', 'B', 'D'] 

dovrebbe essere l'uscita della soluzione. (jquery potrebbe essere coinvolto)

thx.

Answer 1

Questa è una differenza di set. Un'implementazione semplice è:

jQuery.grep(array1, function(el) 
        { 
         return jQuery.inArray(el, array2) == -1; 
        }); 

Questo è O (m * n), dove quelle sono le dimensioni degli array. È possibile farlo in O (m + n), ma è necessario utilizzare una sorta di set di hash. È possibile utilizzare un oggetto JavaScript come un semplice set di hash per le stringhe. Per array relativamente piccoli, quanto sopra dovrebbe andare bene.

Answer 2

una soluzione rapida e provata che conosco è una ricerca binaria che è possibile utilizzare dopo aver ordinato uno degli array. quindi la soluzione richiede tempo che dipende dall'algoritmo di ordinamento. ma è almeno log (N).

Answer 3

Ho accettato Matthews Solution, ma non voglio ignorare una soluzione più veloce che ho appena trovato.

var list1 = [1, 2, 3, 4, 5, 6]; 
var list2 = ['a', 'b', 'c', 3, 'd', 'e']; 
var lookup = {}; 

for (var j in list2) { 
     lookup[list2[j]] = list2[j]; 
    } 

    for (var i in list1) { 
     if (typeof lookup[list1[i]] != 'undefined') { 
      alert('found ' + list1[i] + ' in both lists'); 
      break; 
} 
} 

Fonte: Optimize Loops to Compare Two Arrays