js déduplication et optimisation des tableaux numériques

Cette fois, je vais vous présenter js pour dédupliquer et optimiser les tableaux numériques. Quelles sont les précautions pour que js déduplique et optimise les tableaux numériques. Ce qui suit est un cas pratique, jetons un coup d'œil.

Avant-propos

Cet article présente principalement le contenu pertinent sur la construction d'un arbre binaire avec js pour dédupliquer et optimiser des tableaux numériques. Il est partagé pour. votre référence. Apprentissage, il n'y a pas grand chose à dire ci-dessous, jetons un œil à l'introduction détaillée.

Boucle commune à deux couches pour implémenter la déduplication de tableau

let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2]
let newArr = []
for (let i = 0; i <p style="text-align: left;"><span style="color: #ff0000"><strong>Créer une arborescence binaire pour réaliser la déduplication ( applicable uniquement à <a href="http://www.php.cn/wiki/994.html" target="_blank">Un tableau de type numérique </a>) </strong></span></p><p style="text-align: left;">Construire les éléments précédemment parcourus dans un arbre binaire Chaque nœud de l'arbre satisfait : la valeur de l'enfant de gauche. node&lt ; La valeur du nœud actuel</p><p style="text-align: left;">Cela optimise le processus de jugement si l'élément est apparu auparavant</p><p style="text-align: left;">Si l'élément est plus grand que le nœud actuel, il vous suffit de juger si l'élément Il doit uniquement apparaître dans le sous-arbre droit du nœud</p><p style="text-align: left;">Si l'élément est plus petit que le nœud actuel, il vous suffit de déterminer si l'élément est apparu dans le sous-arbre gauche du nœud</p><pre class="brush:php;toolbar:false">let arr = [0, 1, 2, 2, 5, 7, 11, 7, 6, 4,5, 2, 2]
class Node {
 constructor(value) {
  this.value = value
  this.left = null
  this.right = null
 }
}
class BinaryTree {
 constructor() {
  this.root = null
  this.arr = []
 }
 insert(value) {
  let node = new Node(value)
  if (!this.root) {
   this.root = node
   this.arr.push(value)
   return this.arr
  }
  let current = this.root
  while (true) {
   if (value > current.value) {
    if (current.right) {
     current = current.right
    } else {
     current.right = node
     this.arr.push(value)
     break
    }
   }
   if (value <p style="text-align: left;"><span style="color: #ff0000"><strong>Idée d'optimisation 1, enregistrer les valeurs maximales et minimales</strong></span></p><p style="text-align: left;">Enregistrer les valeurs maximales et minimales des éléments insérés S'il est plus grand que le plus grand élément ou plus petit que le plus petit élément, alors insérez directement </p><pre class="brush:php;toolbar:false">let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2]
class Node {
 constructor(value) {
  this.value = value
  this.left = null
  this.right = null
 }
}
class BinaryTree {
 constructor() {
  this.root = null
  this.arr = []
  this.max = null
  this.min = null
 }
 insert(value) {
  let node = new Node(value)
  if (!this.root) {
   this.root = node
   this.arr.push(value)
   this.max = value
   this.min = value
   return this.arr
  }
  if (value > this.max) {
   this.arr.push(value)
   this.max = value
   this.findMax().right = node
   return this.arr
  }
  if (value  current.value) {
    if (current.right) {
     current = current.right
    } else {
     current.right = node
     this.arr.push(value)
     break
    }
   }
   if (value <p style="text-align: left;"><span style="color: #ff0000"><strong> Idée d'optimisation deux, construisez un arbre rouge-noir </strong></span></p> Construisez un arbre rouge-noir, équilibrez la hauteur de l'arbre <p style="text-align: left;"></p>Pour la partie sur les arbres rouge-noir, veuillez voir l'insertion des arbres rouge-noir<p style="text-align: left;"></p> <pre class="brush:php;toolbar:false">let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2]
console.log(Array.from(new Set(arr)))
class Node {
 constructor(value) {
  this.value = value
  this.left = null
  this.right = null
  this.parent = null
  this.color = 'red'
 }
}
class RedBlackTree {
 constructor() {
  this.root = null
  this.arr = []
 }
 insert(value) {
  let node = new Node(value)
  if (!this.root) {
   node.color = 'black'
   this.root = node
   this.arr.push(value)
   return this
  }
  let cur = this.root
  let inserted = false
  while (true) {
   if (value > cur.value) {
    if (cur.right) {
     cur = cur.right
    } else {
     cur.right = node
     this.arr.push(value)
     node.parent = cur
     inserted = true
     break
    }
   }
   if (value <p style="text-align: left;"><span style="color: #ff0000">Autres méthodes de déduplication<strong></strong></span></p><p style="text-align: left;">Déduplication d'objet Pass Set<strong></strong></p><pre class="brush:php;toolbar:false">[...new Set(arr)]

Déduplication via le

+ sort() méthodereduce()

Après le tri, comparez si les éléments adjacents sont identiques, et s'ils sont différents, ajoutez-les au tableau renvoyé. Dans

, il convient de noter que lors du tri,

renvoie 0 par défaut ; dans réduire(), une comparaison congruente est effectuée compare(2, '2')

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let newArr = []
arr.sort((a, b) => {
 let res = a - b
 if (res !== 0) {
  return res
 } else {
  if (a === b) {
   return 0
  } else {
   if (typeof a === 'number') {
    return -1
   } else {
    return 1
   }
  }
 }
}).reduce((pre, cur) => {
 if (pre !== cur) {
  newArr.push(cur)
  return cur
 }
 return pre
}, null)

via <a href="http://www.php.cn/wiki/137.html" target="_blank">include<p style="text-align: left;">s() </p></a>+ <a href="http://www.php.cn/wiki/137.html" target="_blank">include</a>s() Méthode pour supprimer les doublonsmap()

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let newArr = []
arr.map(a => !newArr.includes(a) && newArr.push(a))

Déduplication via la méthode

+ includes() reduce()

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let newArr = arr.reduce((pre, cur) => {
  !pre.includes(cur) && pre.push(cur)
  return pre
}, [])

Déduplication via la paire clé-valeur de l'objet + méthode objet JSON

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let obj = {}
arr.map(a => {
  if(!obj[JSON.stringify(a)]){
    obj[JSON.stringify(a)] = 1
  }
})
console.log(Object.keys(obj).map(a => JSON.parse(a)))

Je pense que vous l'avez maîtrisé après avoir lu le cas dans cet article Méthode, pour des informations plus intéressantes, veuillez faire attention vers d'autres articles connexes sur le site Web php chinois !

Lecture recommandée :

Angular utilise ng-click pour télécharger plusieurs paramètres en même temps

Quelles sont les méthodes pour implémenter des lettres dans la conversion Angular Case

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!