CSP 2022备战 STL

只要不上网课，大概是最后一篇？

一.vector

vector ，中文名容器，它可以容纳许多数据类型

头文件：#include<vector>

定义：vector<数据类型> 变量名；

也可以vector<数据类型> 变量名（数量，初值）；

也可以没用初值

操作：

1.a.back()输出a的最后一个元素

2.a.front()返回a的第一个元素

3.a[i]返回a的第i个元素

4.a.clear()清空a的元素

5.a.empty()判断a是否为空

6.a.pop_back() 删除a的最后一个元素

7.a.push_back()在a的最后插入一个元素

8.a.size()返回a的长度

9.a.reserve(数，值)将a现有的长度调整为【数】，增加元素值为【值】

这些应该够用

补充：https://blog.csdn.net/wkq0825/article/details/82255984

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

二.map

本来想写这个，看了看发现我不配

三.