vector
vector是C++中的顺序容器,是一种动态数组,支持下标访问,下标访问的时间复杂度为O(1),在容器尾部之外的位置进行元素的插入和删除需要移动部分数组元素,时间复杂度为O(n)。
区分
size
指当前容器所存储的元素个数
capacity
指容器在分配新的存储空间能存储的元素总数
以上两个概念的区分就是capacity是容器能存储元素的最大总数,而size是当前容器存储元素的个数,一般遍历vector时,使用的是size来获取容器的大小;
resize
既分配空间,也创建对象;
这个函数既修改capacity的值,也修改size的值
vector<int> data;
data.resize(100);
代码表明创建了一个大小为100的容器,此时data.capacity = 100,data.size = 100,此时既分配了空间,也创建了对象,且默认初始化为0(data中有100个元素,且都为0)
reserve
函数表示为容器预留空间,但不是真正的创建对象,需要通过insert()或push_back()等操作来创建对象,函数只修改capacity的值,不修改size的值。
vector<int> v2;
v2.reserve(100);
此时,v2的size为0,v2的capacity为100,表明函数只为容器预留空间,没有真正的创建对象,当前容器中没有元素。
总结
- size():返回vector中的元素个数
- capacity():返回vector中能存储元素的最大数
- resize():创建指定数量的元素并指定vector的存储空间
- reserve():指定vector的元素总数,不创建对象