vector概述

stl vector是序列容器模板类，其支持指定类型的数据存储和随机访问；

对于vector而言，如果在其尾部插入或删除项，其时间复杂度为常量；

如果在中间或者头部插入或者删除项，则其时间复杂度为线性的，因为为了保持原本的相对次序，在插入或者删除项之后的所有项都必须进行移动；

简单的说：vector类似于动态数组的概念，该动态数据能容纳任何类型的对象，并且可以按需动态伸缩空间；

个人认为其内存存储方式为连续的，这样才会有随机访问的特性，vector的空间模型如下所示：

引用vector

由于vector为C++标准库的一部分，因此在安装集成开发环境的时候（如visual studio 2008）,标准库就已经被包含进来了；

在需要使用vector的文件中，使用#include <vector>将其头文件包含进行，由于vector是std命名空间的一部分，因此使用using namespace std命令式使程序能够识别vector

vector迭代成员

begin:返回指向vector第一个元素的迭代器

end:返回指向vector末尾的迭代器(注意：是指向vector末尾，不是指向vector的最后一个元素)

常用的vector构造函数

• 构造一个空元素的vector对象

vector<Element>v;

• 构造一个容纳10个元素的vector对象(并不表示其最多只能容纳10个元素)

vector<Element>v(10);

• 构造一个容纳10个元素的vector对象并初始化各个元素项

vector<Element>v(10,Element());

• 构造一个原有的vector对象的拷贝

vector<Element>v(v1);

添加元素

使用push_back函数将元素添加至vector的末尾等其他方式

获得vector的元素个数

使用size函数可以获得vector的元素个数，如果判断vector 的元素个数是否为0，建议使用empty函数

注意事项

remove_if函数的使用，以下图为例(图中表示去除包含字符o的元素项)

在上图的右边中，其size大小为8，capacity大小为12