Vergleich von zwei arrays in Javascript Zurückgeben Unterschiede

Vorausgesetzt, haben wir:

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

Ist es eine bewährte und schnelle Lösung für den Vergleich von zwei arrays gegeneinander, kehren Sie ein array ohne Werte erscheinen in beiden arrays (C-und E-hier).
Also:

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

sollte die Ausgabe der Lösung. (jquery beteiligt sein können)

thx.

  • Sind beide arrays immer sortiert, wie in deinem Beispiel? Wenn dem so ist, kann dies in linearer Zeit durch nur zu Fuß den arrays.
InformationsquelleAutor Hans | 2010-08-08
  1. 11

    Dies ist ein Satz Unterschied. Eine einfache Realisierung ist:

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

    Dies ist O(m * n), wo diejenigen sind, die Größen der arrays. Sie kann tun es in O(m + n), aber Sie brauchen, um eine Art von hash-set. Sie können ein JavaScript-Objekt, als eine einfache hash-set für Saiten. Für relativ kleine arrays, die oben sollte in Ordnung sein.

    • thx, das ist eine schöne kurze Lösung.
    • Bitte aktualisieren Sie diese Antwort auf Arrays verwendet werden.der Prototyp.filter anstelle von jQuery.grep da werde es eine Lösung, auch wenn jQuery nicht erlaubt.
    • Array.der Prototyp.filter ist in der Tat ein no-Bibliothek alternative. Allerdings müssen Sie Array.der Prototyp.indexOf zu (anstelle von inArray). Jedoch erfordern beide laden ein polyfill (sofern auf "links"), die in älteren Browsern zu erreichen, eine umfassende Kompatibilität. Da ist die Frage erlaubt, jQuery, ging ich mit, da es seine eigene polyfill.
    InformationsquelleAutor Matthew Flaschen
  2. 13

    Ich nahm Matthews Lösung, aber nicht wollen, zu ignorieren, eine andere schnellere Lösung habe ich gerade gefunden.

     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;
 } 
 }

    Quelle: Optimieren Loops Vergleichen, Zwei Arrays

    • Diese mir sehr viel geholfen - vielen Dank für die Veröffentlichung.
    • Besonders schön, wenn Sie eine der Listen (hier list2) muss im Vergleich zu vielen Kandidaten (viele list1 ist).
    • auf Chrome, die verlinkte Quelle ist entdeckt, wie mit malware
    InformationsquelleAutor Hans
  3. 0

    eine bewährte schnelle Lösung, die ich kenne, ist eine binäre Suche, die Sie verwenden können, nach dem Sie Sortieren eines arrays. so ist die Lösung braucht Zeit und hängt von den Sortier-Algorithmus. aber ist mindestens log(N).

    InformationsquelleAutor akonsu
Schreibe einen Kommentar