一、vector容器简介
vector容器是C++中的一种顺序容器,为了支持快速的随机数访问,vector容器以连续的方式存储——也就是一个挨着一个存放。
随机数访问就是当你访问完vec[5],然后可以直接访问vec[13],而不像list,list容器的元素之间移动的唯一方法是顺序跟随指针,如果想访问list的13号元素,必须要遍历0到13之间的所有元素。
二、vector的自增长
假想:vector容器是连续存储的,当向容器内中间位置添加一个元素时,因容器必须是要连续的以便索引访问,所以vector必须重新分配存储空间,用来存储原来的元素和新的元素,并撤销原来的空间,那么每次添加新元素时,都要这么分配撤销内存空间,其性能会非常慢。
实际:vector分配的容量要比当前所需要的的容量大一些的。具体大多少,要用到下面两个成员函数。
capacity
成员函数,可以得到容器在必须分配新的存储空间之前,可以存储的元素总数(就是最多可以存储多少个元素),注意size
是当前拥有多少个元素。
reserve
成员函数,告诉vector容器应该预留多少个元素的空间。
vec.reserve(50); //将capacity设置为50。
例子:一段程序理解vector容器的增长:
int num;
vector<int> vec;
cout<<"put in :"<<flush;
while(cin>>num){
//使用循环向vector容器最后位置添加元素
vec.insert(vec.end(),num);
cout<<"size:"<<vec.size()<<" capacity:"<<vec.capacity()<<endl;
cout<<"put in :"<<flush;
}
得到的结果是:
依次插入1,2,3,4,5,6,7,8,9,可以看到size的数值都是每次加1的,而capacity的数值是成倍增加的,当分配给的空间不够了,就将空间加倍。注意
:这个成倍增加不一定是要像例子里的2的指数增长,因为例子是从0开始一个一个加的。如果一开始用 vec.reserve(50) 设置了50个元素的空间,那么等第51个要进来的时候,重新分配的空间大小就是100了。
三、vector<string>的存储
一开始,很困惑vector对于string是如何存储的,因为string类型不知道有多长,没有办法分配内存大小啊。
后来:
可以看道字符串的地址都是不一样的,所以在vector容器中实际上存的是string 的地址,每次添加一个string,会在其他地方开辟新的内存空间,然后将地址放进vector。这个地址是由内核分配,并不是连续的。