Comment calculer XOR des éléments d’un tableau en utilisant JavaScript ?

Nous utiliserons une boucle for pour parcourir le tableau. Nous allons initialiser une variable appelée "result" avec la valeur du premier élément du tableau. Pour chaque élément suivant du tableau, Nous utiliserons l'opérateur XOR pour mettre à jour la valeur "result" de l'élément. ce Le processus continue jusqu'à ce que tous les éléments du tableau aient été traités, le résultat est La valeur XOR finale de tous les éléments du tableau.

Commençons par comprendre ce qu'est XOR. Nous verrons également comment fonctionne l'opération XOR sur les tableaux.

Tableau XOR

• L'opération XOR (Exclusive OR) est une opération au niveau du bit qui compare deux nombres binaires et renvoie 1 s'ils sont différents et 0 s'ils sont identiques.

• L'opération XOR sur un tableau est une méthode permettant de combiner les valeurs de tous les éléments d'un tableau à l'aide de l'opération XOR.

• Dans un tableau A de taille n, le XOR de tous les éléments peut être calculé à l'aide de la formule suivante : A[0]A[1]A[2]…A[n-1]. p>

• Exécutez XOR sur tous les éléments du tableau pour obtenir un nombre qui n'apparaît qu'une seule fois dans le tableau.

• Une application importante de l'opération XOR sur les tableaux consiste à trouver un nombre unique qui n'apparaît qu'une seule fois dans un tableau et deux fois pour tous les autres éléments.

Méthode

Voici un moyen de calculer le XOR d'un tableau d'éléments en utilisant JavaScript -

function calculateXOR(arr) {
   let result = arr[0];
   for (let i = 1; i < arr.length; i++) {
      result = result ^ arr[i];
   }
   return result;
}

Vous pouvez appeler cette fonction en passant un tableau d'éléments comme argument comme indiqué ci-dessous -

let arr = [1, 2, 3, 4, 5];
let xor = calculateXOR(arr);
console.log(xor);

Cela affichera le XOR de tous les éléments du tableau.

REMARQUE - L'opération XOR est une opération au niveau du bit en JavaScript qui compare chaque bit du premier opérande avec l'opérande correspondant dans le deuxième opérande. Si deux bits sont identiques, le bit correspondant dans le résultat est 0, sinon il est 1.

Exemple

Voici un exemple de la façon de calculer le XOR de tous les éléments d'un tableau à l'aide de JavaScript -

function xorArray(arr) {
   let result = arr[0];
   for (let i = 1; i < arr.length; i++) {
      result = result ^ arr[i];
   }
   return result;
}
let testArray = [1, 2, 3, 4, 5];
console.log(xorArray(testArray)); 

Instructions

• La fonction xorArray(arr) accepte un tableau comme paramètre.

• La variable résultat est initialisée au premier élément du tableau.

• La boucle for est utilisée pour parcourir le tableau à partir du deuxième élément.

• A chaque itération, la variable résultat est mise à jour à l'aide de l'opérateur XOR (^). L'opérateur XOR compare chaque bit du premier opérande au bit correspondant du deuxième opérande. Si les bits sont identiques, le bit de résultat correspondant est 0. Si les bits sont différents, le bit résultat correspondant est 1.

• La valeur finale du résultat après la boucle for est le XOR de tous les éléments du tableau.

• La fonction renvoie le résultat final.

• Définissez un tableau de test et appelez la fonction en utilisant le tableau de test comme paramètre. La sortie de cette fonction est enregistrée sur la console.

Sortie

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!