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));