L'algorithme le plus rapide pour supprimer les doublons des tableaux JS

Cette fois, je vous présente l'algorithme le plus rapide pour la déduplication de tableau JSarray, quelles sont les précautions pour la déduplication de tableau JS, voici des cas pratiques, jetons un coup d'oeil Jetez un oeil.

En JS, nous rencontrons souvent le besoin de supprimer les données en double dans les tableaux Nous introduisons ici quatre algorithmes pour réaliser la fonction de déduplication des tableaux JS.

. 1. L'algorithme le plus rapide : ObjetMéthode de paire clé-valeur

Idée d'implémentation : Créez un nouvel objet js et un nouveau tableau. Lors du parcours du tableau entrant, déterminez si la valeur est la clé de l'objet js. Sinon, ajoutez la clé à l'objet <.> et insérez le nouveau tableau.

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。
//速度最快， 占空间最多（空间换时间）
function unique(array){
  var n = {}, r = [], len = array.length, val, type;
  for (var i = 0; i 
Résultats en cours d'exécution : <p style="text-align: left;"></p>
<p style="text-align: left;"><img src="http://img./attachment/art/151545/1466d89b17.jpg?2017101711014" alt="Lalgorithme le plus rapide pour supprimer les doublons des tableaux JS"></p>
<p style="text-align: left;"><span style="font-size:medium;">2. L'algorithme le plus ingénieux : Optimisation de la méthode <strong> tableau traversant <a href="http://www.php.cn/code/6716.html" target="_blank"> </a></strong></span></p>
<p style="text-align: left;">Idée d'implémentation : <strong>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é) </strong></p><pre class="brush:php;toolbar:false">function unique1(array){
  var r = [];
  for(var i = 0, l = array.length; i<l var console.log>
Résultats en cours d'exécution : <p style="text-align: left;"></p>
<p style="text-align: left;"><img src="http://img./attachment/art/151545/1049c0807f.jpg?2017101711520" alt="Lalgorithme le plus rapide pour supprimer les doublons des tableaux JS"></p>
<p style="text-align: left;"><span style="font-size:medium;">3. Algorithme : méthode de suppression adjacente triée<strong></strong></span></p>
<p style="text-align: left;">Idée d'implémentation : <strong> Triez le </strong> tableau entrant <a href="http://www.php.cn/code/54.html" target="_blank"> 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. </a></p>
<pre class="brush:php;toolbar:false">//将相同的值相邻，然后遍历去除重复值
function unique2(array){
  array.sort();
  var re=[array[0]];
  for(var i = 1; i 
Résultats en cours d'exécution : <p style="text-align: left;"></p>
<p style="text-align: left;"><img src="http://img./attachment/art/151545/d37e2cf87e.jpg?2017101711734" alt="Lalgorithme le plus rapide pour supprimer les doublons des tableaux JS"></p>
<p style="text-align: left;"><span style="font-size:medium;">4. Algorithme : méthode de jugement d'indice de tableau<strong></strong></span></p>
<p style="text-align: left;">Idée d'implémentation : <strong>Si le i-ème élément du tableau actuel apparaît pour la première fois dans une position autre que i dans le tableau actuel, cela signifie que le i-ème élément est un doublon et est ignoré. Sinon, stockez le tableau de résultats </strong></p><pre class="brush:php;toolbar:false">function unique3(array){
  var n = [array[0]]; //结果数组
  //从第二项开始遍历
  for(var i = 1; i  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 site Web chinois de PHP ! <p></p>Lecture recommandée : <p></p><p>Méthode JS pour supprimer les éléments en double dans un tableau<a href="http://www.php.cn/js-tutorial-392720.html" target="_blank"></a><br></p><p>Comment utiliser le modèle de barre de navigation réactive bootstrap <a href="http://www.php.cn/js-tutorial-392713.html" target="_blank"></a><br></p><p>Méthode Vue.js d'exploitation des données de tableau<a href="http://www.php.cn/js-tutorial-392700.html" target="_blank"></a><br></p>
<p style="text-align: left;"></p>

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!