#include <bitset>

### C++ `std::bitset` 的使用方法 要在程序中使用 `std::bitset`，需要包含 `<bitset>` 头文件。此容器用于存储固定数量的布尔值（即 0 和 1），并提供多种操作来处理这些位。 #### 基本定义与初始化 可以通过指定大小以及可选的初始值来创建一个 `std::bitset` 对象。以下是几种常见的初始化方式： ```cpp #include <iostream> #include <bitset> int main() { // 定义一个大小为8的bitset，默认值全为0 std::bitset<8> bits_default; // 使用字符串初始化bitset std::bitset<8> bits_string("10101010"); // 使用整数值初始化bitset std::bitset<8> bits_int(170); std::cout << "Default Bits: " << bits_default << std::endl; // 输出: 00000000 std::cout << "String Initialized Bits: " << bits_string << std::endl; // 输出: 10101010 std::cout << "Integer Initialized Bits: " << bits_int << std::endl; // 输出: 10101010 return 0; } ``` 上述代码展示了如何通过默认值、字符串和整数三种不同形式初始化 `std::bitset`[^1]。 #### 访问单个位的操作 可以利用索引来访问或修改特定位置上的位状态。 ```cpp #include <iostream> #include <bitset> int main() { std::bitset<8> bits("11110000"); // 获取第3位的状态 bool third_bit = bits[3]; std::cout << "Third Bit is: " << third_bit << std::endl; // 修改第3位为1 bits.set(3); std::cout << "After setting the 3rd bit to 1: " << bits << std::endl; // 清除第2位至0 bits.reset(2); std::cout << "After resetting the 2nd bit to 0: " << bits << std::endl; return 0; } ``` 这段代码演示了获取某一位的值、设置某一位为1以及重置某一位到0的方法[^2]。 #### 统计功能 `std::bitset` 提供了一个成员函数 `.count()` 来统计其中含有 '1' 的总数目。 ```cpp #include <vector> #include <bitset> #include <iostream> using namespace std; vector<int> countBits(int num) { vector<int> arr; for (int i = 0; i <= num; ++i) { int ones_count = bitset<32>(i).count(); arr.push_back(ones_count); } return arr; } int main() { vector<int> nums = countBits(5); for (size_t i = 0; i < nums.size(); ++i) { cout << nums[i] << " "; } return 0; } ``` 以上例子实现了对于给定范围内的每一个数字转换成其对应的二进制表示，并计算该二进制串中的‘1’的数量[^3]。 ### 总结 综上所述，C++ 中的 `std::bitset` 是一种非常高效的数据结构，适合用来管理少量但重要的标志或者进行低级别的数据压缩工作。 问题