std::bitset

最新推荐文章于 2025-07-12 09:26:59 发布

原创最新推荐文章于 2025-07-12 09:26:59 发布 · 997 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++11 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了C++中的bitset类，它是一种类似于vector的数据结构，用于存储和操作二进制位。bitset长度在定义时需指定，例如bitset<32>bitvec创建了一个32位的bitset。bitset的操作包括set、reset、flip等，用于设置、清除或反转位。此外，bitset还提供了size()、count()、any()和none()等方法，用于查询位的状态。可以使用to_ulong()和to_ullong()将其转换为长整型，或通过to_string()转换为字符串。

bitset类是一种类模板，类似vector，与vector的区别在长度而不在类型。

我们在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值：

bitset<32> bitvec; //32位，全为0。给出的长度值必须是常量表达式。

这条语句把bitvec定义为含有32个位的bitset对象。

和vector的元素一样，bitset中的位是没有名字的，程序员只能按位置来访问它们。

位集合的位置编号从0开始，这个变量bitvec的位序是从0到31。

以0位开始的位串是低阶位（low-order bit），以31位结束的位串是高阶位(high-order bit)。

设置bitset对象

set和reset操作分别用来对整个bitset对象的所有二进制位全置1和全置0：
bitvec.reset(); // set all the bits to 0.
bitvec.set(); // set all the bits to 1

foo.size() 返回大小（位数）
foo.count() 返回1的个数
foo.any() 返回是否有1
foo.none() 返回是否没有1
foo.set() 全都变成1
foo.set(p) 将第p + 1位变成1
foo.set(p, x) 将第p + 1位变成x
foo.reset() 全都变成0
foo.reset(p) 将第p + 1位变成0
foo.flip() 全都取反
foo.flip(p) 将第p + 1位取反
foo.to_ulong() 返回它转换为unsigned long的结果，如果超出范围则报错
foo.to_ullong() 返回它转换为unsigned long long的结果，如果超出范围则报错
foo.to_string() 返回它转换为string的结果