标准库bitset类型
使用bitset需要包含的头文件和对应的声明:
#include <bitset>
using std::bitset
bitset和vector类似,其不是一种数据类型,而是一个类模板。而与vector不一样的是,bitset类型对象的区别仅在其长度而不在其类型。
1、几种初始化bitset对象的方式如下:
方式
|
含义
|
bitset<n> b;
|
b有n位,每位都为0。
|
bitset<n> b(u);
|
b是unsigned long型u的一个副本。(unsigned long型的位数对应机器位数,32位机器则为32,64位机器则为64。)
|
bitset
<n> b(s);
|
b是string对象s中含有的位串的副本。
|
bitset<n> b(s, pos, n);
|
b是string对象s中从位置pos开始的n个位的副本。
|
bitset
<n> b(s, pos);
|
b是string对象s中从位置pos开始到最后一个位置的副本。
|
2、
bitset对象的操作
操作
|
含义
|
b.any()
|
b中存在置为1的二进制位,则为true
|
b.none()
|
b中不存在置为1的二进制位,则为true
|
b.count()
|
b中置为1的二进制位的个数,返回类型为size_t(定义在头文件cstddef中,对应c的头文件位stddef.h),size_t是一个与机器相关的unsigned类型。
|
b.size()
|
b中二进制位的个数,返回类型为size_t。
|
b[pos]
|
访问b中在pos处的二进制位
|
b.test(pos)
|
b中在pos处的二进制位为1,则为true
|
b.set()
|
把b中所有二进制位都置为1
|
b.set(pos)
|
把b中pos处的二进制位置为1。
注:写法b[pos].set()是无法编译通过的,因为bitset类没有对应的函数。
|
b.reset()
|
把
b中所有二进制位都置为0
|
b.reset(pos)
|
把b中pos处的二进制位置为0。
注:写法b[pos].reset()是无法编译通过的,因为bitset类没有对应的函数。 |
b.flip()
|
把b中所有二进制位逐位取反
|
b.flip(pos) or
b[pos].flip()
|
把b中pos处的二进制位取反
|
b.to_ulong()
|
把b中同样的二进制位返回一个unsigned long值。
注:b的二进制位数必须小于等于unsigned long的长度,否则会产生运行时异常。
|
os << b
|
把b中的位集输出到os流
|
【习题3.24】给定一个空的bitset对象,然后将序列1,2,3,5,8,13,21对应的位设置为1。
#include <iostream>
#include <bitset>
using namespace std;
int main()
{
bitset<32> bitvec;
int a = 0, b = 1;
int c = a + b;
while (c <= 21)
{
bitvec.set(c);
a = b;
b = c;
c = a + b;
}
cout << "bitvec: " << bitvec << endl;
return 0;
}
输出:
[chapter3]$ ./a.out
bitvec: 00000000001000000010000100101110