C++位运算：数据底层的二进制魔法

一、位运算的核心价值

1. ​极速运算
   位运算直接操作内存中的二进制位，无需转换为十进制，执行效率比常规算术运算高10倍以上

   // 传统方式
   if(n % 2 == 0)  
   // 位运算优化
   if((n & 1) == 0)

2. ​空间优化
   通过位掩码技术，可用单个整型变量存储32个布尔状态（每位代表一个状态）

   const int FLAG_A = 1 << 0;  // 0000 0001
   const int FLAG_B = 1 << 1;  // 0000 0010

3. ​算法加速
   快速幂、位图法、哈希算法等经典算法都依赖位运算优化时间复杂度系数

二、六大基础运算符详解

<

运算符	规则	典型应用场景	示例代码
&	同1为1	权限校验、掩码提取	0xFE & 0x0F = 0x0E 1 4
|	有1为1	权限设置	`flags
^	异为1	值交换、加密	a ^= b; b ^= a; a ^= b; 2 8