萬盛學電腦網

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

JavaScript 32 位無符號整數位運算:>>> 0 技巧解決負數溢位問題

問題背景

JavaScript 所有數字皆為 IEEE 754 雙精度浮點數,但位運算時會隱式轉換為 32 位有符號整數 (Int32),範圍 -2³¹ ~ 2³¹-1 (-2147483648 ~ 2147483647)。

有符號 vs 無符號右移差異

// C 語言無符號右移
unsigned int a = 3774191835u;  // 0xE0E0E0E3
unsigned int b = a >> 2;       // 邏輯右移,高位補 0
// b = 943547958 (0x38383838)

// JavaScript 有符號右移 >>
var a = 3774191835;            // 超過 Int32 最大值
var b = a >> 2;                // 算術右移,高位補符號位
// b = -130193866  ❌ 錯誤結果!

// JavaScript 無符號右移 >>>
var c = a >>> 2;               // 邏輯右移,高位補 0
// c = 943547958  ✅ 正確結果

核心規則

運算子名稱高位補位適用場景
>>算術右移 (有號)符號位 (正補 0、負補 1)有號整數除以 2ⁿ
>>>邏輯右移 (無號)永遠補 0無號整數、位欄位提取、Hash 計算
<<左移低位補 0乘以 2ⁿ (兩者相同)

>>>> 0 魔法:強制轉無符號 32 位整數

// 任何數字 >>> 0 會將其轉為無符號 32 位整數 (Uint32)
function toUint32(n) {
  return n >>> 0;
}

console.log(toUint32(3774191835));      // 3774191835 ✓
console.log(toUint32(-1));              // 4294967295 (0xFFFFFFFF)
console.log(toUint32(1.5));             // 1 (小數截斷)
console.log(toUint32(NaN));             // 0
console.log(toUint32(Infinity));        // 0
console.log(toUint32("123"));           // 123 (隱式 ToNumber)
console.log(toUint32({}));              // 0 (ToNumber 失敗)

實際應用場景

1. 位元旗標 (Bitmask) 操作

const READ = 1 << 0;   // 0b0001 = 1
const WRITE = 1 << 1;  // 0b0010 = 2
const EXEC = 1 << 2;   // 0b0100 = 4
const ADMIN = 1 << 31; // 0x80000000 (最高位)

// 合成權限
let perm = READ | WRITE; // 3

// 檢查權限
function hasPermission(perm, flag) {
  return (perm & flag) !== 0;
}

// 無符號顯示 (避免 ADMIN 顯示為負數)
console.log("權限值:", perm >>> 0); // 3
console.log("ADMIN:", ADMIN >>> 0); // 2147483648

2. 顏色值轉換 (ARGB 32位)

function rgbaToUint32(r, g, b, a = 255) {
  return ((a << 24) | (r << 16) | (g << 8) | b) >>> 0;
}

function uint32ToRgba(uint32) {
  uint32 = uint32 >>> 0; // 確保無符號
  return {
    a: (uint32 >> 24) & 0xFF,
    r: (uint32 >> 16) & 0xFF,
    g: (uint32 >> 8) & 0xFF,
    b: uint32 & 0xFF
  };
}

const color = rgbaToUint32(255, 100, 50, 200);
console.log("Uint32:", color.toString(16).toUpperCase()); // C8FF6432
console.log("RGBA:", uint32ToRgba(color)); // {a:200, r:255, g:100, b:50}

3. 檢查數字是否為 32 位安全整數

function isSafeUint32(n) {
  return Number.isInteger(n) && n >= 0 && n <= 0xFFFFFFFF;
}

// ES2020 新增
console.log(Number.isSafeInteger(3774191835)); // false (超過 2⁵³-1 但這裡指 32位安全)
console.log(Number.MAX_SAFE_INTEGER); // 9007199254740991 (2⁵³-1)

4. 模擬 32 位無符號乘法/除法

function umul32(a, b) {
  return ((a >>> 0) * (b >>> 0)) >>> 0;
}

function udiv32(a, b) {
  if (b === 0) throw new Error("Division by zero");
  return ((a >>> 0) / (b >>> 0)) >>> 0;
}

console.log(umul32(0xFFFFFFFF, 2)); // 4294967294 (0xFFFFFFFE)
console.log(udiv32(0xFFFFFFFF, 2)); // 2147483647

ES6+ 新特性:BigInt 解決大整數問題

// BigInt 任意精度整數,無 32 位限制
const big = 3774191835n;
console.log(big >> 2n);   // 943547958n (算術右移,但 BigInt 無符號概念)
console.log(big >>> 2n);  // TypeError: BigInt 無 >>> 運算子

// 手動實現無符號右移
function bigUint32ShiftRight(n, bits) {
  const mask = (1n << 32n) - 1n; // 0xFFFFFFFFn
  return (n & mask) >> BigInt(bits);
}

console.log(bigUint32ShiftRight(3774191835n, 2)); // 943547958n

總結速查表

需求方案備註
無符號右移x >>> 0 或 x >>> n最常用技巧
強制 Uint32x >>> 0修正負數溢位
位元旗標高位用 1 << 31 配合 >> 0 顯示避免負數顯示
顏色/Hash 運算全程使用 >> 0 確保無符號跨語言一致性
超大整數改用 BigInt現代瀏覽器支援

結語

JavaScript 位運算的核心陷阱在於隱式 Int32 轉換。記住:需要無符號語義時,全程使用 >>> 而非 >>,並善用 >> 0 強制轉型。現代專案若涉及大整數運算,請直接採用 BigInt。

copyright © 萬盛學電腦網 all rights reserved