位 是用来保存一组项或者条件的yes/no(1或者0)信息的一种简洁方法,那么 位集 就是二进制位的有序集。C++中标准库提供的bitset类在我们程序中就很有效的简化了对于位集的处理。
我们要使用bitset,首先需要包含头文件bitset。和vector对象不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset的时候,要明确bitset包含了多少位,须在尖括号内给出它的长度值。长度值必须定义为整形字面值常量或是已用常量值初始化的整型的const对象。
1 const int maxn=16; 2 bitset<32> bitvec2; 3 bitset<maxn> bitvec(1);
bitset中以0位开始的位串是低阶位,以31位结束的位串是高阶位。
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;
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的位)。
和 vector一样,bitset也可以通过下标操作符来读写某个索引位置的二进制位,同样的,也可以用下标操作符来测试给定二进制位的值或者设置某个二进 制位的值。其实访问bitset对象中的位就是一个for循环即可搞定,上文代码插图中就有提到,这里就不作详细介绍了。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #include<bitset> 8 using namespace std; 9 const int maxn=16; 10 11 int main() 12 { 13 bitset<16> b2; 14 cout<<"b2.any() = "<<b2.any()<<endl; 15 cout<<"b2.none()= "<<b2.none()<<endl; 16 cout<<"b2.size()= "<<b2.size()<<endl; 17 cout<<"b2[4]= "<<b2[4]<<endl; 18 cout<<"b2.test(4)= "<<b2.test(4)<<endl; 19 b2.set() ; cout<<endl; 20 cout<<"b2.any() = "<<b2.any()<<endl; 21 cout<<"b2.none()= "<<b2.none()<<endl; 22 cout<<"b2.size()= "<<b2.size()<<endl; 23 cout<<"b2[4]= "<<b2[4]<<endl; 24 cout<<"b2.test(4)= "<<b2.test(4)<<endl; 25 b2.reset() ; cout<<endl; 26 cout<<"b2.any() = "<<b2.any()<<endl; 27 cout<<"b2.none()= "<<b2.none()<<endl; 28 cout<<"b2.size()= "<<b2.size()<<endl; 29 cout<<"b2[4]= "<<b2[4]<<endl; 30 cout<<"b2.test(4)= "<<b2.test(4)<<endl; 31 b2.set(4) ; cout<<endl; 32 cout<<"b2[4]= "<<b2[4]<<endl; 33 cout<<"b2.test(4)= "<<b2.test(4)<<endl; 34 return 0; 35 }