第三章 标准库string、vector、bitset类型 —— 第三节 bitset类

第三章 标准库string、vector、bitset类型

关于C++的几篇博客，参考人民邮电出版社的《C++ Primer 中文版》一书。

本章着重介绍标准库中的string、vector、bitset类。

第三节 bitset类

bitset是标准库定义的一个表示位集的类。使用该类，需要引用头文件：
#include <bitset>
using std::bitset;

一、bitset的构造函数
bitset位集合的编号从0开始，低位同时也是位集合中的低阶位。例: bitset<32> b(0x1111)，b的0～15位是1，16～31为是0

初始化bitset对象的方法

构造函数	含义	举例
bitset<n> b	b有n位，默认构造函数将每位都初始化为0	bitset<32> b
bitset<n> b(u)	u是unsigned long型，b是u的一个位集副本	bitset<32> b(65535) bitset<32> b(0xFFFF)
bitset<n> b(s)	s是string，表示一个位串，b是其副本	string strval("1100"); bitset<32> b(strval); // b的高位为1，低位为0
bitset<n> b(s, pos, n)	b是string s中从位置pos开始的n个位的副本， n缺省时默认是从pos位置到s的末位结束	string str("11110010"); bitset<32> b(str, 2, 4); // b为1100 bitset<32> b(str, 2); // b为110010

二、bitset 对象的操作

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、count：返回类型为标准库中定义的size_t类型（与机器相关的unsigned类型），该类型定义在cstddef头文件中，该文件是C标准库的头文件stddef.h的C++版本。
2、flip：flip操作可以对bitset对象的所有位或个别位取反
b.flip()是对b的所有位取反
b[0].flip() 和 b.flip(0) 两种方式等价，都是对b的第0位取反
3、to_ulong：当且仅当bitset类型的长度不超过unsigned long型的长度时，才可以使用该操作。
4、一则经验性的总结：bitset类比整型值上的低级位操作更容易使用。P135页，第5.3.1小节《bitset对象或整型值的使用》，举了一个非常好的例子，用来比较它俩的差异。