萬盛學電腦網

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

JavaScript 按位運算符實戰應用全解析:從原理到高級技巧

按位運算符在 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 才為 15(101) & 3(011) = 1(001)
|按位或 (OR)有 1 即為 15 | 3 = 7(111)
^按位異或 (XOR)相同為 0,不同為 15 ^ 3 = 6(110)
~按位非 (NOT)0↔1 取反~5 = -6 (補碼)
<<左移向左移位,低位補 05 << 1 = 10
>>有符號右移向右移位,符號位擴展5 >> 1 = 2
>>>無符號右移向右移位,高位補 0-5 >>> 1 = 2147483645

實戰應用場景

1. 高性能乘除法(2 的冪次)

// 乘以 2^n
x << n  // 等同 x * Math.pow(2, n)

// 除以 2^n (整數除法)
x >> n  // 等同 Math.floor(x / Math.pow(2, n))

// 實測:位運算比乘除法快 10%-30%(現代引擎優化後差距縮小)

2. 快速取整(替代 Math.floor)

// 正數取整
3.14 >> 0    // 3
3.99 | 0     // 3
~~3.14       // 3 (雙重取反)

// 負數行為不同!
-3.14 >> 0   // -3 (向零取整)
Math.floor(-3.14) // -4 (向下取整)

3. 權限/狀態位掩碼(經典應用)

// 定義權限常量
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)

4. 交換兩變量值(無需臨時變量)

var a = 3, b = 4;
a ^= b; // a=7
b ^= a; // b=3
a ^= b; // a=4
// 原理:x ^ y ^ y = x

5. 判斷奇偶性

// 最快奇偶判斷
n & 1  // 1=奇數, 0=偶數
// 原理:最低位決定奇偶

6. 顏色值提取/合成 (RGB/RGBA)

// 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;

7. 數組去重/集合運算(位圖法,適用於小範圍整數)

// 假設數值範圍 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 特有陷阱與注意事項

  1. 32 位截斷:`0xFFFFFFFF + 1` → 0,大整數位運算會丟失精度
  2. 負數補碼:`~5 === -6`,理解補碼表示避免困惑
  3. 優先級較低:`a & b == c` 解析為 `a & (b == c)`,必須加括號 `(a & b) == c`
  4. 浮點數先轉整數:`3.14 | 0` → 3,隱式調用 `ToInt32`

性能現狀

現代 JS 引擎(V8、SpiderMonkey、JavaScriptCore)對常見數學運算優化極致,位運算優勢已大幅縮小。首選可讀性,僅在以下場景考慮位運算:

  • 權限位掩碼(語義最清晰)
  • 顏色/像素操作
  • 大數據位圖索引
  • 極度性能敏感的底層庫

按位運算符是程序員工具箱中的「瑞士軍刀」——不一定天天用,但關鍵時刻能解決棘手問題、實現極致優化。

copyright © 萬盛學電腦網 all rights reserved