std::bitset 是编译期固定大小的栈上位容器,适用于状态标记、权限掩码等小范围布尔集合;不可 resize,不支持动态长度,高效支持位运算与 popcnt 优化的 count/any/all 等操作。
bitset 是什么,什么时候该用它
std::bitset 不是动态容器,而是一个固定大小的位序列模板类,底层不涉及堆分配,所有位都存在栈上。它适合做编译期已知长度的位集合操作,比如状态标记、权限掩码、小范围布尔数组(如 64 个标志位)。别拿它当 std::vector 的替代品——后者是代理容器,行为特殊;也别指望它能 resize,它的大小必须是编译期常量。
- 需要高效访问单个 bit(O(1))、批量置位/清零/翻转时,
bitset比手写位运算更安全易读 - 做哈希表的布隆过滤器简易实现?小心,
bitset大小固定,无法扩容,真要用得自己封装或换boost::dynamic_bitset - 和
uint64_t手动位运算比:可读性高、支持字符串构造/输出、有count()等便利接口,但无符号整数运算更快且更灵活(比如需要算术移位、进位传播)
构造、初始化和基本操作怎么写
构造 std::bitset 必须指定模板参数 N,不能用变量。常见初始化方式:
-
std::bitset b1;—— 全 0 -
std::bitset b2("10101010");—— 从二进制字符串(高位在前) -
std::bitset b3(0xA5);—— 从整数,按二进制解释(注意:只取低 N 位,超长会被截断) -
std::bitset b4 = b2 & b3;—— 支持位运算符:&、|、^、~、、>>
容易踩的坑:
-
b.set(10)对bitset是未定义行为(越界),不会抛异常,调试时难发现 -
b[10] = true同样越界,但某些标准库实现可能静默失败或触发断言 - 用
to_ulong()转整数时,若位数超过unsigned long容量(如bitset),会抛std::overflow_error;安全起见,优先用to_string()或分段处理
count()、any()、all() 这些成员函数的实际表现
这些函数是 bitset 的核心价值点,内部通常用 CPU 指令(如 popcnt)优化,比循环检查快得多:
立即学习“C++免费学习笔记(深入)”;