So erstellen Sie eine Liste der einzigartigen Elemente in JavaScript?

In meinem CouchDB-reduzieren-Funktion, die ich brauche zu reduzieren, eine Liste der Elemente, die das einzigartige lieben.

Hinweis: In diesem Fall ist es ok, um eine Liste, wird es eine kleine Anzahl von Elementen des Typs string.

Mein Aktueller Weg ist, um Schlüssel von einem Objekt, dann wieder der Schlüssel des Objekts
da der Ort den code nicht verwenden kann, Dinge wie _.uniq zum Beispiel.

Möchte ich finden, eine elegantere Art und Weise zu buchstabieren als diese.

function(keys, values, rereduce) {
  //values is a Array of Arrays
  values = Array.concat.apply(null, values);
  var uniq = {};
  values.forEach(function(item) { uniq[item] = true; });
  return Object.keys(uniq);
}
  • je nachdem, was Sie definieren als elegant, Sie könnten Suche die Quelle der Unterstrich ist einzigartig auf github
  • Unterstrich ist teurer für die Zeichenfolge nur und weniger elegant, durch dass Arbeit im Allgemeinen Fall
  • Sie benötigen eine Funktion reduzieren? Wenn Sie nur die einzigartigen Werte, die Sie verwenden können, die group=true option bei der Beantragung der Ansicht. Weitere Infos finden Sie unter CouchDB-Wiki
  • eine map-Ansicht nicht verwenden, Gruppe
  • Mögliche Duplikate von [Get alle eindeutigen Werte in einem array (entfernen Sie Duplikate) stackoverflow.com/questions/1960473/...
InformationsquelleAutor Ronny | 2012-07-27
  1. 25

    Allgemein, die Methode, die Sie verwendet, ist eine gute Idee.
    Aber ich konnte mir eine Lösung vorschlagen, die der Algorithmus viel schneller.

    function unique(arr) {
    var u = {}, a = [];
    for(var i = 0, l = arr.length; i < l; ++i){
        if(!u.hasOwnProperty(arr[i])) {
            a.push(arr[i]);
            u[arr[i]] = 1;
        }
    }
    return a;
}

    Wie Sie sehen, wir haben nur eine Schleife hier.

    Ich habe eine Beispiel, die testet Ihre und meine Lösungen. Versuchen Sie, mit ihm zu spielen.

    • ich hoffte auf mehr hübsch, aber der speedup ist ganz etwas
    • Die Geschwindigkeit des Algorithmus wird immer dann wichtig, wenn Sie einen deal haben mit Sammlungen und Schleifen.
    • Wenn ich Gebrauch for(var i=0; i<arr.length; ++i) würde es erzählen die array-Länge auf jeder Schleife? Oder warum erstellen Sie eine separate l variable?
    • Es hängt von der jeweiligen JavaScript-engine-Implementierung. Auch, vergessen Sie nicht über die Eigenschaft lookup-Zeit.
    • FYI weder Lösung funktioniert mit Objekten. z.B. unique([{}, {a:1}]) === [{}] — denn Sie können nur strings als Objekt-Schlüssel. Ebenso: unique(['1', 1]) === ['1']
    • Guten Fang. Obwohl es eher eine Einschränkung der Sprache an sich.
    • keine Einschränkung von JS perse, Set und Map die Sie zum speichern von Objekten wie Schlüssel, siehe meine Antwort. Es ist möglich, dass der hashCode eines Objekts ist ein string, der gespeichert ist, als ein Schlüssel, nicht sicher.

    InformationsquelleAutor Eugene Naydenov
  2. 9

    Eine alternative, die geeignet ist für kleine Listen wäre die ape die Unix-command-line-Ansatz von sort | uniq:

        function unique(a) {
        return a.sort().filter(function(value, index, array) {
            return (index === 0) || (value !== array[index-1]);
        });
    }

    Diese Funktion sortiert das argument, und dann filtert das Ergebnis auslassen Elemente, die gleich sind, um Ihre Vorgänger.

    Die Schlüssel-basierten Ansatz ist gut, und haben eine bessere performance-Eigenschaften für eine große Anzahl von Elementen (O(n) für das einfügen von n Elemente in einer Hashtabelle, im Gegensatz zu O(n log n) zum Sortieren der Arrays). Dies ist jedoch unwahrscheinlich, um zu erkennen, auf kleinen Listen. Außerdem, mit dieser version könnte man es ändern, um eine andere Sortierung oder die Gleichheit der Funktion, falls notwendig; mit hash-Schlüssel sind Sie stecken mit JavaScripts Vorstellung der wichtigsten Geschlechter.

    • Schön, war in der Lage, dies zu nutzen ember.js filtern recordarray mit Arrayproxy die "filter" - Funktion
    InformationsquelleAutor Rob Hague
  3. 8

    Die beste Methode zu sein scheinen mit ES6 und Eingestellt. Single line und schneller* als die oben nach fiddle

    JS:

        
const myList = [1,4,5,1,2,4,5,6,7];
const unique = [...new Set(myList)];
    
console.log(unique);

    *getestet in safari

    • Sie können auch einfach tun new Set([1,2,4,6]) weniger hässlich imo
    • neue Set(Liste) wird nur ein Satz.
    • ja du hast Recht, ich meinte Array.from(new Set([1,2,4,6])), siehe meine Antwort
    InformationsquelleAutor Joakim Poromaa Helger
  4. 2

    Sollte diese Arbeit mit etwas, nicht nur strings:

    export const getUniqueList =  (a: Array<any>) : Array<any> => {

  const set = new Set<any>();

  for(let v of a){
      set.add(v);
  }

  return Array.from(set);

};

    die oben erwähnt sind, können nur reduziert werden:

    export const getUniqueValues = (a: Array<any>) => {
   return Array.from(new Set(a));
};

    🙂

    InformationsquelleAutor Alexander Mills
  5. 0

    Mit Dem Objekt.- Tasten geben Sie die Saiten, wenn Sie in integer-Argumente (uniq([1,2,3]) => ['1','2','3']. Hier ist man mit Array.reduzieren:

    function uniq(list) {
    return list.reduce((acc, d) => acc.includes(d) ? acc : acc.concat(d), []);
}
    • für die Leistung, die Sie wollen, zu einem hash hier
    InformationsquelleAutor JW Buitenhuis
  6. 0

    Dies ist eine alte Frage, ich weiß. Es ist jedoch an der Spitze einer google-Suche, also ich wollte noch hinzufügen, dass können Sie kombinieren die Antworten von @RobHague und @EugeneNaydenov mit den folgenden:

    function unique(arr) {
  const u = {};
  return arr.filter((v) => {
    return u[v] = !u.hasOwnProperty(v);
  });
};

    Können Sie ignorieren auch undefined Werte (oft hilfreich), indem Sie:

    function unique(arr) {
  const u = {};
  return arr.filter((v) => {
    return u[v] = (v !== undefined && !u.hasOwnProperty(v));
  });
};

    Spielen kann man mit dieser Lösung hier: https://jsfiddle.net/s8d14v5n/

    • vielleicht verwenden new Set für mehr Spaß
    InformationsquelleAutor rwblackburn
  7. -2

    was

        function unique(list) {
      for (i = 0; i<list.length; i++) {
        for (j=i+1; j<list.length; j++) {
          if (list[i] == list[j]) {
            list.splice(j, 1);
          }
        }
      }
    }
    • Sie müssen Dekrement j Liste nach ausführen.splice(). Diese Art von O(N^2) - Lösung, die auf kleine Felder, aber ich würde es nicht verwenden, sobald die arrays größer werden.
    InformationsquelleAutor Suche Ganbaatar
Schreibe einen Kommentar