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);