一 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具有如下特殊操作: