cyx 221. 为什么位运算依然重要？
在当今这个充斥着高级编程语言和丰富框架的时代，位运算似乎已经成为了一种"古老"的技术。但有趣的是，几乎所有现代系统底层仍然大量使用位运算来处理关键任务。我最近在优化一个权限系统时，发现用位运算实现的方案比传统数据库方案快了近20倍。
位运算之所以高效，是因为它直接操作计算机最基本的二进制表示。一个32位整数可以同时表示32个不同的布尔状态，这种空间效率是其他数据结构难以企及的。在内存敏感的场景（如嵌入式系统）或性能关键型应用（如游戏引擎、高频交易系统）中，位运算往往是首选方案。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 位运算基础回顾
2.1 六大基本操作符
让我们快速回顾一下位运算的六个基本操作符，这是后续所有高级应用的基础：
-
按位与(&)：两位都为1时结果为1
c复制0b1100 & 0b1010 = 0b1000 -
按位或(|)：任一位为1时结果为1
c复制0b1100 | 0b1010 = 0b1110 -
按位异或(^)：两位不同时结果为1
c复制0b1100 ^ 0b1010 = 0b0110 -
按位取反(~)：所有位取反
c复制~0b1100 = 0b0011 (假设4位) -
左移(<<)：所有位向左移动，右侧补0
c复制0b1100 << 2 = 0b110000 -
右移(>>)：所有位向右移动，左侧补符号位(算术右移)或0(逻辑右移)
c复制0b1100 >> 2 = 0b0011
注意：不同语言对右移的实现可能不同。C/C++中对于有符号数是算术右移，Java则明确区分>>和>>>。
2.2 常见位运算技巧
掌握这些基础技巧能显著提升编码效率：
- 判断奇偶：
x & 1比x % 2快得多 - 交换两个数：
a ^= b; b ^= a; a ^= b;无需临时变量 - 取绝对值：
(x ^ (x >> 31)) - (x >> 31)(32位整数) - 判断是否为2的幂：
(x & (x - 1)) == 0
3. 掩码：高效提取数据位
3.1 什么是掩码？
掩码(Mask)是一个用于"屏蔽"或"选择"特定位的模式。就像喷漆时用的遮挡胶带一样，它允许我们精确控制要操作哪些位。
假设我们有一个8位颜色值：0bRRGGBBAA（红绿蓝透明度）。要提取红色分量：
c复制uint8_t color = 0b10101010;
uint8_t red_mask = 0b11000000;
uint8_t red = (color & red_mask) >> 6; // 得到0b10
3.2 实际应用案例
案例1：解析TCP头部
TCP头部包含多个标志位：
code复制+-+-+-+-+-+-+-+-+
|C|E|U|A|P|R|S|F|
|W|C|R|C|S|S|Y|I|
|R|E|G|K|H|T|N|N|
+-+-+-+-+-+-+-+-+
我们可以这样定义掩码：
c复制#define TCP_FIN 0x01
#define TCP_SYN 0x02
#define TCP_RST 0x04
#define TCP_PSH 0x08
#define TCP_ACK 0x10
#define TCP_URG 0x20
检查SYN标志：
c复制if (flags & TCP_SYN) {
// 处理SYN包
}
案例2：嵌入式寄存器配置
在嵌入式开发中，经常需要配置硬件寄存器。比如设置GPIO模式：
c复制// 每个引脚用4位配置，32位寄存器可配置8个引脚
#define GPIO_MODE_INPUT 0b0000
#define GPIO_MODE_OUTPU