位元異或 (XOR, ^) 是位元運算中最具魔力的運算子:相同為 0,不同為 1。這個簡單規則衍生出交換變數、加密、校驗、找單一元素、狀態切換等經典應用。本文從二進制原理出發,系統整理 XOR 的核心性質、實戰模式與進階技巧。
| A | B | A ^ B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
口訣:同 0 異 1、無進位加法、可逆運算。
a ^ b === b ^ a(a ^ b) ^ c === a ^ (b ^ c)a ^ a === 0a ^ 0 === ac = a ^ b → a = c ^ b, b = c ^ alet 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];
function findSingle(nums) {
return nums.reduce((xor, n) => xor ^ n, 0);
}
// 原理:成對數字 XOR 歸零,剩下的就是落單者
// LeetCode 136. Single Number
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 等經審驗演算法。
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 判斷
function parityByte(bytes) {
return bytes.reduce((xor, b) => xor ^ b, 0); // 偶校驗位
}
// RAID-5 磁陣列奇偶校驗即基於 XOR
function invertColor(hex) {
const num = parseInt(hex.replace('#', ''), 16);
const inverted = num ^ 0xFFFFFF; // 與全白 XOR
return '#' + inverted.toString(16).padStart(6, '0');
}
-2147483648 ~ 2147483647NaN、Infinity、物件會先 ToInt32 轉換(通常變 0)^ 配合 BigInt 字面量:1n ^ 2nfunction 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;
}
[a, b] = [b, a] 或 const t = a; a = b; b = t;XOR 是可逆的位元級差異運算。
兩個值 XOR → 它們的差異掩碼。
再與其中一個 XOR → 還原另一個。
這個「差異可逆」特性,是所有 XOR 技巧的本質。
掌握 XOR,不只是學會幾個技巧,更是建立位元級思維,為演算法優化、底層協議理解、密碼學入門打下基礎。