Effective_STL 学习笔记（十八） 避免使用 vector<bool>

 

作为一个 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正合适。

 

转载于:https://www.cnblogs.com/kidycharon/p/10016599.html