vector 容器，向量
一、 能存放任意类型的动态数组，能增加和压缩数据
注：如果表示向量长度较长（向量内部保存很多数）容易导致泄露，效率很低
二、写法： double Distance（vector< int> & a，vector < int >&b） 其中“ & ”不能少
实例;
vector<int>test; 建立一个vector，int 为数组元素的数据类型，test 为动态数组名
vector < int > test ; //建立一个vector （一维数组）
test.push_back(1);
test.push_back(2); //把1 2 压入vector 中 test [0]是 ‘ 1 ’ test [1]是 ‘ 2 ’
vector<vector<point2f>>points; 定义一个二维数组
points[0].size(); //第一行的列数
1、基本操作
1、头文件： #include<vector>
2、创建vector对象： vector<int> vec;
3、尾部插入数字： vec.push_back（a）；
4、使用下标访问元素： cout<<vec[0]<<endl;
5、使用迭代器访问元素 eg：
vector<int>::iterator it;
for( it=vec.begin(); it!=vec.end(); it++ )
{
it=vec.begin(); it!=vec.end(); it++
cout <<*it<<endl;
}
6、插入元素：vec.insert(vec.begin()+i,a)； 在i+个元素前插入a
7、删除元素：vec.erase(vec.begin()+2); 删除第3个元素
vec.erase(vec.begin()+i,vec.end（）+ j ); 删除区间从[ i,j-1]; 区间从0开始
front（） 访问某一个元素（第一个元素） back（） 访问最后一个元素
begin（） 表示第一个元素 end（） 表示最后一个元素
8、向量大小： vec.z=size();
9、清空： vec.clear(); （清空所有元素）
重说明：
vector中元素不仅可为 int double string 还可以为结构体 注意，结构体要定义为全局，否则会出错
三、算法：逆序排序
1、使用 reverse 将元素翻转；需用头文件 #include <algorithm>
eg:
reverse ( vec.begin( ) , vec.end( ) ); 将元素翻转，即 “ 逆至 ”排序
升序排序 sort排序
头文件：#include<algorithm>
sort( vec.begin( ) , vec.end( ) ); 默认升序（从小到大）
降序排序
bool comp （const int &a，const int & b ）
{
return a>b;
}
调用降序： sort （vec.begin(), vec.end(),comp）
vector 中的push_back的用法和作用
push_back 简单作用是在字符串结尾插入一个字符
push_back 它在c++中的vector头文件里面
在vector类中它的作用是在此类尾部加一个数据
string中也有它，作用是字符串后插如一个字符
push_back 函数原型
void push_back( value_type_ch );
void push_back (value_type_ch);
参数_ch 意思是“ 这个字符将被添加到字符串末尾
eg：
void push_back (const_ty&_x)
{
insret ( end (),_x ); 在后面添加_x字符
}