[C++]vector容器的自增长和vector<string>的存储

一、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。这个地址是由内核分配，并不是连续的。