清零取位要用與,某位置一可用或
若要取反和交換,輕輕鬆鬆用異或
| 運算子 | 名稱 | 規則 | 數學等價 |
|---|---|---|---|
<< | 左移 | 右側補 0,左側位元捨棄 | × 2n |
>> | 右移(算術) | 正數左補 0,負數左補 1(保留符號) | ÷ 2n(向下取整) |
>>> | 右移(邏輯) | 左側無條件補 0(PHP 不支援) | 無符號 ÷ 2n |
關鍵特性:
>>> 運算子,右移負數會保留符號位| 運算 | 符號 | 典型用途 | 遮罩範例 |
|---|---|---|---|
| 按位與 | & | 清零特定位、取指定位 | mask 目標位 0、其餘 1 → 清零;目標位 1、其餘 0 → 取位 |
| 按位或 | | | 設定特定位為 1 | mask 目標位 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
($a & 1) === 0 → 偶數,=== 1 → 奇數($a >> $k) & 1$a = $a & ~(1 << $k)$a = $a | (1 << $k)$a = ($a << $k) | ($a >> (16 - $k))$a = ($a >> $k) | ($a << (16 - $k))($x & $y) + (($x ^ $y) >> 1)($x & ($x - 1)) === 0 && $x !== 0$x ^= $y; $y ^= $x; $x ^= $y;$y = $x >> 31; return ($x ^ $y) - $y;$a % (1 << $n) ≡ $a & ((1 << $n) - 1)$a * (1 << $n) ≡ $a << $n$a / (1 << $n) ≡ $a >> $n$a % 2 ≡ $a & 1if ($x==$a) $x=$b; else $x=$a; ≡ $x = $a ^ $b ^ $x;~$x + 10xFFFFFFFF 解析為浮點數 4294967295,但 (int)0xFFFFFFFF === -10xFFFFFFFF >> 1 === -1,而非期望的 0x7FFFFFFF1 << 31 === -2147483648,1 << 32 === 1將數值轉為 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_init()、gmp_div_q()、gmp_and() 原生支援任意精度無符號運算php-ffi 呼叫 C 函式庫位運算在權限控制(RBAC 位掩碼)、哈希演算法、壓縮編碼、網路協定解析等場景極為高效。PHP 開發者需牢記 32 位有號限制,善用 shr32/shl32 或 GMP 繞過語言層面缺陷。掌握「口訣 + 遮罩模式 + 移位等價公式」,即可靈活駕馭底層位元操作。