C++ 中的位操作：从基本运算到bitset的全面应用

1、C++中的按位运算

按位运算是C++中最基本的位操作，主要用于直接操作数据的二进制表示。C++提供了几种按位运算符：

• 按位与 &：对两个数的每一对应位进行与运算，只有两个对应位都为1时结果才为1。
• 按位或 |：对两个数的每一对应位进行或运算，只要其中一个位为1，结果就为1。
• 按位异或 ^：对两个数的每一对应位进行异或运算，当两个对应位不同时，结果为1。
• 按位取反 ~：对操作数的每一位进行取反操作，0变为1，1变为0。
• 左移 <<：将操作数的所有位左移指定的位数，右边用0填充。
• 右移 >>：将操作数的所有位右移指定的位数，左边用符号位填充（算术右移）或0填充（逻辑右移）。

示例代码如下：

#include <iostream>

int main() {
    unsigned int a = 5;  // 00000101
    unsigned int b = 9;  // 00001001

    std::cout << "a & b: " << (a & b) << std::endl; // 1
    std::cout << "a | b: " << (a | b) << std::endl; // 13
    std::cout << "a ^ b: " << (a ^ b) << std::endl; // 12
    std::cout << "~a: " << (~a) << std::endl;       // 4294967290
    std::cout << "a << 1: " << (a << 1) << std::endl; // 10
    std::cout << "b >> 1: " << (b >> 1) << std::endl; // 4

    return 0;
}

2、访问单独的位

在某些情况下，你可能需要访问或修改某个特定位。例如，你可能想设置一个标志位或检查一个寄存器的状态。C++通过按位运算可以轻松实现这些操作。

1. 获取某一位的值

要获取某个位的值，你可以将该位右移到最低位，然后与1进行按位与运算。

unsigned int x = 9; // 00001001
unsigned int bit = (x >> 3) & 1; // 获取第4位（从0开始计数）
std::cout << bit << std::endl;   // 输出1

2. 设置某一位的值

要将某个位设置为1，你可以将1左移到该位的位置，然后使用按位或运算。

unsigned int x = 9; // 00001001
x |= (1 << 1); // 设置第2位为1，结果为00001011
std::cout << x << std::endl; // 输出11

3. 清除某一位的值

要将某个位清除（置0），你可以将1左移到该位的位置，取反后按位与目标数。

unsigned int x = 9; // 00001001
x &= ~(1 << 3); // 清除第4位，结果为00000001
std::cout << x << std::endl; // 输出1

4. 切换某一位的值

要切换某个位的值（从0到1或从1到0），你可以将1左移到该位的位置，然后使用按位异或操作。

unsigned int x = 9; // 00001001
x ^= (1 << 0); // 切换第1位，结果为00001000
std::cout << x << std::endl; // 输出8

3、大型置位与位掩码

当你需要同时处理多个位时，位掩码（bitmask）是一个非常有用的工具。通过位掩码，你可以有效地设置、清除或切换多个位。

1. 设置多个位

你可以通过位掩码同时设置多个位。

unsigned int x = 0; // 00000000
unsigned int mask = 0b1100; // 掩码00001100，设置第3和4位
x |= mask; // 结果为00001100
std::cout << x << std::endl; // 输出12

2. 清除多个位

要清除多个位，你可以使用位掩码的反码，并进行按位与操作。

unsigned int x = 15; // 00001111
unsigned int mask = 0b1100; // 掩码00001100
x &= ~mask; // 结果为00000011
std::cout << x << std::endl; // 输出3

3. 切换多个位

通过位掩码和按位异或操作，你可以切换多个位。

unsigned int x = 9; // 00001001
unsigned int mask = 0b1110; // 掩码00001110
x ^= mask; // 结果为00000111
std::cout << x << std::endl; // 输出7

4、位字符串的操作

位字符串是一种处理位序列的抽象方式，std::bitset是C++标准库提供的一个模板类，用于处理固定大小的位集。bitset类提供了丰富的成员函数，方便我们对位进行操作和转换。

1. std::bitset的基础操作

bitset可以直接使用字符串或整数初始化，方便处理二进制数据。

#include <iostream>
#include <bitset>

int main() {
    std::bitset<8> bits("1001"); // 初始化位集00001001
    std::cout << bits << std::endl; // 输出1001

    bits.set(1); // 设置第2位，结果为00001011
    std::cout << bits << std::endl; // 输出1011

    bits.flip(); // 翻转所有位，结果为11110100
    std::cout << bits << std::endl; // 输出0100

    bits.reset(2); // 清除第3位，结果为11110000
    std::cout << bits << std::endl; // 输出1000

    bool isSet = bits.test(3); // 测试第4位是否设置，结果为true
    std::cout << std::boolalpha << isSet << std::endl; // 输出true

    return 0;
}

2. 高级用法

bitset不仅能处理单个位，还可以进行全局操作，并支持从字符串、整数等类型的转换。

#include <iostream>
#include <bitset>

int main() {
    std::bitset<8> bits(0xF0); // 通过整数初始化，结果为11110000
    std::cout << bits << std::endl; // 输出11110000

    bits.set(); // 设置所有位为1，结果为11111111
    std::cout << bits << std::endl; // 输出11111111

    bits.reset(); // 清除所有位，结果为00000000
    std::cout << bits << std::endl; // 输出00000000

    bits.flip(); // 翻转所有位，结果为11111111
    std::cout << bits << std::endl; // 输出11111111

    return 0;
}

五、结语

C++的位操作为我们提供了一个高效且强大的工具，尤其在底层开发中更是不可或缺。通过熟练掌握按位运算、单独位操作、大型置位、位字符串和bitset模板，你可以在各种场景中更加灵活地操控数据，提升程序性能。