C++中的vector

vector 是数组的一种类表示，它提供了自动内存管理功能，可以动态地改变vector对象的长度，并随着元素的添加和删除而增大和减小。它提供了对元素的随机访问。在尾部添加和删除元素的时间是固定的，但在头部或中间插入和删除元素的复杂度为线性时间。vector 作为一个类模板，可用来定义任意多种数据类型。

vector 类型的每一种都指定了其保存元素的类型。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

参考《C++ primer plus》
为了支持随机访问，vector中的元素采用顺序存放，即每一个元素紧挨着前一个元素进行存储。那么现在只有可能出现问题了，当内存中没有足够连续的空间去存放新插入来的元素怎么办，C++是这样处理的：重新分配内存空间，将原来旧的元素全部复制到新的存储空间中去，然后再插入新的元素。因此可以看出，如果内存不是特别充足或者内存中没有较大块的空闲空间的，向vector容器中插入元素可能会有相当大的CPU开销。其中最糟糕的情况是每次插入一个元素，程序要将所有的元素复制到一个新的内存块上去，当然对于这种情况c++作了一个折衷的处理：当我们插入元素时，如果老的内存块是连续空闲空间不够，则重新分配一块内存空间，内存空间的大小不是只比旧的内存空间大一个元素的大小，相反而是多分配几个元素空间大小，这样对于接下来的几个新插入元素做到有空间可以插入，这样之后使得vector的性能得到很大提高，不过这是一个折衷的办法。

参考博客：http://blog.csdn.net/realxie/article/details/7252654

关于vector的一些操作，看下面的代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{

vector<int> vec;
for(int i=0 ; i< 10 ; i++)
vec.push_back(i);
vector<int>::iterator it = vec.begin();//返回的是第一个元素的地址，it是迭代器

for(i = 0; i< 5; i++)
it++;
cout<<&(*it)<<"  "<<*it<<endl;

vec.insert(it,33);//将33插入it所指向元素的前面，也即将33插入it所指地址的地方
cout<<&(*it)<<"  "<<*it<<endl;//输出当前it指向的元素
it++;
cout<<&(*it)<<"  "<<*it<<endl;//可以查看it所指向的下一个元素
cout<<"vector动态数组的大小："<<vec.size()<<endl;

vec.reserve(100);//设定vector的大小
cout<<"vector动态数组的容量："<<vec.capacity()<<endl;//查看vector的最大容量，默认的是16
vec.clear();//将vector清空

cout<<"vector动态数组的大小："<<vec.size()<<endl;//vector中存储的数据元素个数

return 0;
}

程序运行的结果：



程序的运行结果可以看出，vec.insert(it,33);语句完成了将33插入到当前数据元素的前面，即当前元素及后面元素后移了。