Heim  >  Artikel  >  Web-Frontend  >  Beispiele für Array-Deduplizierungs- und Flattening-Methoden in Javascript

Beispiele für Array-Deduplizierungs- und Flattening-Methoden in Javascript

高洛峰
高洛峰Original
2017-02-03 13:01:281282Durchsuche

Beurteilung von Arrays

Bevor wir über die Deduplizierung und Reduzierung von Arrays sprechen, sprechen wir zunächst über die Beurteilung von Arrays, denn um Arrays zu verarbeiten, müssen Sie natürlich zunächst beurteilen, ob die Daten weitergegeben werden ist ein Array.

Zuallererst wissen wir alle, dass es in js nur 5 Datentypen gibt, nämlich Undefiniert, Null, Boolean, Zahl und String. Das von typeof([]) zurückgegebene Ergebnis ist. ist eine Zeichenfolge von Object, daher müssen wir sie mit anderen Mitteln beurteilen. Hier sind zwei Methoden.

Die erste Methode ist die Verwendung von „instanceof“

instanceof ist eine von ES5 bereitgestellte Methode, mit der ermittelt werden kann, ob eine Instanz eine Instanz einer bestimmten Klasse ist, zum Beispiel:

[] instenceof Array
//返回结果是true

Der Nachteil dieser Methode besteht darin, dass sie eine schlechte Kompatibilität aufweist. Einige Browser niedrigerer Versionen, die ES5 nicht unterstützen, werden verwirrt sein.

Die zweite Methode besteht darin, die Prototypenkette zu beurteilen

Wenn Sie js verstehen, sollten Sie verstehen, dass das Merkmal von js die Prototypenkette ist und alle Objekte von Object.prototype erben Es gibt eine toString()-Methode im Prototyp. Wofür wird diese toString()-Methode verwendet? Es gibt den Wert des aktuellen Objekts in Form einer Zeichenfolge zurück. Möglicherweise verstehen Sie diesen Satz nicht, wenn Sie ihn zum ersten Mal lesen. Zum Beispiel:

var num = 123;
num.toString(); //返回结果为"123"

Verstehen Sie ihn ein wenig? Es gibt die Zeichenfolgenform des Objektwerts num zurück, der „123“ ist. Okay, was hat das mit der Beurteilung von Arrays zu tun? Denken Sie darüber nach, alle Objekte erben von Object.prototype, und das gilt auch für Arrays. Wenn Sie ein Array als „Wert“ an Object.prototype senden und die toString()-Methode aufrufen, sollte der Name des Objekts angezeigt werden. Dies ist das Urteilsprinzip. Der Code lautet wie folgt:

Object.prototype.toString.call([]); //结果是"[object Array]"

Dies ist die Methode, die von isArray() von Skriptbibliotheken wie jQuery verwendet wird.

Array-Muster

Kommen wir gleich zum Thema: Was ist ein Array-Muster? Pflastern Sie einfach [1,[2,[3,4],5]] in [1,2,3,4,5]. Ich habe zwei Ideen zum Thema Array-Flattening. Die zweite ist ziemlich seltsam, also lasse ich Sie mit etwas Spannung zurück, haha.

Die erste ist die herkömmliche Idee

Wenn sich ein Array innerhalb des Arrays befindet, durchlaufen Sie es weiter, bis jedes Element durchlaufen ist, und stopfen Sie es dann hinein Mit der neuen Array-Variablen ist die Reduzierung abgeschlossen. Der spezifische Code lautet wie folgt:

panelArr = function(arr){
 var newArr = [];
 var isArray = function(obj) {
  return Object.prototype.toString.call(obj) === '[object Array]';
 };
 var dealArr = function(arr){
  for (var i = 0;i<arr.length;i++){
   isArray(arr[i]) ? dealArr(arr[i]) : newArr.push(arr[i]);
  }
 };
 dealArr(arr);
 return newArr;
};
console.log(panelArr([1,[2,3]])); //[1,2,3]

