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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值