向量（vector）
vector
vector是一个标准库中的容器，使用时需要包含#include <vector>头文件。
vector是一个类模板而不是一种数据类型，对它的定义，需要指定类型。
vector(向量)是 C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,
当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.
1、vector对象的定义和初始化
vector类定义了好几种构造函数，并且与string类型相类似，如下所示：
|
操作调用方式 |
操作说明 |
|
Vector<T> v1; |
Vector保存类型为T的对象。默认构造函数v1为空 |
|
Vector<T> v2(v1); |
V2是v1的一个副本 |
|
Vector<T> v3(n , i); |
V3包含n个值为i的元素 |
|
Vector<T> v4(n); |
V4含有值初始化的元素的n个副本 |
注：对C++的容器来说，动态添加元素的效率，要比直接静态初始化元素的效率高。
2、vector对象的操作
vector标准库提供了许多类似于string对象的操作，如下所示是一部分：
|
操作调用方式 |
操作说明 |
|
v.empty() |
判断v是否为空 |
|
v.size() |
返回v中元素的个数 |
|
v.push_back(t) |
向v的末尾添加一个元素 |
|
V[n] |
返回v中位置为n的元素 |
|
V1 = v2 |
把v1中元素替换为v2中元素副本 |
|
V1==v2 |
判断是否相等 |
|
!=, <, <=, >, >= |
直接用于vector对象的相互比较 |
成员函数：
- push_back 在数组的最后添加一个数据
- pop_back 去掉数组的最后一个数据
- begin 得到数组头的指针
- end 得到数组的最后一个单元+1的指针
- front 得到数组头的引用
- back 得到数组的最后一个单元的引用
- size 当前使用数据的大小
- erase 删除指针指向的数据项
- clear 清空当前的vector
- empty 判断vector是否为空
3、顺序访问vector
1）、向向量a中添加元素
vector<int> a;
for(int i=0;i<10;i++)
a.push_back(i);
2）、也可以从数组中选择元素向向量中添加
int a[6]={1,2,3,4,5,6};
vector<int> b；
for(int i=1;i<=4;i++)
b.push_back(a[i]);
3）、也可以从现有向量中选择元素向向量中添加
int a[6]={1,2,3,4,5,6};
vector<int> b;
vector<int> c(a,a+4);
for(vector<int>::iterator it=c.begin();it<c.end();it++)
b.push_back(*it);4）、从向量中读取元素
（1）、通过下标方式读取
int a[6]={1,2,3,4,5,6};
vector<int> b(a,a+4);
for(vector<int>::iterator it=b.begin();it!=b.end();it++)
cout<<*it<<" ";
（2）、通过遍历器方式读取
int a[6]={1,2,3,4,5,6};
vector<int> b(a,a+4);
for(vector<int>::iterator it=b.begin();it!=b.end();it++)
cout<<*it<<" ";
4、几种重要的算法，使用时需要包含头文件：
#include<algorithm>
（1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置