std::bitset

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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的结果
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值