Maison interface Web js tutoriel Le résumé ultime des compétences javascript de la méthode de déduplication de tableau_javascript

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

May 16, 2016 pm 04:46 PM
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.

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article chaud

Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Musée à deux points: toutes les expositions et où les trouver
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Article chaud

Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Musée à deux points: toutes les expositions et où les trouver
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Tags d'article chaud

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Comment mettre en œuvre un système de reconnaissance vocale en ligne à l'aide de WebSocket et JavaScript Comment mettre en œuvre un système de reconnaissance vocale en ligne à l'aide de WebSocket et JavaScript Dec 17, 2023 pm 02:54 PM

Comment mettre en œuvre un système de reconnaissance vocale en ligne à l'aide de WebSocket et JavaScript

WebSocket et JavaScript : technologies clés pour mettre en œuvre des systèmes de surveillance en temps réel WebSocket et JavaScript : technologies clés pour mettre en œuvre des systèmes de surveillance en temps réel Dec 17, 2023 pm 05:30 PM

WebSocket et JavaScript : technologies clés pour mettre en œuvre des systèmes de surveillance en temps réel

Comment mettre en œuvre un système de réservation en ligne à l'aide de WebSocket et JavaScript Comment mettre en œuvre un système de réservation en ligne à l'aide de WebSocket et JavaScript Dec 17, 2023 am 09:39 AM

Comment mettre en œuvre un système de réservation en ligne à l'aide de WebSocket et JavaScript

Spécifiez la base de suppression des éléments en double lors de la déduplication des tableaux PHP Spécifiez la base de suppression des éléments en double lors de la déduplication des tableaux PHP Apr 28, 2024 pm 10:48 PM

Spécifiez la base de suppression des éléments en double lors de la déduplication des tableaux PHP

Comment utiliser JavaScript et WebSocket pour mettre en œuvre un système de commande en ligne en temps réel Comment utiliser JavaScript et WebSocket pour mettre en œuvre un système de commande en ligne en temps réel Dec 17, 2023 pm 12:09 PM

Comment utiliser JavaScript et WebSocket pour mettre en œuvre un système de commande en ligne en temps réel

JavaScript et WebSocket : créer un système efficace de prévisions météorologiques en temps réel JavaScript et WebSocket : créer un système efficace de prévisions météorologiques en temps réel Dec 17, 2023 pm 05:13 PM

JavaScript et WebSocket : créer un système efficace de prévisions météorologiques en temps réel

Tutoriel JavaScript simple : Comment obtenir le code d'état HTTP Tutoriel JavaScript simple : Comment obtenir le code d'état HTTP Jan 05, 2024 pm 06:08 PM

Tutoriel JavaScript simple : Comment obtenir le code d'état HTTP

Comment obtenir facilement le code d'état HTTP en JavaScript Comment obtenir facilement le code d'état HTTP en JavaScript Jan 05, 2024 pm 01:37 PM

Comment obtenir facilement le code d'état HTTP en JavaScript

See all articles