【C++STL】vector

一.简介

  vector是一种序列式容器，将元素置于一个动态数组中加以管理，可以随机存取元素（用索引直接存取），数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时；

二.基本用法

首先得有这个

#include <vector>

1.初始化

vector<int>a;   //<>内是元素的类型
vector<int>b(10,1);  //定义具有10个整型元素的向量，且给出的每个元素初值为1
vector<a,b>  //用向量b给向量a赋值，a的值完全等价于b的值

2.使用方法

2.1常用函数

a.front();  //返回a的第一个元素
a.back();  //返回a的最后一个元素
a.push_back(5/b[3]);  //在a的最后一个向量后插入一个元素，其值为5 or b[3](b既可以是vector也可以是int类型的数组）
a.pop_back();  //删除a向量的最后一个元素
a[i];  //返回第i元素，当且仅当i存在（注意vector下表默认从0开始！）
a.empty();  //判断a是否为空，空则返回true，非空则返回false
a.clear();  //清空a中的元素
a.size();  //返回a中元素的个数
a.swap(b);  //b为向量，将a中的元素和b中的元素整体交换
a.erase(a.begin()+1,a.begin()+3);  //删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
a.insert(a.begin()+1,5);  //在a的第一个元素（从第0个算起）位置插入数值5
for(vector<int>::iterator it=c.begin();it<c.end();++it) b.push_back(*it)  //从现有向量c中选择元素向向量b中添加，也可通过此方式读取元素
for(int i=0;i<a.size();i++) cout<<a[i]<<" ";  //读取a中元素

2.2常用算法

 #include<algorithm>
 sort(a.begin(),a.end());   //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
 reverse(a.begin(),a.end());  //倒置
 copy(a.begin(),a.end(),b.begin()+1);  //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
  find(a.begin(),a.end(),10);  //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

参考博客

C++中STL用法超详细总结
C++_vector操作