Die ultimative Zusammenfassung der Javascript-Array-Deduplizierungsmethode_Javascript-Fähigkeiten-js-Tutorial-php.cn

Die ultimative Zusammenfassung der Javascript-Array-Deduplizierungsmethode_Javascript-Fähigkeiten

WBOY

Freigeben： 2016-05-16 16:46:13

Original

1312 Leute haben es durchsucht

Manchmal stoßen Sie auf diese Art von Anforderung: Sie müssen die doppelten Elemente im Array löschen und nur eines behalten. Das erste, was mir in den Sinn kommt, ist wahrscheinlich die Verwendung von zwei for-Schleifen, um doppelte Elemente zu vergleichen und zu entfernen. Der Code lautet wie folgt:

Methode 1:

Code kopieren Der Code lautet wie folgt:

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

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

Wenn Sie Methode 1 verwenden und auf viele Daten stoßen, wird die Leistung deutlich schlechter. Dann sehen Sie sich bitte weiterhin die Methode unten an.

Methode 2:

Code kopieren Der Code lautet wie folgt:

Array.prototype.distinct = function() {

 var self = this,
 arr = self.concat().sort(); // Erstelle ein neues Array und sortiere es

 arr.sort(function( a, b ){
 if( a === b ){
 var n = self.indexOf( a ); //Indexwert abrufen
 self.splice( n, 1 );
 } 
 }) ;

 return self;

};

Methode 2 verwendet die benutzerdefinierte Rückruffunktion von sort und verwendet außerdem indexOf, eine Methode, die IE6/7/8 nicht unterstützt. Natürlich kann indexOf selbst simuliert werden, aber das größere Problem besteht darin, dass es Unterschiede zwischen der Sortiermethode von IE6/7/8 und Standardbrowsern gibt. Es gibt viele Fallen in benutzerdefinierten Rückruffunktionen, die die Sortiermethode in IE6/7/8 verwenden. Der Code der oben genannten benutzerdefinierten Sortierrückruffunktion meldet direkt einen Fehler „fehlende Nummer“ in IE6/7/8 Wenn es sich um NaN handelt, wird dieser Fehler gemeldet, da die Sortierrückruffunktion theoretisch nur ganze Zahlen zurückgeben kann. Selbst wenn das Problem des Rückgabewerts ignoriert wird, gibt es noch andere Probleme. Letztendlich gibt es keinen Grund zur Sorge, dass Methode 2 in IE6/7/8 nicht funktioniert.

Ich habe mir Methode 3 von Fool's Wharf angesehen, hier ist sein Code:

Code kopieren Der Code lautet wie folgt:

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

Methode 3 verwendet ein temporäres Objekt zum Speichern der Elemente des Arrays. Wenn doppelte Array-Elemente gefunden werden, werden diese ignoriert. Wenn Sie jedoch auf das folgende Array stoßen:

Code kopieren Der Code lautet wie folgt:

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

Wenn Sie Methode 3 im obigen Array verwenden, werden 1 und „1“ fälschlicherweise als doppelte Elemente betrachtet und gelöscht. Daher wurde Methode 3 leicht geändert, um diesen Fehler zu beheben.
Modifizierte Version von Methode 3:

Code kopieren Der Code lautet wie folgt:

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

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

zurück arr;
};

Dann habe ich die Kommentare am Ende des Fool's Wharf-Artikels gelesen. Diese Methode ist die gleiche wie die von Rekey bereitgestellte Methode, aber diese Methode weist auch Fehler auf. Wenn Sie auf ein solches 2B-Array stoßen, wird dies ein Problem sein:

Code kopieren Der Code lautet wie folgt:

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

Bei Verwendung der modifizierten Version von Methode 3 für das obige Array werden die letzten drei Elemente nicht gelöscht. Diese Art von Array ist jedoch etwas extrem. Wenn Sie auf Daten mit demselben Zeichenfolgenliteral und derselben Nummer stoßen, sollten Sie dies tun -Verarbeiten Sie es, um diesen Fehler zu vermeiden. Die Methode, die temporäre Objekte verwendet, ist etwas schneller als das Sortieren in Standardbrowsern, und der Algorithmus der Sortiermethode sollte in jedem Browser auch unterschiedlich sein.