Récupérer toutes les valeurs uniques dans un tableau JavaScript (supprimer les doublons)

Question

J'ai un tableau de nombres dont je dois m'assurer qu'ils sont uniques. J'ai trouvé le code ci-dessous sur Internet et il fonctionne très bien jusqu'à ce que le tableau contienne un zéro. J'ai trouvé cet autre script ici sur Stack Overflow qui ressemble presque exactement à celui-ci, mais il n'échoue pas.

Donc, pour m'aider à apprendre, quelqu'un peut-il m'aider à déterminer où le prototype script fait fausse route ?

Array.prototype.getUnique = function() {
 var o = {}, a = [], i, e;
 for (i = 0; e = this[i]; i++) {o[e] = 1};
 for (e in o) {a.push (e)};
 return a;
}

Plus de réponses à partir de la question en double :

• Suppression des valeurs en double dans un tableau JS

Question similaire :

• Obtenir toutes les valeurs non uniques (c'est-à-dire les doublons ou les occurrences multiples) dans un tableau.

Answer 1

Avec JavaScript 1.6 / ECMAScript 5 vous pouvez utiliser la fonction native filter d'un tableau de la manière suivante pour obtenir un tableau avec des valeurs uniques :

function onlyUnique(value, index, self) {
  return self.indexOf(value) === index;
}

// usage example:
var a = ['a', 1, 'a', 2, '1'];
var unique = a.filter(onlyUnique);

console.log(unique); // ['a', 1, 2, '1']

La méthode native filter bouclera le tableau et ne laissera que les entrées qui passent la fonction de rappel donnée. onlyUnique .

onlyUnique vérifie si la valeur donnée est la première à apparaître. Si ce n'est pas le cas, il doit s'agir d'un doublon et ne sera pas copié.

Cette solution fonctionne sans aucune bibliothèque supplémentaire comme jQuery ou prototype.js.

Cela fonctionne également pour les tableaux avec des types de valeurs mixtes.

Pour les anciens navigateurs (<ie9), qui ne supportent pas les méthodes natives filter y indexOf vous pouvez trouver des solutions de contournement dans la documentation MDN de l'outil filtre y indexOf .

Si vous voulez conserver la dernière occurrence d'une valeur, il suffit de remplacer indexOf con lastIndexOf .

Avec ES6, cela peut être raccourci :

// usage example:
var myArray = ['a', 1, 'a', 2, '1'];
var unique = myArray.filter((v, i, a) => a.indexOf(v) === i);

console.log(unique); // unique is ['a', 1, 2, '1']

Merci à Camilo Martin pour l'indice dans le commentaire.

ES6 possède un objet natif Set pour stocker des valeurs uniques. Pour obtenir un tableau avec des valeurs uniques, vous pouvez maintenant faire ceci :

var myArray = ['a', 1, 'a', 2, '1'];

let unique = [...new Set(myArray)];

console.log(unique); // unique is ['a', 1, 2, '1']

Le constructeur de Set prend un objet itérable, comme un tableau, et l'opérateur d'étalement. ... transformer l'ensemble en un Array. Grâce à Lukas Liese pour l'indice dans le commentaire.

Answer 2

Il n'est pas nécessaire d'utiliser 2 for des boucles, mettez juste un petit if déclaration dans une boucle

Array.prototype.getUnique = function(){
   var u = {}, a = [];
   for(var i = 0, l = this.length; i < l; ++i){
      if(u.hasOwnProperty(this[i])) {
         continue;
      }
      a.push(this[i]);
      u[this[i]] = 1;
   }
   return a;
}

Answer 3

Vous pouvez également utiliser underscore.js .

console.log(_.uniq([1, 2, 1, 3, 1, 4]));

<script src="http://underscorejs.org/underscore-min.js"></script>

qui reviendra :

[1, 2, 3, 4]

Answer 4

J'ai depuis trouvé une méthode agréable qui utilise jQuery

arr = $.grep(arr, function(v, k){
    return $.inArray(v ,arr) === k;
});

Note : Ce code a été tiré de Le poste de frappe du canard de Paul Irish - J'ai oublié de donner le crédit :P

Answer 5

Le plus simple, et le plus rapide (dans Chrome) pour le faire :

Array.prototype.unique = function() {
    var a = [];
    for (var i=0, l=this.length; i<l; i++)
        if (a.indexOf(this[i]) === -1)
            a.push(this[i]);
    return a;
}

Passe simplement en revue chaque élément du tableau, teste si cet élément est déjà dans la liste, et s'il ne l'est pas, le pousse dans le tableau qui est retourné.

Selon JSBench, cette fonction est le plus rapide de ceux que j'ai pu trouver n'importe où. - N'hésitez pas à ajouter les vôtres.

La version non-prototype :

function uniques(arr) {
    var a = [];
    for (var i=0, l=arr.length; i<l; i++)
        if (a.indexOf(arr[i]) === -1 && arr[i] !== '')
            a.push(arr[i]);
    return a;
}

Triage

Lorsque l'on a également besoin de trier le tableau, la méthode suivante est la plus rapide :

Array.prototype.sortUnique = function() {
    this.sort();
    var last_i;
    for (var i=0;i<this.length;i++)
        if ((last_i = this.lastIndexOf(this[i])) !== i)
            this.splice(i+1, last_i-i);
    return this;
}

ou non-prototype :

function sortUnique(arr) {
    arr.sort();
    var last_i;
    for (var i=0;i<arr.length;i++)
        if ((last_i = arr.lastIndexOf(arr[i])) !== i)
            arr.splice(i+1, last_i-i);
    return arr;
}

C'est aussi plus rapide que la méthode ci-dessus dans la plupart des navigateurs autres que Chrome.