5 implémentations d'algorithmes pour les compétences deduplication_javascript du tableau js

1. Méthode de parcours de tableau
La méthode de déduplication la plus simple, idée 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 : déterminez si la valeur ; est dans La méthode tableau "indexOf" est une méthode ECMAScript5, qui n'est pas prise en charge par IE8 et versions antérieures. Vous devez écrire plus de code pour être compatible avec les versions inférieures des navigateurs. 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; 
} 

2. Méthode de paire clé-valeur d'objet
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éez un nouvel objet js et un nouveau tableau, et lors du parcours du tableau entrant, jugez le. value Est-ce 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 de tableau
Vous devez toujours appeler "indexOf" et les performances sont similaires à 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 Item i 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. Méthode de suppression adjacente après tri
Bien que les résultats du 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. 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. Optimiser la méthode de traversée du tableau
Le code d'implémentation de cette méthode est plutôt sympa, 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 cycle de jugement de la boucle de niveau supérieur est entré) Recommandé

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

Déterminez si le navigateur prend en charge indexOf. indexOf est une nouvelle méthode d'ecmaScript5. Elle n'est pas prise en charge par IE8 et versions antérieures (y compris IE8, IE8 ne prend en charge qu'une partie d'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; 
} 
} 

Ci-dessus sont 5 implémentations d'algorithmes de déduplication de tableau JS qui vous sont fournies. J'espère que cela vous sera utile pour votre apprentissage.