本文共 1718 字，大约阅读时间需要 5 分钟。

位运算符及移位操作

1. 按位与运算符（&）

运算规则

按位与运算的规则很简单：两个数在同一二进制位上都为1时，结果为1；否则，结果为0。

运算用途

if ((a & 1) == 0) {  
    // 代表a是偶数  
}

2. 按位或运算符（|）

运算规则

按位或运算的规则是：只要两个数中至少有一个为1，结果为1；否则，结果为0。

运算用途

3. 异或运算符（^）

运算规则

异或运算的规则是：两个数在同一二进制位上都为0，结果为0；都为1，结果为1；一方为1另一方为0，结果为1。

运算用途

X = X ^ 1

0b1010 ^ 0b0000 = 0b1010

void Swap(int a, int b) {  
    if (a != b) {  
        a = a ^ b;  
        b = a ^ b;  
        a = a ^ b;  
    }

4. 左移运算符（<<）

左移运算符<<用于将一个整数的二进制位向左移动指定的位数。在左移时，丢弃被移出的最高位，并在最低位补充与原数值无关的新的0。

示例

• 5 << 2（二进制101左移两位）：
  丢弃左移前的最高位1，结果变为1010（即10）。
• -5 << 2：
  如果是有符号数，左移时最高位会被原符号位（1）填充。
  二进制...11111011左移两位后变为...111110110。

5. 右移运算符（>>>）

右移运算符>>>用于将一个整数的二进制位向右移动指定的位数。在右移时，丢弃被移出的最低位，并根据是否是有符号数填充移出的最高位。

示例

• 5 >> 2（二进制101右移两位）：
  丢弃最低位1，结果变为101（即2）。
• -5 >> 2：
  如果是有符号数，右移时填充最高位的0。
  二进制...11111011右移两位后变为...00000111。