Quels sont les algorithmes efficaces en JavaScript ?

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 auxquels les amis dans le besoin peuvent se référer. it

Les exemples de cet article décrivent cinq algorithmes couramment utilisés et efficaces pour supprimer les éléments en double des tableaux en JavaScript. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

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 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. 🎜>Cette méthode s'exécute plus rapidement que toutes les autres. Les méthodes sont toutes rapides, mais elles prennent 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 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 "indexOf", les performances sont presque les mêmes que 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 i-ème élément est un dupliquer et est 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 le triBien que les résultats de tri de la méthode "tri" des tableaux natifs ne soient pas très fiable, mais cette lacune n'a aucun effet 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 D'après les articles de blog étrangers, le code d'implémentation de cette méthode 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 actuelle est terminée et le prochain tour de jugement de la boucle de niveau supérieur est entré)

Ce qui précède est ce que j'ai compilé pour tout le monde, je l'espère. sera utile à tout le monde à l’avenir.

// 思路：获取没重复的最右一值放入新数组
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;
}

Articles associés :

Comparaison et distinction entre Express et Koa2 dans nodejs (tutoriel détaillé)

Fermetures en js (tutoriel détaillé) )

Le mode singleton dans JS implémente l'ajout, la suppression, la modification et la vérification des données

Utiliser Vue pour imiter Toutiao aujourd'hui (tutoriel détaillé)

Comment configurer eslint pour le développement React

portée js et mécanisme de pré-analyse (tutoriel détaillé)

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!