Effective_STL 学习笔记(十八) 避免使用 vector

时间:2021-03-15 04:18:45

 

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