三 序列式容器（六）Bitset

一 Bitset概述：

(1)bitset是一个内含位(bit)或布尔(boolean)值且大小固定的array。

class bitset定义于头文件<bitset>之中，class bitset是个template class，有一个template参数，用来指定位的数量：

namespace std

{

template<size_t Bits>

class bitset;

}

例如：bitset<50>set；//产生一个50个位的set。

(2)一个强有力的特性为：可以在整数值和位序列之间相互转化。

例如：

cout<<bitset<50>(100)<<endl;将输出50个位序，其值为100。

cout<<bitset<50>(string("110")).to_ulong()<<endl;//将输出6

(3)不可以改变bitset内位的数量，这个数量的具体指由template参数决定。如果需要一个可变长度的位容器，可考虑使用vector<bool>。

(4)bitset相关的操作函数：

二 vector<bool>(可变长度的位容器)

C++标准程序库专门针对bool类型的vector设计了一个特殊版本。其耗费空间远远小于一般vector实作出来的bool vector。一般的vector的实作版会为每个元素至少分配一个byte空间，而vector<bool>特殊版本内部只用一个bit来存储元素。

vector具有如下特殊操作：