C++中的bitset类型

C++中的bitset类型

声明：本文转载于白痴天才梦的博客，为了今后他人和自己学习。

1、认识标准库bitset类型

位是用来保存一组项或者条件的yes/no（1或者0）信息的一种简洁方法，那么位集就是二进制位的有序集。
C++中标准库提供的bitset类在我们程序中就很有效的简化了对于位集的处理。

2、bitset对象的定义

我们要使用bitset，首先需要包含头文件bitset。和vector对象不一样的是bitset类型对象的区别仅在其长度而不在其类型。
在定义bitset的时候，要明确bitset包含了多少位，须在尖括号内给出它的长度值。
长度值必须定义为整形字面值常量或是已用常量值初始化的整型的const对象。

 const int maxn=16;
 bitset<32> bitvec2;
 bitset<maxn> bitvec(1);

bitset中以0位开始的位串是低阶位，以31位结束的位串是高阶位。

3、bitset对象的初始化

3.1用unsigned值初始化

当用unsigned long值作为bitset对象的初始值时，该值将转化为二进制的位模式。
而bitset对象中的位集作为这种位模式的副本。
如果bitset类型长度大于unsigned long的值的二进制位数，则其余的高阶位将置为0；
如果bitset类型长度小于unsigned long值的二进制位数，则只使用unsigned值中的低阶位，超过bitset类型长度的高阶位将被丢弃。

1 bitset<32> bitvec3(0xffff);
2 cout<<bitvec3<<endl;
3 for (int i=0 ; i<bitvec3.size() ; i++)
4     cout<<bitvec3[i]<<" ";
5 cout<<endl;

运行结果：

3.2用string对象初始化bitset对象

当用string对象初始化bitset对象时，string对象直接表示为位模式。从string对象读入位集的顺序是从右往左。

1 string str("11100");
2 bitset<8> bitvec5(str);
3 cout<<bitvec5<<endl;
4 for (int i=0 ; i<bitvec5.size() ; i++)
5     cout<<bitvec5[i]<<" ";

运行结果：

注意：string对象和bitset对象之间是反向转化的，string对象的最右边字符（即下标最大的那个字符）用来初始化bitset对象的低阶位（即下标为0的位）。

4、访问bitset对象中的位

和 vector一样，bitset也可以通过下标操作符来读写某个索引位置的二进制位，同样的，也可以用下标操作符来测试给定二进制位的值或者设置某个二进 制位的值。其实访问bitset对象中的位就是一个for循环即可搞定，上文代码插图中就有提到，这里就不作详细介绍了。
bitset操作函数

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
using namespace std;
const int maxn=16;

int main()
{
    bitset<16> b2;
    cout<<"b2.any() = "<<b2.any()<<endl;
    cout<<"b2.none()= "<<b2.none()<<endl;
    cout<<"b2.size()= "<<b2.size()<<endl;
    cout<<"b2[4]= "<<b2[4]<<endl;
    cout<<"b2.test(4)= "<<b2.test(4)<<endl;
    b2.set() ; cout<<endl;
    cout<<"b2.any() = "<<b2.any()<<endl;
    cout<<"b2.none()= "<<b2.none()<<endl;
    cout<<"b2.size()= "<<b2.size()<<endl;
    cout<<"b2[4]= "<<b2[4]<<endl;
    cout<<"b2.test(4)= "<<b2.test(4)<<endl;
    b2.reset() ; cout<<endl;
    cout<<"b2.any() = "<<b2.any()<<endl;
    cout<<"b2.none()= "<<b2.none()<<endl;
    cout<<"b2.size()= "<<b2.size()<<endl;
    cout<<"b2[4]= "<<b2[4]<<endl;
    cout<<"b2.test(4)= "<<b2.test(4)<<endl;
    b2.set(4) ; cout<<endl;
    cout<<"b2[4]= "<<b2[4]<<endl;
    cout<<"b2.test(4)= "<<b2.test(4)<<endl;
    return 0;
}

运行结果：