按位運算符在 C/C++ 中廣泛使用,在 JavaScript 中常被忽視。實際上,善用位運算能帶來極致性能、巧妙的技巧實現。本文從二進制基礎到實戰場景,全面解析 JS 按位運算符的威力。
計算機以二進制存儲數據。JS 中數字為 IEEE 754 雙精度浮點,但按位運算時會轉為 32 位有符號整數(補碼表示),運算後再轉回浮點數。
// 10 進制 2 → 二進制 (32位)
00000000 00000000 00000000 00000010
// 左移 1 位 → 4
00000000 00000000 00000000 00000100
| 運算符 | 名稱 | 規則 | 示例 (5 & 3) |
|---|---|---|---|
| & | 按位與 (AND) | 同為 1 才為 1 | 5(101) & 3(011) = 1(001) |
| | | 按位或 (OR) | 有 1 即為 1 | 5 | 3 = 7(111) |
| ^ | 按位異或 (XOR) | 相同為 0,不同為 1 | 5 ^ 3 = 6(110) |
| ~ | 按位非 (NOT) | 0↔1 取反 | ~5 = -6 (補碼) |
| << | 左移 | 向左移位,低位補 0 | 5 << 1 = 10 |
| >> | 有符號右移 | 向右移位,符號位擴展 | 5 >> 1 = 2 |
| >>> | 無符號右移 | 向右移位,高位補 0 | -5 >>> 1 = 2147483645 |
// 乘以 2^n
x << n // 等同 x * Math.pow(2, n)
// 除以 2^n (整數除法)
x >> n // 等同 Math.floor(x / Math.pow(2, n))
// 實測:位運算比乘除法快 10%-30%(現代引擎優化後差距縮小)
// 正數取整
3.14 >> 0 // 3
3.99 | 0 // 3
~~3.14 // 3 (雙重取反)
// 負數行為不同!
-3.14 >> 0 // -3 (向零取整)
Math.floor(-3.14) // -4 (向下取整)
// 定義權限常量
const PERM = {
READ: 1 << 0, // 1 (0001)
WRITE: 1 << 1, // 2 (0010)
EXEC: 1 << 2, // 4 (0100)
ADMIN: 1 << 3 // 8 (1000)
};
// 賦予權限
var userPerm = PERM.READ | PERM.WRITE; // 3 (0011)
// 檢查權限
function hasPermission(userPerm, perm) {
return (userPerm & perm) === perm;
}
hasPermission(userPerm, PERM.READ); // true
hasPermission(userPerm, PERM.ADMIN); // false
// 移除權限
userPerm &= ~PERM.WRITE; // 1 (0001)
// 切換權限
userPerm ^= PERM.EXEC; // 7 (0111)
var a = 3, b = 4;
a ^= b; // a=7
b ^= a; // b=3
a ^= b; // a=4
// 原理:x ^ y ^ y = x
// 最快奇偶判斷
n & 1 // 1=奇數, 0=偶數
// 原理:最低位決定奇偶
// 0xRRGGBB 合成
var color = (r << 16) | (g << 8) | b;
// 提取分量
var r = (color >> 16) & 0xFF;
var g = (color >> 8) & 0xFF;
var b = color & 0xFF;
// 帶 Alpha: 0xAARRGGBB
var rgba = (a << 24) | (r << 16) | (g << 8) | b;
// 假設數值範圍 0-31
function uniqueBits(arr) {
var bits = 0;
var result = [];
for (var i = 0; i < arr.length; i++) {
var mask = 1 << arr[i];
if (!(bits & mask)) {
bits |= mask;
result.push(arr[i]);
}
}
return result;
}
現代 JS 引擎(V8、SpiderMonkey、JavaScriptCore)對常見數學運算優化極致,位運算優勢已大幅縮小。首選可讀性,僅在以下場景考慮位運算:
按位運算符是程序員工具箱中的「瑞士軍刀」——不一定天天用,但關鍵時刻能解決棘手問題、實現極致優化。