vector容器

Posted 2020-06-13

一、  vector  向量容器
1. 创建   vector  对象
（1）不指定容器大小
vector<int> V;
（2）指定容器大小
vector<int> V(10);
（3）指定容器大小和初始值
vector<int> V(10,0);
2. 尾部元素扩张
V.push_back(2);
3. 插入元素
（1）在最前面插入元素
V.insert(V.begin(),2);
（2）在第二个元素前插入元素
V.insert(V.begin()+2,2);
（3）在末尾插入元素
V.insert(V.end(),2);
4. 删除元素
（1）删除第二个元素
V.erase(V.begin()+2);
（2）删除[1,5]区间所有元素
V.erase(V.begin()+1,V.begin()+5);
（3）清空向量
V.clear();
5. 向量的大小
（1）向量大小
V.size();
（2）向量是否为空
V.empty();
6. 用迭代器访问   vector  元素
vector<int>::iterator it;
for(it=V.begin();it!=V.end();it++)
cout<<*it<<" ";
7. 使用   reverse  反向排列算法
reverse(V.begin(),V.end());
8. 使用   sort  排序算法
（1）升序排列
sort(V.begin(),V.end());
（2）降序排列
bool Comp(const int &A,const int &B)
{
returnA>B;
}
sort(V.begin(),V.end(),Comp);