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
