vector

*****************备战校招*******************

一、vector用法

1.创建vector对象--------模板类，需要指明容器中数据类型 ，也可以是结构体的数据类型

vector<int> vec;

vec.size()  

vec.empty()

2.访问元素

使用下标 vrc[2];

使用迭代器 vector<int>:: Iterator it;

               for(it=vec.begin();it!=vec.end();it++) {

cout<<*it<<endl;//遍历并打印元素

}

3.插入元素

尾部插入 vec.push_bach(a);

中间插值 vec.insert(vec.begin()+i,a);//第i+1个元素前插值a

4.删除元素

vec.erase(remove(vec.begin(),vec.end(),value),vec.end());

二、一些常用函数

(1) 使用reverse将元素翻转：需要头文件#include<algorithm>

reverse(vec.begin(),vec.end());将元素翻转(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含.)

(2)使用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)，这样就降序排序。