作为一个 STL 容器,vector<bool> 确实只有两个问题:
1. 它不是一个STL容器
2. 它并不容纳 bool
一个东西不能成为STL容器只因为会有人说它是(哈哈哈哈哈哈)
vector不能编译下式:
1 vector<bool> v; 2 bool *pb = &v[0]; // 使用 vector<bool>::operator[] 返回的东西的地址初始化一个bool*
因为vector<bool> 打包 bool 以节省空间,每个保存在“vector”中的“bool”占用一个单独的bit,而禁止有指向单个比特的指针
标准库提供了两个替代品,它们满足几乎所有的需求:
1. 第一个是deque<bool>
deque提供了几乎多有vector所提供的,而且deque<bool> 保存真正的bool值
2. bitset。
bitset 不是STL容器,是C++标准库的一部分,大小在编译期固定,因此不支持插入和删除元素,不是迭代器,不支持iterator。压缩表示,每个值只占用一比特。提供vector<bool> 特有的 flip 成员函数,还有一些列其他操作位集所特有的成员函数。如果不在意没有迭代器和动态改变大小,bitset正合适。