Rumah > Artikel > hujung hadapan web > Bagaimana untuk mengira XOR elemen tatasusunan menggunakan JavaScript?
Kami akan menggunakan gelung for untuk lelaran ke atas tatasusunan. Kami akan memulakan pembolehubah yang dipanggil "hasil" dengan nilai elemen pertama dalam tatasusunan. Untuk setiap elemen berikutnya dalam tatasusunan, Kami akan menggunakan operator XOR untuk mengemas kini nilai "hasil" elemen. ini Proses ini berterusan sehingga semua elemen dalam tatasusunan telah diproses, hasilnya adalah Nilai XOR akhir semua elemen dalam tatasusunan.
Mari kita fahami apa itu XOR. Kami juga akan melihat bagaimana operasi XOR pada tatasusunan berfungsi.
Operasi XOR (Eksklusif ATAU) ialah operasi bitwise yang membandingkan dua nombor binari dan mengembalikan 1 jika ia berbeza dan 0 jika ia sama.
Operasi XOR pada tatasusunan ialah kaedah menggabungkan nilai semua elemen dalam tatasusunan menggunakan operasi XOR.
Dalam tatasusunan A bersaiz n, XOR semua elemen boleh dikira menggunakan formula berikut: A[0]A[1]A[2]…A[n-1]. p>
Laksanakan XOR pada semua elemen tatasusunan untuk mendapatkan nombor yang muncul sekali sahaja dalam tatasusunan.
Aplikasi penting operasi XOR pada tatasusunan ialah mencari nombor tunggal yang muncul sekali sahaja dalam tatasusunan dan semua elemen lain muncul dua kali.
Berikut ialah cara untuk mengira XOR bagi tatasusunan elemen menggunakan JavaScript -
function calculateXOR(arr) { let result = arr[0]; for (let i = 1; i < arr.length; i++) { result = result ^ arr[i]; } return result; }
Anda boleh memanggil fungsi ini dengan menghantar pelbagai elemen sebagai hujah seperti yang ditunjukkan di bawah -
let arr = [1, 2, 3, 4, 5]; let xor = calculateXOR(arr); console.log(xor);
Ini akan mengeluarkan XOR semua elemen dalam tatasusunan.
NOTA - Operasi XOR ialah operasi bitwise dalam JavaScript yang membandingkan setiap bit operan pertama dengan operan yang sepadan dalam operan kedua. Jika dua bit adalah sama, bit yang sepadan dalam hasilnya ialah 0, jika tidak ia adalah 1.
Berikut ialah contoh cara mengira XOR semua elemen dalam tatasusunan menggunakan 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));
Fungsi xorArray(arr) menerima tatasusunan sebagai parameter.
Hasil pembolehubah dimulakan kepada elemen pertama tatasusunan.
Gelung for digunakan untuk mengulang tatasusunan bermula dari elemen kedua.
Pada setiap lelaran, pembolehubah hasil dikemas kini menggunakan pengendali XOR (^). Operator XOR membandingkan setiap bit operan pertama dengan bit yang sepadan bagi operan kedua. Jika bit adalah sama, bit hasil yang sepadan ialah 0. Jika bit berbeza, bit hasil yang sepadan ialah 1.
Nilai akhir hasil selepas gelung for ialah XOR bagi semua elemen dalam tatasusunan.
Fungsi mengembalikan hasil akhir.
Tentukan tatasusunan ujian dan panggil fungsi menggunakan tatasusunan ujian sebagai parameter. Output fungsi ini dilog masuk ke konsol.
Atas ialah kandungan terperinci Bagaimana untuk mengira XOR elemen tatasusunan menggunakan JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!