不能。bitset是固定大小位数组，仅支持非负整数索引，不支持哈希、负数、字符串等任意类型，仅适用于数据密集、非负、范围已知且可控的整数去重场景。
bitset 能不能直接替代 unordered_set 做去重？
不能。bitset 本质是固定大小的位数组，只支持 size_t 范围内的非负整数索引（比如 bitset 只能标记 0～999999）。它不存值、不支持哈希、无法处理负数、字符串或任意类型——所以你没法用它“通用去重”，只能用于特定场景：**数据是密集、非负、范围已知且可控的整数**。
常见错误现象：bitset bs; bs.set(-5); —— 编译失败；或者误以为 bs.set(2000000) 会自动扩容，结果越界静默失败（实际是未定义行为）。
使用场景举例：日志中记录的 HTTP 状态码（0～999）、用户 ID 经过哈希后映射到 0～1e7 的桶、传感器采样点编号（固定 0～65535）。
怎么选 size 参数？算错就白忙活
必须在编译期确定 bitset 大小，且它占内存 = ceil(N / 8) 字节。选小了会越界；选大了浪费内存，但比 unordered_set 仍省得多（后者每个元素至少 16～32 字节 + 动态分配开销）。
立即学习“C++免费学习笔记（深入）”；
实操建议：
- 先统计原始数据最大值：
auto max_val = *max_element(v.begin(), v.end());，确认是否 ≤ 1e8（否则栈溢出风险高，得用std::vector<bool></bool>或分段bitset） - 如果数据稀疏（比如只有 1000 个数，但最大值是 1e7），别硬上
bitset——此时unordered_set反而更省空间 - 32 位系统注意：栈上声明超大
bitset（如 > 1MB）可能栈溢出，改用static bitset<...> bs;</...>或堆分配auto bs = std::make_unique<:bitset>>();</:bitset>
去重逻辑怎么写？别漏掉“存在性判断”
核心就两步：检查是否已存在，再决定是否计入结果。但很多人直接 bs.set(x) 就完事，忘了去重需要“只保留首次出现”。
正确写法：
std::bitset<1000000> seen;
std::vector<int> unique_vals;
for (int x : raw_data) {
if (x < 0 || x >= 1000000) continue; // 范围防护
if (!seen.test(x)) {
seen.set(x);
unique_vals.push_back(x);
}
}
关键点：
-
test()比[]下标访问更安全（后者不检查边界） - 必须先
test()再set()，顺序反了就变成“保留最后一次” - 如果原始数据含重复高频值，
test()是 O(1) 位运算，比unordered_set::find的平均 O(1) 常数更小，且无哈希冲突
遇到超大范围（比如 0～2e9）怎么办？
编译期无法声明 bitset（GCC 报错“size too large”），运行时也没法 new 出那么大的栈对象。这时候 bitset 就失效了。
可选方案：
- 分段映射：把 2e9 拆成 2000 个 1e6 区间，用
std::vector<:bitset>></:bitset>，索引 =x / 1000000，位偏移 =x % 1000000 - 用
std::vector<bool></bool>（空间紧凑，但访问稍慢，且不是严格意义上的位操作优化） - 回到
unordered_set，但启用reserve()预分配桶数，减少 rehash - 极端情况（如 10 亿+ 数据）考虑外部排序或布隆过滤器预筛，
bitset已不在适用范畴
真正容易被忽略的是：**bitset 的优势只在线性扫描 + 密集整数 + 内存敏感场景里成立；一旦涉及范围不可控、类型不匹配或需迭代所有唯一值，它立刻退化成麻烦制造者。**
