位运算（&、|、^、~、>>、<<）学习笔记

位运算本质

本质运算：本质就是二进制运算
技巧：在二进制中，1代表true，0代表false，按”位bit"，每一个二进制都会运算

位运算概述

按位与运算符（|）

定义：对参与运算的两个对象的二进制位进行"或"运算。

运算规则：

0 | 0 = 0
0 | 1 = 1
1 | 0 = 1
1 | 1 = 1

总结：只要有一个为1，其值为1。

例如：3 | 5 即 0000 0011 | 0000 0101 = 0000 0111，因此 3 | 5 的值为7。

注意：负数按补码形式参与按位或运算。

用途：

1. 设置某些位为1：例如，将数 X = 1010 1110 的低4位设置为1，只需另找一个数 Y = 0000 1111，然后 X | Y = 1010 1111 即可得到。

异或运算符（^）

定义：对参与运算的两个数据的二进制位进行"异或"运算。

运算规则：

0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0

总结：相应位相同为0，相异为1。

性质：

1. 交换律
2. 结合律： (a ^ b) ^ c == a ^ (b ^ c)
3. 对于任何数 x，都有 x ^ x = 0，x ^ 0 = x
4. 自反性：a ^ b ^ b = a ^ 0 = a

用途：

1. 翻转指定位：例如，将数 X = 1010 1110 的低4位翻转，只需另找一个数 Y = 0000 1111，然后 X ^ Y = 1010 0001 即可得到。
2. 与0相异或值不变：例如 1010 1110 ^ 0000 0000 = 1010 1110
3. 交换两个数：

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

取反运算符（~）

定义：对参与运算的一个数据的二进制位进行"取反"运算。

运算规则：

~1 = 1111 1110
~0 = 1111 1111

即：

~1 = -2
~0 = -1

总结：将 0 变 1，1 变 0。

用途：

1. 使一个数的最低位为零：例如，使 a 的最低位为0，可以表示为：a & ~1。~1 的值为 1111 1111 1111 1110，再按"与"运算，最低位一定为0。

左移运算符（<<）

定义：将一个运算对象的各二进制位全部左移若干位，高位丢弃，低位补0。

例如，设 a = 1010 1110，a = a << 2 将 a 的二进制位左移2位、右补0，即得 a = 1011 1000。

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

右移运算符（>>）

定义：将一个数的各二进制位全部右移若干位，高位补0或补符号位，右边丢弃。

例如，a = a >> 2 将 a 的二进制位右移2位，左补0 或补符号位，具体取决于数的正负。

操作数每右移一位，相当于该数除以2。

复合赋值运算符

位运算符与赋值运算符结合，组成新的复合赋值运算符，它们是：

• &= 例：a &= b 相当于 a = a & b
• |= 例：a |= b 相当于 a = a | b
• >>= 例：a >>= b 相当于 a = a >> b
• <<= 例：a <<= b 相当于 a = a << b
• ^= 例：a ^= b 相当于 a = a ^ b

运算规则与前述的复合赋值运算符的运算规则相似。

不同长度的数据进行位运算：

如果两个不同长度的数据进行位运算，系统会将二者按右端对齐，然后进行位运算。

以"与运算"为例说明如下：

在C语言中，long 型占4个字节，int 型占2个字节。如果一个 long 型数据与一个 int 型数据进行"与运算"，右端对齐后，左边不足的位按以下三种情况补足：

1. 如果整型数据为正数，左边补16个0。
2. 如果整型数据为负数，左边补16个1。
3. 如果整型数据为无符号数，左边也补16个0。