std::bitset比bool数组省内存约8倍，因其每个位仅占1比特，而bool数组每个元素至少占1字节；例如存储1000个布尔值，bitset占125字节，bool[1000]占1000字节。
std::bitset 比 bool 数组省多少内存？
直接说结论：std::bitset<n></n> 用 N/8 字节（向上取整），而 bool arr[N] 在绝大多数编译器下实际占 N 字节——因为 bool 是可寻址类型，最小单位是 1 字节。比如存 1000 个布尔值：std::bitset 占 125 字节，bool[1000] 占 1000 字节，差了近 8 倍。
但注意：这个优势只在编译期知道长度时成立。std::bitset 的模板参数 N 必须是常量表达式，不能是运行时变量。
怎么把 bool[] 改成 std::bitset？
替换不是简单改类型，关键在访问方式和初始化逻辑。常见错误是直接套用下标赋值却忽略位操作语义：
-
std::bitset下标bs[i]返回的是std::bitset::reference，支持读写，语法上像bool，但底层不生成临时bool对象 - 不能对
bs[i]取地址（&bs[i]编译失败），也不能传给期望bool*的函数 - 初始化推荐用构造函数或
.set()/.reset()，避免逐个赋值带来的隐式转换开销
示例：把 bool flags[64] 替换为 std::bitset flags，原来循环赋值 flags[i] = cond; 可照常写；但若原逻辑有 bool* p = &flags[0]，就得重构成位遍历或用 .to_ulong() 等导出接口。
std::bitset 和 std::vector 有什么区别？
两者都做位压缩，但设计目标完全不同：
-
std::bitset是固定大小、栈分配、零运行时代价的工具，所有操作（.count()、.any()、.flip()）都是constexpr友好的，适合配置标志、状态掩码等场景 -
std::vector<bool></bool>是动态容器，支持push_back、resize，但内部特化导致它不满足 Container 要求（比如没有data()成员），且迭代器行为反直觉 - 性能上：
std::bitset的.count()通常编译为单条popcnt指令；std::vector<bool>::count()</bool>得手写循环，没法自动向量化
如果你的数组长度在编译期确定（比如协议字段数、硬件寄存器位宽、枚举值总数），优先选 std::bitset；需要动态增删就只能用 std::vector<bool></bool> 或 std::vector<char></char>（后者更 predictable）。
容易被忽略的边界问题
三个实战中高频踩坑点：
- 越界访问不报错：
bs[100]当bs是std::bitset时，行为未定义，但多数编译器不会插入检查——调试时建议开启-D_GLIBCXX_DEBUG（GCC）或用.test(i)配合断言 - 初始化陷阱：
std::bitset b = 0xFF;是合法的，但std::bitset b{0xFF};会调用unsigned long long构造函数，效果相同；而std::bitset b("11111111");是字符串构造，注意字符顺序（高位在前） - 跨平台移位：
bs 对 <code>n >= bs.size()的行为是未定义的，别假设它清空——显式用bs.reset()更安全
真正省内存的前提是：你确实在意那几 KB，并且愿意为编译期约束放弃运行时灵活性。否则，std::vector<char></char> 可能比强行用 std::bitset 加一堆 static_assert 更省心。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
