从底层原理到实战精讲,系统掌握PHP位运算核心技术,解锁性能提升新维度
PHP支持7种位运算符,它们直接对整数的二进制位进行操作,是系统级编程与底层优化的关键武器:
示例:计算 5 & 3:
5 = 0101 3 = 0011 ----------- & 5 & 3 = 0001 = 1
再如 12 << 2:
12 = 1100 12 << 2 = 110000 = 48
PHP整数以补码形式存储(除布尔型外均为有符号整型),理解补码是掌握位运算的关键:
示例:-5的32位补码表示(简略):
5 原码:00000000 00000000 00000000 00000101 反码:11111111 11111111 11111111 11111010 补码:11111111 11111111 11111111 11111011
⚠️ 注意:PHP中负数右移时高位补1(算术右移),这可能影响结果,请看:
>> -8 >> 2 = -2
// -8 = ...11111000
// 右移2位:...11111110 = -2
位掩码是位运算中最核心的抽象模型,常用于状态压缩与权限控制:
| 合并多个位& 与掩码相与权限系统示例(4位权限空间):
| 位位置 | 2³ | 2² | 2¹ | 2⁰ |
|---|---|---|---|---|
| 权限 | 删除 | 编辑 | 写入 | 读取 |
| 掩码值 | 8 | 4 | 2 | 1 |
用户权限值 11 = 8+2+1 → 拥有读、写、删除权限(缺编辑)
传统做法:多表关联/JSON字段/字符串存储 → 查询慢、扩展差
位运算方案:单整型字段存全部权限,O(1)检查权限
// 定义权限掩码
define('READ', 1); // 0001
define('WRITE', 2); // 0010
define('EDIT', 4); // 0100
define('DELETE', 8); // 1000
// 用户权限:读+写+删除 = 1|2|8 = 11
$userPermission = 11;
// 检查是否拥有编辑权限
if ($userPermission & EDIT) {
echo "允许编辑";
} else {
echo "无编辑权限"; // 输出此行
}
// 添加编辑权限
$userPermission |= EDIT; // 等效 $userPermission = $userPermission | EDIT;
优势:存储空间极小、检查速度极快、支持复杂权限组合(如 (READ | WRITE) & ~EDIT 表示可读写但不可编辑)
适用于状态数较少(≤32/64)的场景,用1位表示1种状态:
案例:在线课程状态管理(共8种状态)
// 状态定义(按需扩展)
define('STATE_DRAFT', 1); // 00000001
define('STATE_PENDING', 2); // 00000010
define('STATE_PUBLISHED', 4); // 00000100
define('STATE_ARCHIVED', 8); // 00001000
define('STATE_DELETED', 16); // 00010000
define('STATE_FEATURED', 32); // 00100000
define('STATE_HOLIDAY', 64); // 01000000
define('STATE_EXAM_MODE', 128); // 10000000
// 当前状态:已发布 + 特别推荐 + 寒假模式
$courseState = STATE_PUBLISHED | STATE_FEATURED | STATE_HOLIDAY; // 4|32|64 = 100
状态检查与切换:
// 检查是否为假期模式
if ($courseState & STATE_HOLIDAY) {
// 激活寒假特殊逻辑
}
当除数为2的幂时,位运算可替代高开销的除法指令:
| 操作 | 传统写法 | 位运算等效 | 性能优势 |
|---|---|---|---|
| 除以8 | $n / 8 | $n >> 3 | 减少CPU除法器调用 |
| 模16 | $n % 16 | $n & 15 | 避免取模指令开销 |
| 模32 | $n % 32 | $n & 31 | 32=2⁵,掩码0x1F |
⚠️ 注意:仅适用于非负整数!负数需特殊处理:
// 安全的模2^k(k=3)
function mod_pow2($n, $k) {
$mask = (1 << $k) - 1;
return $n & $mask;
}
echo mod_pow2(-5, 3); // 输出3(因-5 & 7 = 3)
异或具有可逆性:A ^ B ^ B = A
简单加密示例:
$plaintext = "Hello";
$key = "SECRET";
// 转为ASCII数组
$plainBytes = unpack('C*', $plaintext);
$keyBytes = unpack('C*', $key);
$encrypted = '';
for ($i = 0; $i < count($plainBytes); $i++) {
$encrypted .= chr($plainBytes[$i+1] ^ $keyBytes[($i % count($keyBytes))+1]);
}
echo base64_encode($encrypted); // 输出加密结果
解密:再次异或密钥即可还原原文
⚠️ 注意:此为教学示例,实际应用需结合更安全的AES等标准算法
用异或快速计算数据块的奇偶校验位:
function parity($n) {
$result = 0;
while ($n) {
$result ^= ($n & 1);
$n >>= 1;
}
return $result; // 0=偶校验,1=奇校验
}
echo parity(7); // 7=111 → 1^1^1=1(奇校验)
echo parity(4); // 4=100 → 1(奇校验)
在串行通信(如UART)中,接收方可验证校验位是否匹配
权限系统存储优化(10000用户场景):
| 方案 | 字段类型 | 单用户字节数 | 总空间 | 查询性能 |
|---|---|---|---|---|
| 传统JSON | TEXT | ~120 | ~1.2MB | 慢(需JSON解析) |
| 字符串存储 | VARCHAR | 16 | 160KB | 中(字符串匹配) |
| 位掩码 | TINYINT | 1 | 10KB | 极快(位运算) |
测试环境:PHP 8.2 / Intel i7-12700K / Ubuntu 22.04
| 操作 | 位运算耗时(ms) | 传统运算耗时(ms) | 提速比 |
|---|---|---|---|
| 除以64 | 24 | 86 | 3.58× |
| 模128 | 21 | 92 | 4.38× |
| 权限检查(&) | 18 | 105 | 5.83× |
| 状态切换(|) | 19 | 98 | 5.16× |
($n >> 1) & 0x7FFFFFFF 模拟无符号右移intval($x) 再运算// 安全右移(模拟无符号右移)
function unsignedRightShift($n, $shift) {
return ($n >> $shift) & ((1 << (PHP_INT_SIZE * 8 - $shift)) - 1);
}
用户活跃状态统计(BitMap):
// 每日活跃用户BitMap
$redis->setbit('user:active:20240601', 10086, 1); // 用户10086活跃
$redis->setbit('user:active:20240601', 10087, 1);
// 统计今日活跃数
$activeCount = $redis->bitcount('user:active:20240601');
// 昨日活跃但今日不活跃(流失预警)
$redis->bitop('AND', 'tmp', 'user:active:20240531', 'user:active:20240601');
$redis->bitop('XOR', '流失用户', 'user:active:20240531', 'tmp');
$lostCount = $redis->bitcount('流失用户');
1 && 2 为true,但 1 & 2 为0。-1 >> 1结果是-1?intval($x * 1000) 存储千分位精度),或使用pack/unpack处理二进制浮点表示(IEEE 754)。($num & (1 << $n)) >> $n($num >> $n) & 1PERMISSION_READ)可提升可读性;直接写 if($x & 128) 则需加注释。建议:用命名常量 + 内联注释平衡效率与可维护性。decbin() 查看二进制:echo decbin(13); // 输出1101printf("%b", $n) 格式化输出openssl_encrypt。输入两个整数,实时查看运算结果(支持PHP语法):
输入:A = 13 (1101), B = 7 (0111)
结果:
A & B = 5 (0101)
A | B = 15 (1111)
A ^ B = 10 (1010)
~A = -14 (补码)
A << 2 = 52 (110100)
A >> 1 = 6 (110)
勾选权限项,自动生成掩码值与二进制表示:
| 权限 | 位位置 | 掩码值 | 二进制 |
|---|---|---|---|
| 读取 | 0 | 1 | 00000001 |
| 写入 | 1 | 2 | 00000010 |
| 编辑 | 2 | 4 | 00000100 |
| 删除 | 3 | 8 | 00001000 |
| 导出 | 4 | 16 | 00010000 |
| 审核 | 5 | 32 | 00100000 |
当前组合掩码值:0(二进制:000000)
输入数字,实时显示二进制/八进制/十进制/十六进制表示:
十进制:123
二进制:1111011
八进制:173
十六进制:7B