萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 位元運算符「異或」(^XOR) 完整指南:原理、應用與進階技巧

位元異或 (XOR, ^) 是位元運算中最具魔力的運算子:相同為 0,不同為 1。這個簡單規則衍生出交換變數、加密、校驗、找單一元素、狀態切換等經典應用。本文從二進制原理出發,系統整理 XOR 的核心性質、實戰模式與進階技巧。

真值表與基本規則

ABA ^ B
000
011
101
110

口訣:同 0 異 1、無進位加法、可逆運算。

核心代數性質

  1. 交換律:a ^ b === b ^ a
  2. 結合律:(a ^ b) ^ c === a ^ (b ^ c)
  3. 自我逆元:a ^ a === 0
  4. 單位元:a ^ 0 === a
  5. 可逆性:c = a ^ b → a = c ^ b, b = c ^ a

經典應用場景

1. 無暫存變數交換兩數

let a = 10, b = 20;
a = a ^ b;
b = a ^ b; // (a^b)^b = a
a = a ^ b; // (a^b)^a = b
console.log(a, b); // 20, 10

// ES6 解構賦值更簡潔(現代首選)
[a, b] = [b, a];

2. 找出陣列中唯一出現一次的數字(其餘皆出現兩次)

function findSingle(nums) {
  return nums.reduce((xor, n) => xor ^ n, 0);
}
// 原理:成對數字 XOR 歸零,剩下的就是落單者
// LeetCode 136. Single Number

3. 簡易加密/解密(對稱密碼)

function xorEncrypt(str, key) {
  return String.fromCharCode(...[...str].map((c, i) => 
    c.charCodeAt(0) ^ key.charCodeAt(i % key.length)
  ));
}

const secret = xorEncrypt("Hello World", "KEY");
console.log("加密:", secret); // 亂碼
console.log("解密:", xorEncrypt(secret, "KEY")); // Hello World

⚠️ 僅供教學/簡易混淆,實際加密請用 AES-GCM、ChaCha20-Poly1305 等經審驗演算法。

4. 狀態旗標切換

const FLAGS = { READ: 1, WRITE: 2, EXEC: 4 }; // 2^0, 2^1, 2^2
let permission = 0;

permission ^= FLAGS.READ;  // 開啟讀取
permission ^= FLAGS.WRITE; // 開啟寫入
permission ^= FLAGS.READ;  // 關閉讀取(切換)

// 檢查權限
const canRead = (permission & FLAGS.READ) !== 0; // 用 AND 判斷

5. 校驗和 / 奇偶校驗

function parityByte(bytes) {
  return bytes.reduce((xor, b) => xor ^ b, 0); // 偶校驗位
}

// RAID-5 磁陣列奇偶校驗即基於 XOR

6. 圖形學:顏色反相

function invertColor(hex) {
  const num = parseInt(hex.replace('#', ''), 16);
  const inverted = num ^ 0xFFFFFF; // 與全白 XOR
  return '#' + inverted.toString(16).padStart(6, '0');
}

JavaScript 位元運算細節

  • 運算元自動轉為 32 位有號整數 (Int32)
  • 結果也是 Int32,範圍 -2147483648 ~ 2147483647
  • NaN、Infinity、物件會先 ToInt32 轉換(通常變 0)
  • 大數 (BigInt) 需用 ^ 配合 BigInt 字面量:1n ^ 2n

進階技巧:XOR 交換陣列元素

function reverseInPlace(arr) {
  for (let i = 0, j = arr.length - 1; i < j; i++, j--) {
    arr[i] ^= arr[j];
    arr[j] ^= arr[i];
    arr[i] ^= arr[j];
  }
  return arr;
}

性能考量

  • 現代 JS 引擎 (V8、SpiderMonkey) 對位元運算高度優化
  • XOR 交換變數在現代 CPU/編譯器下不一定比暫存變數快(指令級並行、暫存器分配)
  • 可讀性優先:[a, b] = [b, a] 或 const t = a; a = b; b = t;

總結:XOR 心智模型

XOR 是可逆的位元級差異運算。
兩個值 XOR → 它們的差異掩碼。
再與其中一個 XOR → 還原另一個。
這個「差異可逆」特性,是所有 XOR 技巧的本質。

掌握 XOR,不只是學會幾個技巧,更是建立位元級思維,為演算法優化、底層協議理解、密碼學入門打下基礎。

copyright © 萬盛學電腦網 all rights reserved