C++ Vectors
Vectors像数组那样连续地储存元素.
可以以constant time访问vector的成员, 以amortized constant time向vector中追加元素, 而定位指定值或向vector插入元素则需要耗费linear time.
| Constructors | 创建vector并以某些值初始化它们 |
| Operators | 比较、赋值和访问vector中的元素 |
| assign | 向vector赋值 |
| at | 返回给定位置元素的引用 |
| back | 返回末尾元素的引用 |
| begin | 返回vector的起始迭代器 |
| capacity | 返回vector可以存储的元素数量 |
| clear | 移除vector的所有元素 |
| empty | 检查vector是否为空 |
| end | 返回恰好越过尾部边界的迭代器 |
| erase | 从vector中移除元素 |
| front | 返回起始元素的引用 |
| insert | 向vector中插入元素 |
| max_size | 返回vector可以储存的元素的极限值 |
| pop_back | 移除vector的尾部元素 |
| push_back | 向vector的尾部追加元素 |
| rbegin | 返回指向vector尾部的逆向迭代器 |
| rend | 返回恰好越过vector首部边界的逆向迭代器 |
| reserve | 设置vector的最小容量 |
| resize | 重设vector的尺寸 |
| size | 返回vector中实际元素数量 |
| swap | 交换两个vector的内容 |
Notes:
布尔类型的vector(vector<bool>)是被优化过存储空间的vector模板特化实例. 标准的布尔变量通常使用1-4字节的内存量, 而一个布尔类型的vector中每个布尔值仅使用1bit内存空间.
;