C++ vector用法

vector是一个能够存放任意类型的动态数组，能够增加个压缩数据

用法

1.头文件

#include<vector>

2.声明及初始化

vector<int>vec;                //创建vector对象

vec.size();                       //向量大小
vec.max_size();                   //向量最大容量
vec.resize();                     //更改向量大小
vec.shrink_to_fit();              //减少向量大小到满足元素所占存储空间的大小
vec.push_back();                  //末尾添加元素
vec.pop_back();                   //末尾删除元素
vec.insert(vec.begin()+i,a);      //在第i+1个元素前面插入a;
vec.erase(vec.begin()+2);        //删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
vec.clear();                    // 清空
vec.begin();                    //开始
vec.end();                      //末尾
vec.front();                    //访问第一个元素
vec.back();                     //访问最后一个元素

算法

1.元素翻转

需用到头文件#include<algorithm>
reverse(vec.begin(),vec.end());

2.排序（使用sort）

用到头文件#include<algorithm>
sort(vec.begin(),vec.end());(默认升序排列，即由小到大)
若降序。可重写排序比较函数
bool cmp(const int &a,const int &b)
{
    return a>b;
}
调用时：sort(vec.begin(),vec.end(),cmp);