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插入到当前数据元素的前面,即当前元素及后面元素后移了。