背景
C++中经常涉及到位运算,例如左移、右移、位与、位或、异或运算等。可能涉及到二进制转化的原因,位运算是让很多C++入门者头疼的一个篇章,即使C++有内置的运算符直接支持以上算法。但是bitset的出现让位运算更透明、更清晰、更简单,它让我们能够以数组的形式去操作一个数的二进制。
我接触到它是因为在一个项目中涉及到数据编解码操作。为了节省内存空间,一些枚举值在编码阶段用位来存储(通信行业和地图行业用的比较多),例如bit0用来表示"状态1",bit1用来表示"状态2",bit2用来表示"状态3"…,在解码时为了得到这些状态,就需要对bit位进行读取和识别,比如想知道"状态2"的值是多少?都有哪些状态是开启的(bit位值为1)?等等。
C++的 bitset在bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。
下面是具体用法
构造函数
bitset常用构造函数有四种,如下:
bitset<4> bitset1; //无参构造,长度为4,默认每一位为0
bitset<8> bitset2(12); //长度为8,二进制保存,前面用0补充
string s = "100101";
bitset<10> bitset3(s); //长度为10,前面用0补充
char s2[] = "10101";
bitset<13> bitset4(s2); //长度为13,前面用0补充
cout << bitset1 << endl; //0000
cout << bitset2 << endl; //00001100
cout << bitset3 << endl; //0000100101
cout << bitset4 << endl; //0000000010101
注意:
用字符串构造时,字符串只能包含 ‘0’ 或 ‘1’ ,否则会抛出异常。
构造时,需在<>中表明bitset 的大小(即size)。
在进行有参构造时,若参数的二进制表示比bitset的size小,则在前面用0补充(如上面的栗子);若比bitsize大,参数为整数时取后面部分,参数为字符串时取前面部分(如下面栗子):
bitset<2> bitset1(12); //12的二进制为1100(长度为4),但bitset1的size=2,只取后面部分,即00
string s = "100101";
bitset<4>