vector是属于stl中的序列性容器的一种。类似于数组,但支持动态扩容。即随着元素的增加,它内部会自动进行扩容,以容纳新元素。
#include <vector>
std::vector<int> vec;
cout<<"size :"<<vec.size()<<endl;
cout<<"capacity :"<<vec.capacity()<<endl;
capacity 查看的大小都会大于等于size方法查看大小。在大小相等的时候,下次插入新元素,vector会进行扩容,一般申请空间的大小,都会是以当前使用空间*2来进行申请,如果还是容纳不下,会再次进行扩容。
std::vector<int> vec;
vec.push_back(1);
cout<<"size :"<<vec.size()<<endl;
cout<<"capacity :"<<vec.capacity()<<endl;
vec.push_back(1);
cout<<"size :"<<vec.size()<<endl;
cout<<"capacity :"<<vec.capacity()<<endl;
vec.push_back(1);
cout<<"size :"<<vec.size()<<endl;
vector的一些其他使用方式:
std::vector<int> vec;
vec.push_back(1);
vec.push_back(10);
vec.push_back(100);
cout<<"front:"<<vec.front()<<endl;
cout<<"back:"<<vec.back()<<endl;
vec.push_back(1000);
cout<<"back:"<<vec.back()<<endl;
vec.pop_back();
cout<<"back:"<<vec.back()<<endl;
**vector迭代器:**
vector维护的是一个连续的线性空间,所以不论其元素为何种类型,普通指针都可以作为vector的迭代器而满足了所有必要条件。因为普通指针支持,* -> ++ -- + - += -=,所以vector也对这些运算符进行了重载。(可以理解为:例如 vector<int>的迭代器,其实就是一个 int* 的指针)。
iterator start; 表示目前使用空间的头
iterator finish; 表示目前使用空间的尾
iterator end_of_storage; 表示目前可用空间的尾
前面有说到,vector在空间不够用的时候,会动态的进行扩容,而这个扩容不是简单的在已使用空间后面继续申请空间,因为不保证一使用空间之后还有足够的空间可以申请。所以,一般都是额外在一段连续空间中申请所需空间,然后把原vector中的元素都拷贝过去,并释放原有空间。(可以理解为:在vector保存很多元素的时候,进行扩容,需要进行大量的拷贝,所以在元素过多情况下可以考虑是否还需要使用vector)。