Maison  >  Article  >  interface Web  >  Introduction détaillée à 5 exemples de codes d'algorithme efficaces pour supprimer les éléments en double des tableaux en JavaScript

Introduction détaillée à 5 exemples de codes d'algorithme efficaces pour supprimer les éléments en double des tableaux en JavaScript

黄舟
黄舟original
2017-03-11 15:25:191372parcourir

Je prépare l'entretien depuis un moment, donc le blog n'a pas été mis à jour depuis longtemps, maintenant que j'ai révisé les points de connaissances de base, je vais partager quelques questions courantes lors de l'entretien :

Rendez-vous dans une société Internet classique pour un test écrit. Il y a une forte probabilité que vous rencontriez Utilisation de javascript pour implémenter la déduplication de tableau problèmes de codage lors de l'entretien : tels que : questions du test écrit Meizu

Cet article de blog décrit 5 types d'implémentation de la déduplication de tableau dans la méthode js, et joint la démo et le code source.

1. Méthode de traversée de tableau

La méthode de déduplication la plus simple, Idée d'implémentation : Créez un nouveau tableau et parcourez le tableau entrant. Tableau, si la valeur n'est pas dans le nouveau tableau, ajoutez-la au nouveau tableau Notes  : La méthode "indexOf" pour déterminer si la valeur est dans le tableau est un ECMAScript5 méthode, qui n'est pas prise en charge par IE8 et versions antérieures. Vous devez écrire davantage. Certains codes compatibles 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 d'appariement de valeurs

Cette méthode s'exécute plus rapidement que toute autre méthode, c'est-à-dire qu'elle prend plus de mémoire Idée d'implémentation : Créez un nouvel objet js et un nouveau tableau lors du parcours. le tableau entrant, déterminez si la valeur est la clé de l'objet js Sinon, ajoutez le nouvel objet aux clés de l'objet et placez-le 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.

Vous devez toujours appeler "indexOf". Les performances sont similaires à la méthode 1. Idée d'implémentation : Si le i-ème élément de le tableau actuel est dans le tableau actuel. Si la position qui apparaît une fois n'est pas i, 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.

Bien que les résultats de tri de la méthode "sort" des tableaux natifs ne soient pas très fiables, cette lacune 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 au 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 Le code d'implémentation de cette méthode est plutôt sympa Idée d'implémentation : obtenez celui le plus à droite ; sans duplication Placez une valeur dans le 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;

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn