JS implémente un algorithme de déduplication de tableau

Cette fois, je vais vous amener JS pour implémenter l'algorithme de déduplication de tableau. Quelles sont les précautions pour que JS implémente l'algorithme de déduplication de tableau. Voici un cas pratique, jetons un coup d'œil.

Cas de test :

arr = ["1",3,"1",1,4,5,1,"2",5,1,{"name ":"li","age":20},2,4,3,{"name":"li","age":20},""];

Méthode 1 : À l'aide du tableau temporaire et de l'indexOf, la complexité de l'algorithme est : O(n^2)

function unique1(arr){
  var temp = [];
  for(var i=0; i<arr.length; i++){
    if(temp.indexOf(arr[i]) == -1){
      temp.push(arr[i]);
    }
  }
  return temp;
}

Résultats du test :

unique1(arr): ["1", 3, 1, 4, 5, "2", Objet { name="li", age=20}, 2, Objet { name="li", age= 20 }, ""]

bug Impossible de distinguer les objets

Méthode 2 : Utiliser l'Objet objet en JavaScript Créer une table de hachage

function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length;i++){
    if(!hash[arr[i]]){
      hash[arr[i]]=true;
      temp.push(arr[i]);
    }
  }
  return temp;
}

Résultat du test :

unique2(arr): ["1", 3, 4, 5, "2", Objet { nom ="li", age=20}, ""]

bug : Impossible de distinguer : 1 et "1"

Modifier

function unique2(arr){
  var temp=[];
  var hash={};
  for(var i=0; i<arr.length;i++){
      var item = arr[i];
    var key = typeof(item)+item;
    if(!hash[key]){
      hash[key]=true;
      temp.push(arr[i]);
    }
  }
  return temp;
}

Test Résultat :

unique2(arr): ["1", 3, 1, 4, 5, "2", Objet { name="li", age=20}, 2, "" ]

Méthode 3 : utilisez d'abord le tri pour trier le tableau, puis utilisez un tableau temporaire pour stocker le dernier des mêmes éléments. Cette méthode ne peut que. être utilisé pour les types de nombres purs Array

function unique3(arr){
  arr.sort(function(a,b){
    return a-b;
  });
  var temp = [];
  for(var i=0;i<arr.length;i++){
    if(arr[i] !== arr[i+1]){
      temp.push(arr[i]);
    }
  }
  return temp;
}

Je pense 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 articles connexes sur le chinois PHP. site web!

Lecture recommandée :

Explication détaillée des cas d'utilisation de la fonction de rappel JS

Quelles sont les précautions à prendre dans le combat réel de React Navigation

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!