4.8 位运算符

前言： 

主要内容：

C++ 中的位运算符主要用于整型数据的二进制位级操作。：

### 位运算符

1. **位求反（~）**：
   - 对每一位执行逻辑非操作。例如，~0101（十进制的 5）会得到 1010（十进制的 -6，二进制表示中负数通常用补码表示）。

2. **左移（<<）**：
   - 将二进制位向左移动指定的位数。例如，5（二进制 0101）<< 1 会得到 10（二进制 1010）。

3. **右移（>>）**：
   - 将二进制位向右移动指定的位数。例如，5（二进制 0101）>> 1 会得到 2（二进制 0010）。

4. **位与（&）**：
   - 对应位都为1时结果为1，否则为0。例如，5（0101）& 3（0011）得到 1（0001）。

5. **位异或（^）**：
   - 对应位相异时结果为1，相同为0。例如，5（0101）^ 3（0011）得到 6（0110）。

6. **位或（|）**：
   - 对应位有一个为1时结果为1。例如，5（0101）| 3（0011）得到 7（0111）。

### 特别注意事项：

- **小整型提升**：如果操作数是小整型，它会被提升为较大的整数类型。
- **符号位和无符号**：操作数可以是带符号的或无符号的。如果操作数是带符号的且为负，则如何处理符号位依赖于机器。左移操作可能会改变符号位的值，这是一种未定义的行为。

### bitset

提到了 `bitset` 类型，这是标准库中提供的一种能够表示任意大小的二进制位集合的类型。位运算符也可以应用于 `bitset` 类型，使你能够更灵活地操作大量的二进制位。

### 实际应用

位运算在很多系统编程、图形编程、网络编程等领域中都有着广泛的应用，例如在权限控制、状态管理、数据压缩和加密等方面。理解位运算符如何工作以及如何在实际编程中使用它们，是成为一名优秀程序员的重要一步。

 移位运算符

主要内容：

### 1. **移位运算符**
移位运算符主要有两种：左移（`<<`）和右移（`>>`）。

- **左移（`<<`）**：将二进制数向左移动指定的位数，右侧用0填充。
- **右移（`>>`）**：将二进制数向右移动指定的位数。对于无符号类型，左侧用0填充；对于有符号类型，左侧可能用符号位（即最高位）填充，也可能用0填充，这取决于具体的实现。

### 2. **位求反运算符（`~`）**
位求反运算符会将运算对象的每一位进行取反，即0变为1，1变为0。

### 3. **位与、位或、位异或运算符**
- **位与（`&`）**：如果两个运算对象的对应位都是1，则结果中该位为1，否则为0。
- **位或（`|`）**：如果两个运算对象的对应位至少有一个为1，则结果中该位为1，否则为0。
- **位异或（`^`）**：如果两个运算对象的对应位有且仅有一个为1，则结果中该位为1，否则为0。

### 4. **注意事项**
- 移位运算符的右侧运算对象必须是非负数，且小于左侧运算对象的位数，否则行为未定义。
- `char`类型的运算对象在进行位运算时会首先提升为`int`类型。
- 位运算符和逻辑运算符是不同的，例如位与（`&`）和逻辑与（`&&`），位或（`|`）和逻辑或（`||`），位求反（`~`）和逻辑非（`!`）。

### 5. **示例**

unsigned char bits = 0233; // 10011011
bits << 8; // 左移8位，结果为000000001001101100000000
bits >> 3; // 右移3位，结果为00010011

### 6. **应用**
位运算符通常用于底层编程，如操作系统和嵌入式系统开发，以及进行性能优化，因为位运算通常比其他运算更快。

### 7. **警告**
不要将位运算符与逻辑运算符混淆，它们有完全不同的行为和用途。

 使用位运算符

主要内容：

这段内容主要是通过一个例子来展示如何使用位运算符来追踪学生的测验结果。这里，每个学生的测验结果都用一个二进制位来表示，通过或不通过分别表示为1或0。全班的测验结果可以用一个`unsigned long`类型的变量来表示。

