Der schnellste Algorithmus zum Entfernen von Duplikaten aus JS-Arrays

Dieses Mal stelle ich Ihnen den schnellsten Algorithmus für die JSArray-Deduplizierung vor. Was sind die Vorsichtsmaßnahmen für die JS-Array-Deduplizierung? Im Folgenden finden Sie praktische Fälle. Werfen wir einen Blick darauf Werfen Sie einen Blick darauf.

In JS müssen wir häufig doppelte Daten in Arrays entfernen. Hier stellen wir vier Algorithmen vor, um die Funktion der Deduplizierung von JS-Arrays zu erreichen.

1. Der schnellste Algorithmus: ObjektSchlüssel-Wert-Paar-Methode

Implementierungsidee: Erstellen Sie beim Durchlaufen des eingehenden Arrays, ob der Wert der Schlüssel des js-Objekts ist. Wenn nicht, fügen Sie den Schlüssel zum Objekt hinzu 🎜> und fügen Sie das neue Array ein.

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。
//速度最快， 占空间最多（空间换时间）
function unique(array){
  var n = {}, r = [], len = array.length, val, type;
  for (var i = 0; i 
Laufergebnisse: <p style="text-align: left;"></p>
<p style="text-align: left;"><img src="http://img./attachment/art/151545/1466d89b17.jpg?2017101711014" alt="Der schnellste Algorithmus zum Entfernen von Duplikaten aus JS-Arrays"></p>
<p style="text-align: left;"><span style="font-size:medium;">2. Der genialste Algorithmus: Optimierung der <strong>Traversing Array <a href="http://www.php.cn/code/6716.html" target="_blank"> Methode </a></strong></span></p>
<p style="text-align: left;">Implementierungsidee: <strong>Erhalten Sie den Wert ganz rechts ohne Duplizierung und fügen Sie ihn in ein neues Array ein. (Wenn doppelte Werte erkannt werden, wird die aktuelle Schleife beendet und die nächste Beurteilungsrunde der Schleife der obersten Ebene beginnt) </strong></p><pre class="brush:php;toolbar:false">function unique1(array){
  var r = [];
  for(var i = 0, l = array.length; i<l var console.log>
Laufergebnisse: <p style="text-align: left;"></p>
<p style="text-align: left;"><img src="http://img./attachment/art/151545/1049c0807f.jpg?2017101711520" alt="Der schnellste Algorithmus zum Entfernen von Duplikaten aus JS-Arrays"></p>
<p style="text-align: left;"><span style="font-size:medium;">3. Algorithmus: Sortierte angrenzende Entfernungsmethode<strong></strong></span></p>
<p style="text-align: left;">Implementierungsidee: <strong> Sortieren Sie das eingehende </strong> Array <a href="http://www.php.cn/code/54.html" target="_blank"> Nach dem Sortieren liegen dieselben Werte nebeneinander, und beim Durchlaufen fügt das neue Array nur Werte hinzu, die keine Duplikate davon sind vorheriger Wert. </a></p>
<pre class="brush:php;toolbar:false">//将相同的值相邻，然后遍历去除重复值
function unique2(array){
  array.sort();
  var re=[array[0]];
  for(var i = 1; i 
Laufergebnisse: <p style="text-align: left;"></p>
<p style="text-align: left;"><img src="http://img./attachment/art/151545/d37e2cf87e.jpg?2017101711734" alt="Der schnellste Algorithmus zum Entfernen von Duplikaten aus JS-Arrays"></p>
<p style="text-align: left;"><span style="font-size:medium;">4. Algorithmus: Array-Index-Beurteilungsmethode<strong></strong></span></p>
<p style="text-align: left;">Implementierungsidee: <strong>Wenn das i-te Element des aktuellen Arrays zum ersten Mal an einer anderen Position als i im aktuellen Array erscheint, bedeutet dies, dass das i-te Element ein Duplikat ist und ignoriert wird. Andernfalls speichern Sie das Ergebnisarray </strong></p><pre class="brush:php;toolbar:false">function unique3(array){
  var n = [array[0]]; //结果数组
  //从第二项开始遍历
  for(var i = 1; i  Ich glaube, dass Sie die Methode beherrschen, nachdem Sie den Fall in diesem Artikel gelesen haben. Weitere spannende Informationen finden Sie in anderen verwandten Artikeln auf der chinesischen PHP-Website! <p></p>Empfohlene Lektüre: <p></p><p>JS-Methode zum Entfernen doppelter Elemente in einem Array<a href="http://www.php.cn/js-tutorial-392720.html" target="_blank"></a><br></p><p>So verwenden Sie die Bootstrap-Responsive-Navigationsleistenvorlage <a href="http://www.php.cn/js-tutorial-392713.html" target="_blank"></a><br></p><p>Vue.js-Methode zum Bearbeiten von Array-Daten<a href="http://www.php.cn/js-tutorial-392700.html" target="_blank"></a><br></p>
<p style="text-align: left;"></p>

Das obige ist der detaillierte Inhalt vonDer schnellste Algorithmus zum Entfernen von Duplikaten aus JS-Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!