Natürlich kann diese Methode auch in Array geschrieben werden. Prototyp. Es ist bequemer zu verwenden. Ein Problem bei dieser Methode ist die Speichernutzung, da die Rekursion bei großen Datenmengen viel Speicher belegt.

Die zweite seltsame Idee

Die zweite Idee besteht darin, das Array zu reduzieren, ohne es anzusehen oder zu durchlaufen. Es klingt ein wenig seltsam, wie kann man flach schießen, ohne zu queren? Verwenden Sie einfach die Methode „join()“, um das Array in einen String umzuwandeln, entfernen Sie dann die regulären Symbole und führen Sie es schließlich zusammen. Achten Sie bei der Verwendung dieser Methode darauf, nicht „join(“) zu verwenden, da bei einer solchen Aufteilung 13 1 und 3 sind oder 13? Es ist schwer zu unterscheiden, der Code lautet wie folgt:

var arr = [1,2,[33,43],20,19];
arr.join(".").replace(/,/g,".").split("."); //["1", "2", "33", "43", "20", "19"]

Hinweis: Diese Methode wandelt den Datentyp in einen String um.

Array-Deduplizierung

Das Folgende ist Array-Deduplizierung. Beispielsweise wird [1,2,3,3,4,5,5,5,6] zu [1,2 ,3,. 4,5,6]. Der Kern dieser Implementierung besteht darin, Duplikate zu entfernen. Der Schlüssel besteht darin, schnell feststellen zu können, ob Elemente wiederholt werden.

Es gibt noch zwei Ideen

Die erste Durchlaufidee

besteht darin, eine neue Array-Variable vorzubereiten und diese Variable jedes Mal zu durchlaufen, um zu sehen, ob es welche gibt Keine Duplikate, fügen Sie sie ein. Das neu generierte Array ist das Array nach der Deduplizierung. Der Beispielcode lautet wie folgt:

function uniqueArr(arr){
 var newArr = [];
 newArr.push(arr[0]);
 for(var i = 1; i<arr.length;i++){
 var repeat = false;
 for(var j = 0;j<newArr.length;j++){
 if(arr[i] == newArr[j]){
 repeat = true;
 }
 }
 if(!repeat){
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

Der zweite verwendet eine Hash-Beurteilung

Die zeitliche Komplexität des oben genannten ist O( n^2) Die Methode ist keine gute Methode, um festzustellen, ob sie wiederholt wird. Daher wechseln wir zu einer effizienteren Methode zum Abrufen, ob sie wiederholt wird. Warum ist der Hash-Abruf die schnellste? Schauen wir uns die Datenstruktur an, ich werde hier nicht auf Details eingehen.

Die Idee dieser Methode besteht darin, einen Hash-Filter zwischen dem ursprünglichen Array und dem deduplizierten Array hinzuzufügen. Im Allgemeinen werden die ursprünglichen Array-Daten an den Hash übergeben, um festzustellen, ob Duplikate vorhanden sind , füge sie hinzu. Der spezifische Code lautet wie folgt:

function uniqueArr(arr){
 var newArr = [],
 hashFilter = {};
 for(var i = 0;i<arr.length;i++){
 if(!hashFilter[arr[i]]){
 //若不存在将此属性对应的值改为true,并塞入去重数组中
 hashFilter[arr[i]] = true;
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

Ich bevorzuge den zweiten, da er sehr schnell bestimmt, ob er wiederholt werden soll, man kann sagen, dass er in Sekunden erledigt ist.

Zusammenfassung

Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, dass der Inhalt dieses Artikels für alle beim Lernen oder bei der Arbeit hilfreich sein kann eine Botschaft zum Mitteilen.

Weitere Beispiele für Array-Deduplizierungs- und Flattening-Methoden in Javascript und verwandte Artikel finden Sie auf der chinesischen PHP-Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn