Le résumé ultime des compétences javascript de la méthode de déduplication de tableau_javascript

Parfois, vous rencontrez ce genre d'exigence, vous devez supprimer les éléments en double dans le tableau et n'en conserver qu'un seul. La première chose qui vient à l'esprit est probablement d'utiliser deux boucles for pour comparer et supprimer les éléments en double. Le code est le suivant :

.

Méthode 1 :

Copier le code Le code est le suivant :

Array.prototype.distinct = function() {
var arr = [],
len = this.length;

pour ( var i = 0; i < len; i ){
for( var j = i 1; j < len; j ){
if( this[i] === this [j] ){
j = i;
}
}
arr.push( this[i] );
}
return arr;
};

Si vous utilisez la méthode 1 et rencontrez beaucoup de données, les performances seront bien pires. Alors veuillez continuer à voir la méthode ci-dessous.

Méthode 2 :

Copier le code Le code est le suivant :

Array.prototype.distinct = function() {

var self = this,
arr = self.concat().sort(); // Créez un nouveau tableau et triez-le

arr.sort(function( a, b ){
if( a === b ){
var n = self.indexOf( a ); //Obtenir la valeur de l'index
self.splice( n, 1 );
}
}) ;

retour de soi;

};

La méthode 2 utilise la fonction de rappel personnalisée de sort, ainsi que indexOf, une méthode que IE6/7/8 ne prend pas en charge. Bien sûr, indexOf peut être simulé par vous-même, mais le plus gros problème est qu'il existe des différences entre la méthode de tri d'IE6/7/8 et celle des navigateurs standards. Il existe de nombreux pièges dans les fonctions de rappel personnalisées utilisant la méthode de tri dans IE6/7/8. Le code de la fonction de rappel de tri personnalisé ci-dessus signalera directement une erreur "numéro manquant" dans IE6/7/8. Si c'est NaN, cette erreur sera signalée, car théoriquement la fonction de rappel de tri ne peut renvoyer que des entiers. Même si le problème de la valeur de retour est ignoré, il existe encore d'autres problèmes. En fin de compte, il n'y a pas grand-chose à craindre. La méthode 2 ne fonctionne pas dans IE6/7/8.

Regardé la méthode 3 depuis Fool's Wharf, voici son code :

Copier le code Le code est le suivant :

Array.prototype.delRepeat=function(){
var newArray=[];
var provisionalTable = {};
for (var i = 0, élément; (item= this[i]) != null; i ) {
if (!provisionalTable[item]) {
newArray.push(item);
provisionalTable[item] = true;
}
}
return newArray;
};

La méthode 3 utilise un objet temporaire pour stocker les éléments du tableau. Si des éléments du tableau en double sont rencontrés, ils seront ignorés. Cependant, si vous rencontrez le tableau suivant :

Copier le code Le code est le suivant :

var arr = [ 'firefox', 1 , '1' ];

Si vous utilisez la méthode 3 dans le tableau ci-dessus, 1 et "1" seront considérés par erreur comme des éléments en double et supprimés, la méthode 3 a donc été légèrement modifiée pour résoudre ce bug.
Version modifiée de la méthode 3 :

Copier le code Le code est le suivant :

Array.prototype.distinct = function() {
var arr = [],
obj = {},
i = 0,
len = this.length,
résultat ;

for( ; i < len; i ){
result = this[i];
if( obj[result] !== result ){
arr.push( result );
obj[result] = résultat;
}
}

retour arr;
};

Ensuite, j'ai lu les commentaires à la fin de l'article de Fool's Wharf. Cette méthode est la même que la méthode fournie par Rekey, mais cette méthode a aussi des bugs. Si vous rencontrez un tel tableau 2B, ce sera un problème :

Copier le code Le code est le suivant :

var arr = [ 'firefox', 1 , '1', 1];

En utilisant la version modifiée de la méthode 3 pour le tableau ci-dessus, les trois derniers éléments ne seront pas supprimés. Cependant, ce type de tableau est un peu extrême. Si vous rencontrez des données avec le même littéral de chaîne et le même nombre, vous devriez pré-utiliser. -traitez-le pour éviter cela. La méthode utilisant des objets temporaires est légèrement plus rapide que le tri dans les navigateurs standards, et l'algorithme de la méthode de tri dans chaque navigateur doit également être différent.