Quels sont les moyens de supprimer les éléments en double d'un tableau dans JS

Cette fois, je vais vous présenter les méthodes de suppression des éléments en double des tableaux en JS, et quelles sont les précautions pour supprimer les éléments en double des tableaux en JS. Ce qui suit est un cas pratique. , jetons un coup d'oeil.

Voici 5 méthodes pour implémenter la déduplication de tableau dans js, et une démo et un code source sont joints.

1.Méthode de tableau traversant

La méthode la plus simple pour supprimer les doublons,

Idée d'implémentation : Créez un nouveau tableau, parcourez le tableau entrant et ajoutez la valeur au nouveau tableau si elle n'est pas dans le nouveau tableau Remarque : La méthode « indexOf » pour déterminer si la valeur est dans ; le tableau est une méthode ECMAScript5, qui n'est pas disponible sous IE8. Pris en charge, vous devez écrire plus de code compatible avec les navigateurs de version inférieure. Le code source est le suivant :

// 最简单数组去重法
function unique1(array){
 var n = []; //一个新的临时数组
 //遍历当前数组
 for(var i = 0; i < array.length; i++){
  //如果当前数组的第i已经保存进了临时数组，那么跳过，
  //否则把当前项push到临时数组里面
  if (n.indexOf(array[i]) == -1) n.push(array[i]);
 }
 return n;
}
// 判断浏览器是否支持indexOf ，indexOf 为ecmaScript5新方法 IE8以下（包括IE8， IE8只支持部分ecma5）不支持
if (!Array.prototype.indexOf){
 // 新增indexOf方法
 Array.prototype.indexOf = function(item){
  var result = -1, a_item = null;
  if (this.length == 0){
   return result;
  }
  for(var i = 0, len = this.length; i < len; i++){
   a_item = this[i];
   if (a_item === item){
    result = i;
    break;
   } 
  }
  return result;
 }
}

. 2. Méthode de paire clé-valeur d'objet

Cette méthode s'exécute plus rapidement que toute autre méthode, mais elle prend plus de mémoire

; Idée d'implémentation : Créez un nouvel objet js et un nouveau tableau Lorsque vous parcourez le tableau entrant, déterminez si la valeur est la clé de l'objet js. Sinon, ajoutez la clé à l'objet et placez-la dedans. le nouveau tableau. Note: Lors de la détermination s'il s'agit d'une clé d'objet js, "toString()" sera automatiquement exécuté sur la clé entrante. Différentes clés peuvent être confondues avec la même ; par exemple : a[1], a["1"] ; . Pour résoudre le problème ci-dessus, vous devez toujours appeler "indexOf".

// 速度最快， 占空间最多（空间换时间）
function unique2(array){
 var n = {}, r = [], len = array.length, val, type;
  for (var i = 0; i < array.length; i++) {
    val = array[i];
    type = typeof val;
    if (!n[val]) {
      n[val] = [type];
      r.push(val);
    } else if (n[val].indexOf(type) < 0) {
      n[val].push(type);
      r.push(val);
    }
  }
  return r;
}

3. Méthode de jugement d'indice de tableau

Il faut quand même appeler "indexOf", les performances sont similaires à la méthode 1,

Idée d'implémentation : Si la première occurrence du i-ème élément dans le tableau actuel n'est pas i dans le tableau actuel, cela signifie que le i-ème élément est répété et ignoré. Sinon, stockez le tableau de résultats.

function unique3(array){
 var n = [array[0]]; //结果数组
 //从第二项开始遍历
 for(var i = 1; i < array.length; i++) {
  //如果当前数组的第i项在当前数组中第一次出现的位置不是i，
  //那么表示第i项是重复的，忽略掉。否则存入结果数组
  if (array.indexOf(array[i]) == i) n.push(array[i]);
 }
 return n;
}

4. Méthode de suppression adjacente après tri

Bien que les résultats du tri de la méthode "sort" des tableaux natifs ne soient pas très fiables, ce défaut n'a aucun impact sur la déduplication qui ne fait pas attention à l'ordre.

Idée d'implémentation : Triez le tableau entrant Après le tri, les mêmes valeurs sont adjacentes, puis lors du parcours, le nouveau tableau ajoute uniquement des valeurs qui ne sont pas des doublons du. valeur précédente.

// 将相同的值相邻，然后遍历去除重复值
function unique4(array){
 array.sort(); 
 var re=[array[0]];
 for(var i = 1; i < array.length; i++){
  if( array[i] !== re[re.length-1])
  {
   re.push(array[i]);
  }
 }
 return re;
}

5. Optimiser la méthode de traversée du tableau

D'après un article de blog étranger, le code d'implémentation de cette méthode est plutôt sympa

 ; Idée d'implémentation : obtenez la valeur la plus à droite sans duplication et placez-la dans un nouveau tableau. (Lorsque des valeurs en double sont détectées, la boucle actuelle est terminée et le prochain tour de jugement de la boucle de niveau supérieur est entré)

// 思路：获取没重复的最右一值放入新数组
function unique5(array){
 var r = [];
 for(var i = 0, l = array.length; i < l; i++) {
  for(var j = i + 1; j < l; j++)
   if (array[i] === array[j]) j = ++i;
  r.push(array[i]);
 }
 return r;
}

Je crois que vous maîtrisez la méthode après avoir lu le cas dans cet article. Pour des informations plus intéressantes, veuillez prêter attention aux autres sujets connexes dans l'article du site Web PHP chinois !

Lecture recommandée :

Utiliser laravel5.3 vue pour créer une fonction de favoris

Transfert de données et vue.js Explication détaillée des étapes de distribution des données

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!