Exemples de méthodes de déduplication et d'aplatissement de tableaux en Javascript

Jugement des tableaux

Avant de parler de la façon de dédupliquer et d'aplatir les tableaux, parlons d'abord de la façon de juger les tableaux, car pour traiter les tableaux, bien sûr, vous devez d'abord juger si les données transmises est un tableau.

Tout d'abord, nous savons tous qu'il n'y a que 5 types de données en js, à savoir Undefined, Null, Boolean, Number et String. Le tableau est juste un objet. Le résultat renvoyé par typeof([]) est une chaîne de Object , nous devons donc la juger par d'autres moyens, voici deux méthodes.

La première méthode consiste à utiliser instanceof

instanceof est une méthode fournie par ES5, qui peut être utilisée pour déterminer si une instance est une instance d'une certaine classe, par exemple :

[] instenceof Array
//返回结果是true

L'inconvénient de cette méthode est qu'elle a une mauvaise compatibilité. Certains navigateurs de version inférieure qui ne prennent pas en charge ES5 seront confus.

La deuxième méthode consiste à juger à travers la chaîne de prototypes

Si vous comprenez js, vous devez comprendre que la caractéristique de js est la chaîne de prototypes et que tous les objets héritent de Object.prototype , et il existe une méthode toString() sur le prototype. A quoi sert cette méthode toString() ? Il renvoie la valeur de l'objet actuel sous la forme d'une chaîne. Vous ne comprendrez peut-être pas cette phrase lorsque vous la lirez pour la première fois. Par exemple :

var num = 123;
num.toString(); //返回结果为"123"

Vous la comprenez un peu ? Il renvoie la forme chaîne de la valeur de l'objet num, qui est "123". D'accord, qu'est-ce que cela a à voir avec le jugement des tableaux ? Pensez-y, tous les objets héritent de Object.prototype, tout comme les tableaux. Si vous envoyez un tableau à Object.prototype en tant que "valeur" et appelez la méthode toString(), il devrait afficher le nom de l'objet. c'est le principe du jugement. Le code est le suivant :

Object.prototype.toString.call([]); //结果是"[object Array]"

C'est la méthode utilisée par isArray() des bibliothèques de scripts comme jQuery.

Aplatissement de tableau

Après cela, passons directement au sujet. Tout d'abord, l'aplatissement de tableau. Qu'est-ce que l'aplatissement de tableau ? Pavez simplement [1,[2,[3,4],5]] dans [1,2,3,4,5]. J'ai deux idées sur l'aplatissement des tableaux. La seconde est plutôt bizarre, donc je vais vous laisser avec un peu de suspense, haha.

La première est l'idée conventionnelle

Parcourir le tableau. S'il y a un tableau à l'intérieur du tableau, continuez à le parcourir jusqu'à ce que chaque élément soit traversé, puis insérez-le pendant le parcours. la nouvelle variable tableau, l'aplatissement est terminé. Le code spécifique est le suivant :

panelArr = function(arr){
 var newArr = [];
 var isArray = function(obj) {
  return Object.prototype.toString.call(obj) === '[object Array]';
 };
 var dealArr = function(arr){
  for (var i = 0;i<arr.length;i++){
   isArray(arr[i]) ? dealArr(arr[i]) : newArr.push(arr[i]);
  }
 };
 dealArr(arr);
 return newArr;
};
console.log(panelArr([1,[2,3]])); //[1,2,3]

Bien entendu, cette méthode peut également être écrite en Array. prototype, plus pratique à utiliser. Un problème avec cette méthode est l’utilisation de la mémoire, car la récursivité occupera beaucoup de mémoire si la quantité de données est importante.

La deuxième idée étrange

La deuxième idée est d'aplatir directement le tableau sans le regarder ni le parcourir. Cela semble un peu étrange, comment tirer à plat sans traverser ? Utilisez simplement la méthode join() pour convertir le tableau en chaîne, puis supprimez les symboles réguliers et enfin fusionnez. Lorsque vous utilisez cette méthode, veillez à ne pas join(""), car s'il est divisé comme ceci, équivaut à 13 1 et 3. ou 13 ? C'est difficile à distinguer, le code est le suivant :

var arr = [1,2,[33,43],20,19];
arr.join(".").replace(/,/g,".").split("."); //["1", "2", "33", "43", "20", "19"]

Remarque : Cette méthode convertira le type de données en chaîne.

Déduplication de tableau

Ce qui suit est la déduplication de tableau. Par exemple, [1,2,3,3,4,5,5,5,6] devient [1,2,3, 4,5,6]. Le cœur de cette implémentation est de supprimer les doublons. La clé est de pouvoir déterminer rapidement si les éléments sont répétés.

Il y a encore deux idées

La première idée de parcours

est de préparer une nouvelle variable tableau, et de parcourir cette variable à chaque fois pour voir s'il y en a S'il y en a pas de doublons, insérez-les. Le nouveau tableau généré est le tableau après déduplication. L'exemple de code est le suivant :

function uniqueArr(arr){
 var newArr = [];
 newArr.push(arr[0]);
 for(var i = 1; i<arr.length;i++){
 var repeat = false;
 for(var j = 0;j<newArr.length;j++){
 if(arr[i] == newArr[j]){
 repeat = true;
 }
 }
 if(!repeat){
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

Le second utilise le jugement de hachage

La complexité temporelle de celui ci-dessus est O( n^2) La méthode n'est pas une bonne méthode. Son goulot d'étranglement est de déterminer si elle est répétée, nous passons donc à une méthode plus efficace pour récupérer si elle est répétée. Cette méthode est le hachage. Pourquoi la récupération de hachage est-elle la plus rapide ? Examinons la structure des données, je n'entrerai pas dans les détails ici.

L'idée de cette méthode est d'ajouter un filtre de hachage entre le tableau d'origine et le tableau dédupliqué. De manière générale, les données du tableau d'origine sont transmises au hachage pour voir s'il y a des doublons. , ajoutez-les. Le code spécifique est le suivant :

function uniqueArr(arr){
 var newArr = [],
 hashFilter = {};
 for(var i = 0;i<arr.length;i++){
 if(!hashFilter[arr[i]]){
 //若不存在将此属性对应的值改为true,并塞入去重数组中
 hashFilter[arr[i]] = true;
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

Je préfère le deuxième, car il est vraiment rapide de déterminer s'il faut le répéter, on peut dire que cela se fait en quelques secondes.

Résumé

Ce qui précède est l'intégralité du contenu de cet article. J'espère que le contenu de cet article pourra être utile aux études ou au travail de chacun. Si vous avez des questions, vous pouvez partir. un message à communiquer.

Pour plus d'exemples de méthodes de déduplication et d'aplatissement de tableaux en Javascript et d'articles connexes, veuillez faire attention au site Web PHP chinois !