C++基础——bitset与vector<bool>

bitset模板类的一大缺陷（通过其模板形式即知）是：其长度固定，且你必须事先指定其长度。

C++模板库提供了另外一种通过容器的方式实现的操作bit位的机制，也即

vector<bool>

，

vector<T>

的一种特化版本。

bitset<sz>

与

vector<bool>

的一个主要区别在于，bitset拥有一套属于自己的机制，而

vector<bool>

遵循的是普通的STL接口规范。虽然不能实现bitset式的按位处理，但仍然可以通过STL算法形式实现类似功能，如

v3 = v1 & v2;

：

bool arr[] = {1, 0, 0, 1, 1};
bool arr2[] = {0, 1, 0, 1, 1};
vector<bool> v1(arr, arr+5), v2(arr2, arr2+5);
vector<bool> v3(v1.size());
std::transform(v1.begin(), v1.end(), v2.begin(),
v3.begin(), std::logical_and<int>());
copy(v3.rbegin(), v3.rend(), ostream_iterator<bool>(cout));