### 1. **初始化**

unsigned long quiz1 = 0; // 初始化，所有学生的测验结果都是0，即不通过。

### 2. **设置特定位**
为了表示第27位学生通过了测验，我们可以使用左移运算符和位或运算符来设置第27位为1。
 

quiz1 |= 1UL << 27; // 设置第27位为1，表示学生27通过了测验。

### 3. **重置特定位**
如果需要重置第27位，即将第27位设置为0，我们可以使用按位取反运算符和位与运算符。

quiz1 &= ~(1UL << 27); // 重置第27位为0，表示学生27没有通过测验。

### 4. **检查特定位**
要检查第27位的状态，我们可以使用位与运算符。
 

bool status = quiz1 & (1UL << 27); // 检查学生27是否通过了测验。

### 5. **移位运算符的优先级和结合律**
移位运算符的优先级介于算术运算符和关系运算符之间，满足左结合律。因此，在使用时可能需要加括号来确保运算的顺序。

cout << (10 < 42); // 正确：括号使运算对象按照我们的期望组合在一起，输出1。

### 6. **注意事项**
- 当使用多个运算符时，需要注意运算符的优先级和结合律，以避免错误。
- 在进行位运算时，要确保操作的位在变量的有效位范围内。

### 7. **应用**
这个例子展示了位运算符在实际应用中的用途，例如，可以用来高效地存储和操作一组布尔值。这种方法在空间效率上具有优势，因为每个布尔值只占用一个位，而不是一个字节。

这个例子很好地展示了如何使用位运算符来进行特定位的设置、重置和检查，这在许多底层编程和性能优化的场景中都是非常有用的。

 

总结 ：

### C++中位运算符的重点：

1. **基础位运算符**：
   - 位与（`&`）：对应位都是1结果才是1。
   - 位或（`|`）：对应位有一个是1结果就是1。
   - 位异或（`^`）：对应位不同结果才是1。
   - 位非（`~`）：0变1，1变0。

2. **移位运算符**：
   - 左移（`<<`）：所有位向左移动，右侧用0填充。
   - 右移（`>>`）：所有位向右移动，对于无符号类型，左侧用0填充；对于有符号类型，具体行为依赖于实现。

3. **复合赋值运算符**：
   - 例如：`quiz1 |= 1UL << 27;` 和 `quiz1 &= ~(1UL << 27);`。

4. **优先级和结合律**：
   - 位运算符的优先级介于算术运算符和关系运算符之间。
   - 移位运算符满足左结合律。

5. **应用场景**：
   - 位运算符常用于底层编程、系统开发和性能优化，例如操作系统和嵌入式系统开发。

### 难点：

1. **理解和应用**：
   - 位运算符的概念和应用可能对初学者来说较为抽象和复杂，需要一定的实践来加深理解。

2. **类型提升和转换**：
   - 在进行位运算时，需要注意类型提升和转换，例如`char`类型会被提升为`int`类型进行运算。

3. **移位运算符的边界处理**：
   - 需要注意移位的位数不应超过变量的位宽，否则会导致未定义行为。

### 易错点：

1. **混淆位运算符和逻辑运算符**：
   - 例如混淆位与（`&`）和逻辑与（`&&`），位或（`|`）和逻辑或（`||`）。

2. **优先级和结合律引发的错误**：
   - 在复杂表达式中，如果不加括号，可能会因为忽略了优先级和结合律而得到错误的结果。

3. **未初始化的变量**：
   - 进行位运算时，如果变量未初始化，可能会导致未定义行为。

4. **边界和溢出**：
   - 在进行位移操作时，如果移动的位数超过了变量的位宽，或者进行了不合法的位操作，都可能导致未定义行为。

5. **符号位的处理**：
   - 对于有符号类型的右移，需要注意符号位的处理，具体行为依赖于实现。

记住这些重点、难点和易错点，可以帮助你更好地理解和使用C++中的位运算符。