5 algorithmes JavaScript pour supprimer les éléments en double d'un tableau

Cet article présente principalement cinq algorithmes couramment utilisés et efficaces pour supprimer les éléments en double de tableaux en JavaScript. Il résume et analyse plusieurs techniques d'opération courantes pour supprimer les éléments en double de tableaux en JavaScript sous forme d'exemples. à cela. J'espère que cela pourra aider tout le monde. Voici 5 méthodes pour implémenter la déduplication de tableau dans js.

1. Méthode de traversée de tableau

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

Idées d'implémentation : Créez un nouveau tableau, parcourez le tableau entrant et ajoutez la valeur si elle ne se trouve 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 prise en charge par IE8 et versions antérieures Vous devez écrire davantage pour le code du navigateur de version à faible compatibilité, 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. Objet. appariement clé-valeur

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éer une nouvelle ; js et un nouveau tableau, et lors de la traversée du tableau entrant, jugez si la valeur est la clé de l'objet js, sinon, ajoutez la clé à l'objet et placez-la dans un nouveau tableau. Remarque : 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 Array

Vous devez toujours appeler le "indexOf " performances Semblable à la méthode 1,

Idée d'implémentation : Si le i-ème élément du tableau actuel apparaît d'abord à une position autre que i dans le tableau actuel, cela signifie que le Le i-ème élément est répété et ignoré. Perdre. 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 le "tri" du tableau natif "Les résultats de tri de la méthode ne sont pas très fiables, mais 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, ajoutez uniquement les valeurs qui ne sont pas des doublons de la valeur précédente. le nouveau tableau.

// 将相同的值相邻，然后遍历去除重复值
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. Optimisation de la méthode de traversée de tableau

provient d'articles de blog étrangers, la méthode of Le code d'implémentation est plutôt cool ;

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 en cours 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;
}

Recommandations associées :

Explication détaillée des idées et des exemples de code sur la façon dont JavaScript supprime les éléments en double des tableaux

Résumé recommandé de plusieurs méthodes JavaScript pour supprimer les éléments en double

tableau js Un exemple de tutoriel sur la recherche d'éléments en double dans

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!