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


;