萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 位運算與移位操作深度解析:從基礎口訣到 32 位無符號移位實作

位運算核心口訣

清零取位要用與,某位置一可用或
若要取反和交換,輕輕鬆鬆用異或

移位運算基礎

運算子名稱規則數學等價
<<左移右側補 0,左側位元捨棄× 2n
>>右移(算術)正數左補 0,負數左補 1(保留符號)÷ 2n(向下取整)
>>>右移(邏輯)左側無條件補 0(PHP 不支援)無符號 ÷ 2n

關鍵特性:

  • 雙目運算子,運算元與結果皆為整數
  • PHP 僅支援 32 位有號整數(-231 ~ 231-1),超出範圍自動轉為浮點數
  • 無 >>> 運算子,右移負數會保留符號位

位運算符實戰應用表

運算符號典型用途遮罩範例
按位與&清零特定位、取指定位mask 目標位 0、其餘 1 → 清零;目標位 1、其餘 0 → 取位
按位或|設定特定位為 1mask 目標位 1、其餘 0
按位異或^翻轉特定位、無暫存變數交換兩值mask 目標位 1、其餘 0 → 翻轉

無暫存變數交換兩數(異或交換法)

a = a ^ b;
b = a ^ b;  // b = a ^ b ^ b = a
a = a ^ b;  // a = a ^ b ^ a = b

二進制補碼運算公式速查

-x      = ~x + 1 = ~(x - 1)
~x      = -x - 1
-(~x)   = x + 1
~(-x)   = x - 1
x + y   = (x | y) + (x & y) = x - ~y - 1
x - y   = (x | ~y) - (~x & y) = x + ~y + 1
x ^ y   = (x | y) - (x & y)
x | y   = (x & ~y) + y
x & y   = (~x | y) - ~x

經典位運算技巧集錦

  1. 判斷奇偶:($a & 1) === 0 → 偶數,=== 1 → 奇數
  2. 取第 k 位:($a >> $k) & 1
  3. 清第 k 位:$a = $a & ~(1 << $k)
  4. 置第 k 位:$a = $a | (1 << $k)
  5. 循環左移 k 位(16 位):$a = ($a << $k) | ($a >> (16 - $k))
  6. 循環右移 k 位(16 位):$a = ($a >> $k) | ($a << (16 - $k))
  7. 無溢出平均值:($x & $y) + (($x ^ $y) >> 1)
  8. 判斷 2 的冪次:($x & ($x - 1)) === 0 && $x !== 0
  9. 無暫存交換:$x ^= $y; $y ^= $x; $x ^= $y;
  10. 絕對值(無分支):$y = $x >> 31; return ($x ^ $y) - $y;
  11. 模 2n:$a % (1 << $n) ≡ $a & ((1 << $n) - 1)
  12. 乘 2n:$a * (1 << $n) ≡ $a << $n
  13. 除 2n:$a / (1 << $n) ≡ $a >> $n
  14. 模 2:$a % 2 ≡ $a & 1
  15. 三元切換:if ($x==$a) $x=$b; else $x=$a; ≡ $x = $a ^ $b ^ $x;
  16. 相反數:~$x + 1

PHP 32 位有號整數陷阱與無符號移位實作

核心問題

  • PHP 無無符號整數、無 64 位整數(32 位建構)
  • 0xFFFFFFFF 解析為浮點數 4294967295,但 (int)0xFFFFFFFF === -1
  • 右移負數會複製符號位(算術右移),導致 0xFFFFFFFF >> 1 === -1,而非期望的 0x7FFFFFFF
  • 左移超過 31 位會溢位翻轉:1 << 31 === -2147483648,1 << 32 === 1

解決方案:字串模擬 32 位無符號移位

將數值轉為 32 位二進制字串,手動填充 0,再轉回十進制:

<?php
/**
 * 無符號 32 位右移(邏輯右移)
 * @param int|string $x 十進制數值或字串
 * @param int $bits 右移位數 0-31
 * @return float|int 結果(超出整數範圍返回浮點數)
 */
function shr32($x, $bits) {
    if ($bits <= 0) return $x;
    if ($bits >= 32) return 0;

    $bin = decbin($x);
    $len = strlen($bin);

    // 取低 32 位,不足左補 0
    if ($len > 32) {
        $bin = substr($bin, $len - 32, 32);
    } elseif ($len < 32) {
        $bin = str_pad($bin, 32, '0', STR_PAD_LEFT);
    }

    // 右移:取前 32-$bits 位,左補 0 至 32 位
    return bindec(str_pad(substr($bin, 0, 32 - $bits), 32, '0', STR_PAD_LEFT));
}

/**
 * 無符號 32 位左移
 */
function shl32($x, $bits) {
    if ($bits <= 0) return $x;
    if ($bits >= 32) return 0;

    $bin = decbin($x);
    $len = strlen($bin);

    if ($len > 32) {
        $bin = substr($bin, $len - 32, 32);
    } elseif ($len < 32) {
        $bin = str_pad($bin, 32, '0', STR_PAD_LEFT);
    }

    // 左移:取後 32-$bits 位,右補 0 至 32 位
    return bindec(str_pad(substr($bin, $bits), 32, '0', STR_PAD_RIGHT));
}

// 測試
var_dump(shr32(0xFFFFFFFF, 1));  // 2147483647 (0x7FFFFFFF)
var_dump(shl32(1, 31));          // 2147483648 (0x80000000,超出 int 範圍,返回 float)
?>

進階替代方案

  • GMP 擴展:gmp_init()、gmp_div_q()、gmp_and() 原生支援任意精度無符號運算
  • BCMath:字串級數學運算,適合極大整數
  • PHP 8.0+:可搭配 php-ffi 呼叫 C 函式庫

總結

位運算在權限控制(RBAC 位掩碼)、哈希演算法、壓縮編碼、網路協定解析等場景極為高效。PHP 開發者需牢記 32 位有號限制,善用 shr32/shl32 或 GMP 繞過語言層面缺陷。掌握「口訣 + 遮罩模式 + 移位等價公式」,即可靈活駕馭底層位元操作。

copyright © 萬盛學電腦網 all rights reserved