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