C++中vector的用法

vector是一个十分有用的容器，是一个能够存放任意类型的动态数组，能够增加和压缩数据。

• vector的优点:

（1）可将容器中元素翻转、复制元素、找到元素值对应的位置
（2）迭代器可以按照不同的方式遍历容器
（3）可在容器的末尾增加或删除元素
（4）可在任意位置插入数据

与数组相比，容器在自动处理容量的大小时会消耗更多的内存，但能很好的调整存储空间大小。

• 基本操作

a. 头文件#include<vector>
b. 创建vector对象：vector dp;
c. 尾部插入/删除元素：
　　vec.push_back(a);
　　vec.pop_back();

d.输出

①使用下标访问元素，cout<<dp[0]<<endl;记住下标是从0开始的。
②使用迭代器访问元素.
vector::iterator it;
for(it=vec.begin();it!=vec.end();it++)

　　cout<<*it<<endl;

e. 插入元素： vec.insert(vec.begin()+i,a);在第i个元素后面插入a;
f. 删除元素：

vec.erase(vec.begin()+2);删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
g. 向量大小:vec.size();
h. 清空:vec.clear();//清空之后，vec.size()为０

i. ...

• pair在vector中的使用

类模板：template<class T1,class T2> struct pair

参数：T1是第一个值得数据类型，T2是第二个值的数据类型。

功能：pair将一对值组合成一个值，

这一对值可以具有不同的数据类型（T1和T2），

两个值可以分别用pair的两个公有函数first和second访问。

 

往vector中插入数据，需要用到make_pair:

vec.push_back(make_pair(20,30));   

vec.push_back(make_pair<int,int>(10,50));

————————————————
侵删

引用：CSDN博主「Aiolei」：https://blog.csdn.net/weixin_44607113/article/details/123738389

　　　CSDN博主「Ashley zhao」：https://blog.csdn.net/Y1730008223CONG/article/details/123821901

　　　CSDN博主「Gwiqudo」：https://blog.csdn.net/qq_35962520/article/details/81628852