C++ bitset位集合用法_C++二进制操作与状态压缩技巧

c++kquote>bitset是C++中用于高效操作固定长度二进制序列的模板类，定义在头文件中，支持初始化、位运算、状态压缩等操作，提供count()、set()、flip()等成员函数，相比手动位运算更安全易读，适用于算法竞赛与集合状态表示。

在C++中，bitset 是一个非常实用的模板类，用于高效地操作固定长度的二进制位序列。它定义在 bits/stdc++.h 或头文件中，适合处理位运算、状态压缩、集合表示等问题。相比手动使用整型变量进行位操作，bitset 提供了更直观、安全和易读的接口。

bitset 基本定义与初始化

bitset 的模板参数是编译期确定的常量，表示位数：

bitset bs1; // 默认初始化为全0
bitset bs2(255); // 用整数初始化（十进制）
bitset bs3("11001010"); // 用字符串初始化
bitset bs4 = bitset(0xFF); // 十六进制也支持

注意：字符串初始化时只能包含 '0' 和 '1'，否则会抛出异常。超出位宽的部分会被截断，不足则高位补0。

常用成员函数与操作符

bitset 支持多种便捷的操作方法，让位操作更清晰：

count()：返回1的个数（即汉明权重）
size()：返回总位数
test(i)：检查第 i 位是否为1（越界会抛异常）
set(i)：将第 i 位置为1；set(i, 0) 可清零
reset(i)：将第 i 位置为0；reset() 全部清零
flip()：翻转所有位；flip(i) 翻转第 i 位
any()：是否有任意一位为1
none()：是否全为0
to_ulong() / to_ullong()：转换为 unsigned long / unsigned long long
[] 操作符：可像数组一样访问某一位（只读或赋值）

例如：

bitset b("1010");
cout cout b.flip(0); // 翻转最低位
cout

二进制操作与位运算支持

bitset 支持常见的按位运算，语法清晰：

~bs：取反
bs1 & bs2：按位与
bs1 | bs2：按位或
bs1 ^ bs2：按位异或
bs 、bs >> n：左右移位

这些运算要求两个 bitset 的大小相同，否则编译报错。结果仍是一个 bitset，便于链式操作。

状态压缩中的实际应用

在动态规划或搜索问题中，常使用状态压缩来表示集合状态，比如“哪些物品已被选”或“哪些节点已访问”。用 int 或 long long 配合位运算虽然高效，但不易调试。bitset 能提升代码可读性。

例如：n 个城市旅行商问题（TSP）简化版，可用 bitset 表示已访问城市集合：

const int N = 20;
bitset visited;
visited.set(0); // 访问城市0
if (!visited.test(3)) { // 如果未访问城市3
visited.set(3); // 标记访问
}
int cnt = visited.count(); // 已访问数量

虽然 bitset 不支持运行时动态改变大小，但对大多数状态压缩场景来说，最大状态数是已知的，因此完全可以胜任。

基本上就这些。bitset 让位操作更安全、直观，尤其适合算法竞赛和状态管理。虽然性能略低于直接位运算，但在可接受范围内，且大幅提高开发效率和代码清晰度。合理使用，能让你的 C++ 位操作既高效又优雅。

# c++ # 代码可读性 # 常量 # if # count # 成员函数 # 整型 # const # 字符串 # int # 接口 # 算法 # 链式 # 头文件 # 清零 # 易读 # 已被 # 但在 # 适用于 # 能让 # 仍是 # 不支持

返回目录在线咨询

上一篇：免备案服务器助力个人建站：轻松搭建高效网站新方案
下一篇：Java JDK 二分法分析demo(推荐)

您的项目需求