C++位运算通过操作二进制位提升效率，核心包括按位与、或、异或、取反、左右移等操作符，常用于状态标志管理、奇偶判断、乘除优化、交换数值、统计1的个数及子集枚举等场景，是性能优化和底层编程的重要手段。
在C++中，位运算是一种直接对整数的二进制位进行操作的技术。它不仅执行效率高，还能在某些场景下简化代码逻辑。掌握按位操作符及其应用，对于提升程序性能和理解底层机制非常有帮助。
1. C++中的按位操作符
C++提供了六种基本的按位操作符，用于对整数类型的二进制位进行操作：
- &：按位与。两个对应位都为1时结果才为1。
- |：按位或。两个对应位有一个为1时结果就为1。
- ^：按位异或。两个对应位不同时结果为1。
- ~：按位取反。将每一位0变1、1变0。
- ：左移。将二进制位向左移动指定位置，右边补0。
- >>：右移。将二进制位向右移动指定位置，左边补符号位（算术右移）或0（逻辑右移）。
示例：
unsigned int a = 5; // 二进制: 101
unsigned int b = 3; // 二进制: 011
a & b; // 结果: 001 (即1)
a | b; // 结果: 111 (即7)
a ^ b; // 结果: 110 (即6)
~a; // 结果: ...11111010（取决于数据类型长度）
2. 常见应用场景
位运算虽然看似底层，但在实际开发中有许多高效且巧妙的应用。
状态标志管理
使用位来表示多个布尔状态，可以节省内存并提高操作效率。每个位代表一个开关状态。
#define FLAG_READ 0x01 // 0001
#define FLAG_WRITE 0x02 // 0010
#define FLAG_EXEC 0x04 // 0100
unsigned char permissions = 0;
permissions |= FLAG_READ | FLAG_WRITE; // 赋予读写权限
if (permissions & FLAG_READ) { // 检查是否有读权限
// 允许读操作
}
奇偶性判断与乘除优化
左移1位相当于乘以2，右移1位相当于除以2（仅适用于无符号或非负数）。
- n
- n >> 1 → n / 2（向下取整）
判断一个数是否为奇数：
if (n & 1) { /* 奇数 */ }
交换两个数无需临时变量
利用异或的性质（a ^ a = 0, a ^ 0 = a），可以实现无中间变量的交换：
int a = 5, b = 3;
a ^= b;
b ^= a;
a ^= b; // 此时a=3, b=5
去除最低位的1或提取最低位的1
这些技巧常用于统计二进制中1的个数或遍历所有置位位。
- 清除最低位的1：n & (n - 1)
- 提取最低位的1：n & (-n)
例如，计算整数中1的个数（汉明重量）：
int count = 0;
while (n) {
n &= n - 1;
count++;
}
枚举子集与状态压缩
在算法题中，如动态规划或组合搜索，常用位掩码表示集合。
例如，遍历一个集合的所有子集：
for (int mask = 0; mask
// mask 的每一位表示某个元素是否被选中
if (mask & (1
}
基本上就这些。位运算的核心在于理解二进制表示以及各个操作符的行为。合理使用可以在权限控制、算法优化、硬件编程等场景中发挥重要作用。虽然现代C++更强调抽象，但在追求性能或处理底层数据时，位操作依然是不可或缺的工具。
