【c++】 vector用法详解

vector容器表示对象以及其索引的集合，本文记录其常见用法和案例

1、头文件

#include <vector>

2、初始化

vector<int> v1;            //对v1执行默认初始化
vector<int> v2(v1);        //v2初始化为包含v1的所有元素的拷贝
vector<int> v3(n,x);       //v3包括了n个元素，都为x(x可省略)，也可以使用{}代替()
vector<int> v4 = (1,2,3....)    //v4初始化为(1，2，3...)

3、添加、删除对象

可以类似于数组对于每个元素进行修改

vector<int> v1(10);           //初始v1内为10个0
for(int i=0;i<10;i++){
    v1[i] = i;                //逐个修改每个元素
}

也可以使用push_back() 、pop_back()方法，两种方法都是对vector的末尾进行修改，如果初始化已经定义了大小，会直接在其基础上添加删除。

vector<int> v1;
for(int i=0;i<10;i++){
    v1.push_back(i);            //从v1末尾逐个添加元素
}
v1.pop_back();                  //直接删除队尾元素

也可以使用insert函数和迭代器进行操作

vector<int> v1;
vector<int> v2;
v1.insert(v1.begin(),x);        //在v1开始位置插入x
v1.insert(v1.begin(),n,x);      //在v1结束位置插入n个x
v1.insert(v1.begin(),v2.begin(),v2.end());    //将v2整个插入v1开始位置

4、其他vector操作

v1.empty()           //如果v1为空返回真，否则假
v1.clear()           //清空v1，使其为空
v1.size()            //返回v1的大小
v1.remove(x)         //移除所有大小等于x的元素，但不会改变容器的大小
v1.erase(v1.begin()+2)    //删除v1的第三个元素，总size减1，并且返回下一个元素的迭代器
v1 == v2                  //当v1与v2元素数量与大小相同时为真

5、排序、查找操作（需要导入algorithm）

//下面函数需要引入 algorithm
sort(v1.begin(),v1.end());        //对整个v1进行排序（从小到大）
sort(v1.rbegin(),v1.rend());      //对整个v1进行排倒序（从大到小）


find(a,b,x)                          //在a到b范围内寻找值为x的对象，
i=find(v1.begin(),v1.end(),x)        //在v1中寻找是否有值为5的存在
                            //找到则返回该位置的迭代器，没有则返回结束位置下一个的迭代器
i-v1.begin()                //如果找到，该式则为该元素位置