std::bitset 是编译期固定大小的栈上位容器，适用于状态标记、权限掩码等小范围布尔集合；不可 resize，不支持动态长度，高效支持位运算与 popcnt 优化的 count/any/all 等操作。
bitset 是什么，什么时候该用它
std::bitset 不是动态容器，而是一个固定大小的位序列模板类，底层不涉及堆分配，所有位都存在栈上。它适合做编译期已知长度的位集合操作，比如状态标记、权限掩码、小范围布尔数组（如 64 个标志位）。别拿它当 std::vector<bool></bool> 的替代品——后者是代理容器，行为特殊；也别指望它能 resize，它的大小必须是编译期常量。
- 需要高效访问单个 bit（O(1)）、批量置位/清零/翻转时，
bitset比手写位运算更安全易读 - 做哈希表的布隆过滤器简易实现？小心，
bitset大小固定，无法扩容，真要用得自己封装或换boost::dynamic_bitset - 和
uint64_t手动位运算比：可读性高、支持字符串构造/输出、有count()等便利接口，但无符号整数运算更快且更灵活（比如需要算术移位、进位传播）
构造、初始化和基本操作怎么写
构造 std::bitset<n></n> 必须指定模板参数 N，不能用变量。常见初始化方式：
-
std::bitset b1;—— 全 0 -
std::bitset b2("10101010");—— 从二进制字符串（高位在前） -
std::bitset b3(0xA5);—— 从整数，按二进制解释（注意：只取低 N 位，超长会被截断） -
std::bitset b4 = b2 & b3;—— 支持位运算符：&、|、^、~、、<code>>>
容易踩的坑：
-
b.set(10)对bitset是未定义行为（越界），不会抛异常，调试时难发现 -
b[10] = true同样越界，但某些标准库实现可能静默失败或触发断言 - 用
to_ulong()转整数时，若位数超过unsigned long容量（如bitset），会抛std::overflow_error；安全起见，优先用to_string()或分段处理
count()、any()、all() 这些成员函数的实际表现
这些函数是 bitset 的核心价值点，内部通常用 CPU 指令（如 popcnt）优化，比循环检查快得多：
立即学习“C++免费学习笔记（深入）”；
-
b.count()返回 1 的个数，GCC/Clang 下对齐良好时直接编译为popcnt指令 -
b.any()等价于b.count() != 0，但更快——只需找到第一个 1 就返回 -
b.all()判断是否全为 1，本质是(b ^ ~bitset<n>()).none()</n>，但实现更高效
注意兼容性：
-
popcnt指令在较老 CPU（如 Intel Core 2）上不可用，编译时需加-mpopcnt或让编译器自动检测（-march=native） - 若目标平台不支持，
count()会回落为查表或逐字节统计，性能下降明显，但功能不变 -
none()是!any()的别名，语义清晰，建议优先写b.none()而非!b.any()
和 raw uint64_t 互转要注意什么
很多场景需要把 bitset 和 uint64_t 互相转换，但 C++ 标准没提供直接构造函数或转换操作符：
- 正确转出：用
b.to_ullong()（C++11 起），它要求N ，否则抛异常 - 正确转入：
std::bitset b{val};，其中val是uint64_t，会按位复制（低位对齐） - 错误写法：
reinterpret_cast强转指针——bitset内存布局不保证和整数一致，且可能含填充字节 - 如果你用的是
bitset却想转uint64_t，别直接to_ullong()，先补零再构造：std::bitset{b.to_ulong()}
位图真正难的不是语法，而是边界设计：N 取多大、是否需要跨平台一致性、是否要序列化到文件（此时得考虑字节序）。这些地方一疏忽，调试时连 bit 都对不上。
