1.vector容器

特点：a.像数组一样对元素随机访问 b.可以在尾部插入元素
内容：a.头文件：#include <vector>
b.大小：可事先定义，事后修改；亦可事先不定义，使用push_back()方法从尾部扩张；insert()可插入元素
c.重要方法：begin()---返回首元素位置 end()---返回最后一个元素的下一个元素位置

########
创建vector对象
vector<类型> 名称(大小,初始值)
vector<int> v；
vector<double> v(10,8.6);
vecor<double> v(10);----元素下标0~9，初始值0.0
ps:vector容器访问方式与数组相同

##########
尾部扩展
push_back(添加内容);

迭代器遍历
vecor<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
cout<<*it<<" ";

元素插入 insert(位置,数据)

元素删除
clear()---一次性删除vector所有元素
erase()---删除一个元素 或者 一段区间内的元素
v.erase(位置) // v.erase(位置1，位置2)从位置1开始删除至位置2前一个元素

元素反转 reverse(v.begin(),v.end());
头文件：#include <algorithm>

元素排序 sort()
头文件：#include <algorithm>
ps：sort()默认升序排列，不稳定（排序前后相等元素位置会发生改变）
自定义实现降序排列
bool Comp(int a,int b){
if(a!=b) return a>b;
else return a>b;
}
sort(v.begin(),v.end(),Comp);

元素大小 size()
empty()可以判断返回向量是否为空 **非空为0，空为1