Wie berechnet man XOR von Array-Elementen mit JavaScript?

Wir werden eine for-Schleife verwenden, um das Array zu durchlaufen. Wir werden eine Variable namens „result“ initialisieren. mit dem Wert des ersten Elements im Array. Für jedes nachfolgende Element im Array: Wir werden den XOR-Operator verwenden, um den „Ergebnis“-Wert des Elements zu aktualisieren. Das Der Prozess wird fortgesetzt, bis alle Elemente im Array verarbeitet wurden. Das Ergebnis ist Der endgültige XOR-Wert aller Elemente im Array.

Lassen Sie uns zunächst verstehen, was XOR ist. Wir werden auch sehen, wie die XOR-Operation für Arrays funktioniert.

Array XOR

• Die XOR-Operation (Exklusives ODER) ist eine bitweise Operation, die zwei Binärzahlen vergleicht und 1 zurückgibt, wenn sie unterschiedlich sind, und 0, wenn sie gleich sind.

• Die XOR-Operation für ein Array ist eine Methode zum Kombinieren der Werte aller Elemente in einem Array mithilfe der XOR-Operation.

• In einem Array A der Größe n kann das XOR aller Elemente mit der folgenden Formel berechnet werden: A[0]A[1]A[2]…A[n-1]. p>

• Führen Sie XOR für alle Elemente des Arrays aus, um eine Zahl zu erhalten, die nur einmal im Array vorkommt.

• Eine wichtige Anwendung der XOR-Operation auf Arrays besteht darin, eine einzelne Zahl zu finden, die nur einmal in einem Array und zweimal für alle anderen Elemente vorkommt.

Methode

Hier ist eine Möglichkeit, das XOR eines Arrays von Elementen mit JavaScript zu berechnen -

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

Sie können diese Funktion aufrufen, indem Sie ein Array von Elementen als Argument übergeben, wie unten gezeigt -

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

Dadurch wird das XOR aller Elemente im Array ausgegeben.

HINWEIS – Die XOR-Operation ist eine bitweise Operation in JavaScript, die jedes Bit des ersten Operanden mit dem entsprechenden Operanden im zweiten Operanden vergleicht. Wenn zwei Bits gleich sind, ist das entsprechende Bit im Ergebnis 0, andernfalls ist es 1.

Beispiel

Hier ist ein Beispiel für die Berechnung des XOR aller Elemente in einem Array mit 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)); 

Anleitung

• Die Funktion xorArray(arr) akzeptiert ein Array als Parameter.

• Das Variablenergebnis wird auf das erste Element des Arrays initialisiert.

• Die for-Schleife wird verwendet, um das Array ab dem zweiten Element zu iterieren.

• Bei jeder Iteration wird die Ergebnisvariable mithilfe des XOR-Operators (^) aktualisiert. Der XOR-Operator vergleicht jedes Bit des ersten Operanden mit dem entsprechenden Bit des zweiten Operanden. Wenn die Bits gleich sind, ist das entsprechende Ergebnisbit 0. Wenn die Bits unterschiedlich sind, ist das entsprechende Ergebnisbit 1.

• Der Endwert des Ergebnisses nach der for-Schleife ist das XOR aller Elemente im Array.

• Die Funktion gibt das Endergebnis zurück.

• Definieren Sie ein Testarray und rufen Sie die Funktion mit dem Testarray als Parameter auf. Die Ausgabe dieser Funktion wird in der Konsole protokolliert.

Ausgabe

Das obige ist der detaillierte Inhalt vonWie berechnet man XOR von Array-Elementen mit JavaScript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!