bitset是C++标准库提供的固定大小位序列容器，它将多个二进制位封装成统一的操作对象，内置了丰富的位运算、统计、访问接口，在处理大量布尔标记、位状态管理、位运算统计等场景时，能大幅简化代码逻辑并提升执行效率。相比手动使用整型变量进行位操作，bitset不需要开发者自行处理位偏移、边界判断等问题，使用门槛更低且可读性更强。
bitset基础用法
bitset在使用时需要指定固定的位长度，长度在编译期确定，不支持动态扩容。初始化方式有多种，开发者可以根据需求选择合适的方式。
#include <bitset>
#include <iostream>
using namespace std;
int main() {
// 初始化全0的bitset，长度为8
bitset<8> bs1;
// 用整数初始化，对应整数的二进制位
bitset<8> bs2(13); // 13的二进制是00001101
// 用字符串初始化，字符串左端对应高位
bitset<8> bs3("10110001");
cout << "bs1: " << bs1 << endl; // 输出00000000
cout << "bs2: " << bs2 << endl; // 输出00001101
cout << "bs3: " << bs3 << endl; // 输出10110001
return 0;
}
常用操作接口
bitset提供了大量便捷的接口，以下是开发中常用的操作：
- 访问与修改：通过
operator[]访问指定位置的位，set()设置指定位为1，reset()设置为0，flip()翻转指定位 - 位运算：支持
&、|、^、~等位运算符，以及对应的复合赋值运算符 - 统计操作：
count()统计1的个数，any()判断是否存在1，none()判断是否全0，all()判断是否全1 - 转换操作：
to_ulong()、to_ullong()转换为无符号整数，to_string()转换为字符串
bitset高效处理位操作的典型方案
方案1：大量布尔状态标记管理
当需要管理成百上千个布尔状态时，使用bool数组会占用较多内存，而bitset每一位仅占1bit空间，内存占用仅为bool数组的1/8。比如需要记录1000个用户是否在线，用bitset实现如下：
#include <bitset>
#include <iostream>
using namespace std;
int main() {
const int USER_NUM = 1000;
bitset<USER_NUM> online_status; // 管理1000个用户的在线状态
// 设置用户ID为5、10、20的用户在线
online_status.set(5);
online_status.set(10);
online_status.set(20);
// 判断用户ID为10是否在线
if (online_status.test(10)) {
cout << "用户10在线" << endl;
}
// 统计在线用户总数
cout << "在线用户数：" << online_status.count() << endl; // 输出3
return 0;
}
方案2：状态压缩与位运算加速
在算法场景中，经常需要用位表示集合状态，bitset可以简化状态转移和运算过程。比如用bitset实现子集枚举、状态过滤等操作，比手动位运算更简洁且不容易出错。以下是一个简单的状态过滤示例，筛选出满足特定条件的位：
#include <bitset>
#include <iostream>
using namespace std;
int main() {
bitset<10> source("1011010010"); // 原始状态位
bitset<10> mask("0010010010"); // 过滤掩码，需要保留掩码为1的位置的位
// 按位与操作得到过滤后的结果
bitset<10> result = source & mask;
cout << "过滤后结果：" << result << endl; // 输出0010010010
return 0;
}
方案3：位运算统计优化
bitset内置的count()方法通常经过底层优化，统计1的个数的效率比手动遍历位更高。比如需要统计两个整数二进制表示中不同的位的数量，用bitset实现非常简洁：
#include <bitset>
#include <iostream>
using namespace std;
int main() {
int a = 25; // 二进制11001
int b = 19; // 二进制10011
bitset<32> bs_a(a);
bitset<32> bs_b(b);
// 异或后统计1的个数，即为不同位的数量
int diff_count = (bs_a ^ bs_b).count();
cout << "不同的位数量：" << diff_count << endl; // 输出2
return 0;
}
使用bitset的注意事项
虽然bitset使用便捷，但需要注意其固定长度的特性，长度必须在编译期确定，无法像vector一样动态扩容。如果需要动态长度的位序列，可以考虑使用vector<bool>或者第三方动态bitset库。另外bitset的位操作是在编译期确定长度的，不同长度的bitset之间无法直接进行位运算，需要开发者自行处理长度对齐问题。在性能敏感的场景中，如果位长度较小且操作简单，手动整型位运算可能比bitset更高效，需要根据实际场景选择。