bitset尺寸必须是编译期常量，不可用变量初始化；应使用字面量或constexpr变量；运行时尺寸需改用vector等方案；其操作均为O(1)，支持高效位运算与安全访问。
bitset 初始化时尺寸必须是编译期常量
这是最常踩的坑：你不能用变量初始化 std::bitset 的大小，比如 int n = 100; std::bitset<n> b;</n> 是非法的。C++ 要求模板参数 N 必须是常量表达式。
常见错误现象：error: non-type template argument is not a constant expression
- 正确写法：用字面量或
constexpr变量，如constexpr size_t N = 1000; std::bitset<n> visited;</n> - 如果尺寸真要运行时确定，得换方案——
std::vector<bool></bool>（注意它不是标准容器）或手动管理std::vector<uint64_t></uint64_t>+ 位运算 -
bitset的大小直接影响栈空间占用，10000 位 ≈ 1250 字节，别在函数内声明超大bitset（比如bitset），容易栈溢出
set/reset/test 操作对应底层单比特控制
bitset 提供的 set()、reset()、test()、flip() 都是 O(1) 时间，它们不遍历，而是直接计算字节偏移和掩码位，本质就是原子级内存操作。
使用场景：做布尔标记、状态压缩、快速去重（如判断某个整数是否出现过）
立即学习“C++免费学习笔记（深入）”；
-
b.set(i)等价于b[i] = true，但前者更明确意图；b.reset(i)清零，b.test(i)返回bool（比b[i]更安全，会检查越界） - 下标访问
b[i]是可写的左值，但不检查索引范围 —— 越界写入是未定义行为，test(i)才带断言（debug 模式下） - 批量置位用
b.set()（无参）清空用b.reset()，比循环调用快一个数量级
位运算符支持直接对齐操作
bitset 重载了 &、|、^、~ 和复合赋值（&= 等），两个 bitset 必须尺寸相同才能运算，否则编译失败。
性能影响：这些运算是按机器字长（如 64 位）批量处理的，比手写循环快得多，尤其适合集合交/并/差
- 示例：筛选质数时，用
bitset is_composite;，筛到 p 就执行is_composite |= multiples_of_p; - 不能混用不同尺寸：
bitset a; bitset b; auto c = a & b;→ 编译错误 - 右移
>>和左移<<会补 0，高位/低位丢弃，不循环 —— 和整数移位行为一致
to_ulong/to_ullong 转换有严格位宽限制
当你要把 bitset 当作整数用（比如哈希、位模式比较），to_ulong() 最多支持 32 位（unsigned long 大小依赖平台），to_ullong() 通常支持 64 位。超出就抛 std::overflow_error。
容易忽略的点：即使你的 bitset 全是 0，调用 to_ullong() 也合法；但 bitset 即使只设了第 0 位，也会炸
- 安全做法：先用
b.size() <= sizeof(unsigned long long) * 8判断，再转 - 需要更大范围？用
to_string()得到二进制字符串，或自己实现分段打包（如每 64 位存进vector<uint64_t></uint64_t>） -
any()/none()/count()这些聚合操作不涉及类型转换，可放心用于任意尺寸
实际用 bitset 做位图，核心就三件事：定死尺寸、用 test/set 改状态、用位运算组合逻辑。真正麻烦的从来不是怎么写，而是尺寸卡死带来的设计妥协——这点比任何语法细节都重要。
