C++ Vectors

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内存空间.