bitset使用方法
有些程序要处理二进制位的有序集,每一个位可能包括的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。
标准库提供了bitset类使得处理位集合更easy一些。要使用bitset类就必需要包括相关的头文件。在本书提供的样例中。如果都使用了std::bitset的using声明:
#include<bitset>
usingstd::bitset;
bitset的定义和初始化
表3-6列出了bitset的构造函数。类似于vector。bitset类是一种类模板。而与vector不一样的是bitset类型对象的差别仅在其长度而不在其类型。在定义bitset时。要明白bitset含有多少位,须在尖括号内给出它的长度值:
bitset<32>bitvec; //32位。全为0。
给出的长度值必须是常量表达式(2.7节)。
正如这里给出的。长度值必须定义为整型字面值常量或是已用常量值初始化的整数类型的const对象。
这条语句把bitvec定义为含有32个位的bitset对象。和vector的元素一样,bitset中的位是没有命名的。程序猿仅仅能按位置来訪问它们。
位集合的位置编号从0開始,因此,bitvec的位序是从0到31。以0位開始的位串是低阶位(low-orderbit),以31位结束的位串是高阶位(high-orderbit)。
表3-6
bitset<n> b; |
b有n位,每位都为0 |
bitset<n>b(u); |
b是unsigned long型u的一个副本 |
bitset<n>b(s); |
b是string对象s中含有的位串的副本 |
bitset<n>b(s,pos,n); |
b是s中从位置pos開始的n个位的副本 |
1. 用unsigned值初始化bitset对象
当用unsignedlong值作为bitset对象的初始值时。该值将转化为二进制的位模式。而bitset对象中的位集作为这样的位模式的副本。假设bitset类型长度大于unsignedlong值的二进制位数。则其余的高阶位置为0;假设bitet类型长度小于unsignedlong值的二进制位数。则仅仅使用unsigned值中的低阶位。超过bitet类型长度的高阶位将被丢弃。
在32位unsignedlong的机器上,十六进制值0xffff表示为二进制位就是十六个1和十六个0(每一个0xf可表示为1111)。能够用0xffff初始化bitset对象:
//bitvec1is smaller than theinitializer
bitset<16>bitvec1(0xffff);
//bitvec2same size as initializer
bitset<32>bitvec2(0xffff);
//on a 32-bit machine, bits0 to 31 initialized from0xffff
bitset<128>bitvec3(0xffff);
上面的三个样例中。0到15位都置为1。因为bitvec1位数少于unsignedlong的位数,因此bitvec1的初始值的高阶位被丢弃。bitvec2和unsignedlong长度同样,因此全部位正好放置了初始值。
bitvec3长度大于32。31位以上的高阶位就被置为0。
2. 用string对象初始化bitset对象
当用string对象初始化bitset对象时,string对象直接表示为位模式。从string对象读入位集的顺序是从右向左:
stringstrval("1100");
bitset<32>bitvec4(strval);
bitvec4的位模式中第2和3的位置为1,其余位置都为0。
假设string对象的字符个数小于bitset类型的长度,则高阶位将置为0。
string对象和bitset对象之间是反向转化的:string对象的最右边字符(即下标最大的那个字符)用来初始化bitset对象的低阶位(即下标为0的位)。
当用string对象初始化bitset对象时,记住这一区别非常重要。
不一定要把整个string对象都作为bitset对象的初始值。相反。能够仅仅用某个子串作为初始值:
stringstr("1111111000000011001101");
bitset<32> bitvec5(str, 5,4); //4 bitsstarting at str[5], 1100
bitset<32> bitvec6(str,str.size() -4);
这里用str中从str[5]開始包括四个字符的子串来初始化bitvec5。照常。初始化bitset对象时总是从子串最右边结尾字符開始的,bitvec5的从0到3的二进制位置为0011,其它二进制位都置为0。假设省略第三个參数则意味着取从開始位置一直到string末尾的全部字符。
本例中。取出str末尾的四位来对bitvec6的低四位进行初始化。bitvec6其余的位初始化为0。这些初始化过程的图演示样例如以下:
多种bitset操作(表3-7)用来測试或设置bitset对象中的单个或多个二进制位:
表3-7
b.any() |
b中是否存在置为1的二进制位? |
b.none() |
b中不存在置为1的二进制位吗? |
b.count() |
b中置为1的二进制位的个数 |
b.size() |
b中二进制位的个数 |
b[pos] |
訪问b中在pos处的二进制位 |
b.test(pos) |
b中在pos处的二进制位是否为1? |
b.set() |
把b中全部二进制位都置为1 |
b.set(pos) |
把b中在pos处的二进制位置为1 |
b.reset() |
把b中全部二进制位都置为0 |
b.reset(pos) |
把b中在pos处的二进制位置为0 |
b.flip() |
把b中全部二进制位逐位取反 |
b.flip(pos) |
把b中在pos处的二进制位取反 |
b.to_ulong() |
用b中相同的二进制位返回一个unsigned long值 |
os<<b |
把b中的位集输出到os流 |
1.測试整个bitset对象
假设bitset对象中有一个或多个二进制位置为1,则any操作返回true。也就是说,其返回值等于1;相反。假设bitset对象中的二进制位全为0,则none操作返回true。
bitset<32> bitvec; //32 bits, allzero
bool is_set =bitvec.any();
boolis_not_set =bitvec.none();
假设须要知道置为1的二进制位的个数,能够使用count操作,该操作返回置为1的二进制位的个数:
size_tbits_set = bitvec.count(); //returns number of bits that areon
count操作的返回类型是标准库中命名为size_t的类型。size_t类型定义在cstddef头文件里。该文件是C标准库的头文件stddef.h的C++版本号。它是一个与机器相关的unsigned类型。大小能够保证存储内存中对象。
与vector和string中的size操作一样,bitset的size操作返回bitset对象中二进制位的个数,返回值的类型是size_t:
size_t sz =bitvec.size(); //returns 32
2. 訪问bitset对象中的位
能够用下标操作符来读或写某个索引位置的二进制位,相同地。也能够用下标操作符測试给定二进制位的值或设置某个二进制位的值:
//assign 1 to even numberedbits
for (int index = 0; index !=32; index += 2)
上面的循环把bitvec中的偶数下标的位都置为1。
除了用下标操作符,还能够用set、test和reset操作来測试或设置给定二进制位的值:
//equivalent loop using setoperation
for (int index = 0; index !=32; index += 2)
为了測试某个二进制位是否为1,能够用test操作或者測试下标操作符的返回值:
if(bitvec.test(i))
//equivalent test usingsubscript
if(bitvec[i])
假设下标操作符測试的二进制位为1。则返回的測试值的结果为true,否则返回false。
3. 对整个bitset对象进行设置
set和reset操作分别用来对整个bitset对象的全部二进制位全置1和全置0:
bitvec.reset();
bitvec.set();
flip操作能够对bitset对象的全部位或个别位按位取反:
bitvec.flip(0);
bitvec[0].flip(); //also reverses the firstbit
bitvec.flip();
4. 获取bitset对象的值
to_ulong操作返回一个unsignedlong值,该值与bitset对象的位模式存储值同样。
仅当bitset类型的长度小于或等于unsignedlong的长度时,才干够使用to_ulong操作:
unsigned long ulong= bitvec3.to_ulong();
cout<< "ulong = "<< ulong<< endl;
to_ulong操作主要用于把bitset对象转到C风格或标准C++之前风格的程序上。
假设bitset对象包括的二进制位数超过unsignedlong的长度,将会产生执行时异常。本书将在6.13节介绍异常(exception),并在17.1节中具体地讨论它。
5. 输出二进制位
能够用输出操作符输出bitset对象中的位模式:
bitset<32> bitvec2(0xffff);//bits 0 ... 15are set to 1; 16 ... 31 are 0
cout<< "bitvec2: "<< bitvec2<< endl;
输出结果为:
bitvec2:000000000000000011111111
6. 使用位操作符
bitset类也支持内置的位操作符。
C++定义的这些操作符都仅仅适用于整型操作数。它们所提供的操作类似于本节所介绍的bitset操作。