前言
写这篇博客目的是为了记录在刷算法题中使用过的STL，因为有些不太常用的会遗忘。这篇博客只是作为笔记，不是详细的STL，因此只会对常用方法说明，不会详细介绍。此外在后面用到新的STL内容时会再补充。
列队
基础列队
基本列队是queue，其中主要有入队、出队、读取队尾或则队首元素、获取队列长度这几个方法。
| 方法 | 说明 |
|---|---|
| pop() | 删除首元素 |
| push() | 添加一个元素 |
| front() | 获取队首元素 |
| back() | 获取队尾元素 |
| size() | 队列长度 |
| empty() | 判断是否为空 |
这里是基础列队queue，有的时候在写算法时为了满足某些需要。需要队列可以弹出队尾元素。这里queue并没有提供相应的方法，当然如果需要可以使用迭代器的 erase() 方法,该方法目的是删除某个元素，并将后面元素前移。
双端操作列队
这里可以使用修改版的列队deque,该列队提供了更加多样的操作，使得列队可以在任何端进行插入和删除操作。这里deque相比于vector优势是速度快一点。
| 方法 | 说明 |
|---|---|
| pop_front() | 删除队首元素 |
| pop_back() | 删除队尾元素 |
| push_front() | 队首添加一个元素 |
| push_back() | 队尾添加一个元素 |
| front() | 获取队首元素 |
| back() | 获取队尾元素 |
| size() | 队列长度 |
| empty() | 判断是否为空 |
向量数组
向量数组vector,向量数组相比于传统的数组，优势在于其长度可以动态扩展，而不必一开始就规定数组大小。并直接提供了队尾添加删除操作。
| 方法 | 说明 |
|---|---|
| pop_back() | 删除尾元素 |
| push_back() | 向尾部添加一个元素 |
| front() | 获取首元素 |
| back() | 获取尾元素 |
| size() | 队列长度 |
| empty() | 获取数组长度 |
例如代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> a;
for(int i=0;i<10;i++)
a.push_back(i);
a.pop_back();
for(int i=0;i<a.size();i++){
cout<<a[i]<<' ';
}
cout<<endl<<a.size();
}
结果是：
这里经常配合使用的方法是**unique(a,b)**该方法是将重复元素移动到数组尾部，参数分别是开始和结束部分迭代器。返回不重复部分最后一个元素的迭代器。
集合
集合特点是自动排序，并且集合没有重复元素。集合没有提供按元素查找方式，可以通过迭代器实现，具体实现看这篇博客。
基础集合
基础集合是set 该集合不允许出现重复元素（出现相同元素会被覆盖）。默认按照升序排序。也可以指定排序方式。
| 方法 | 说明 |
|---|---|
| size() | 集合元素个数 |
| insert() | 插入元素 |
| empty() | 集合是否为空 |
| find() | 查找元素，返回迭代器 |
#include<bits/stdc++.h>
using namespace std;
struct cmp{
bool operator()(const int&a,const int&b){
if(a<b)
return false;
return true;
}
};//定义的排序方法
int main(){
set<int,cmp> m; //按照定义进行排序
set<int>::iterator iters;
m.insert(1);
m.insert(9);
iters=m.begin();
cout<<*iters<<' ';
cout<<m.size();
}
结果是
9 2
可重复集合
可重复集合是multiset，该集合区别是可以重复存储相同元素。不会覆盖，除此之外方法等和set基本没什么区别。
映射
映射是map，映射通过键值对一一映射，从而可以快速查询数据。一般来说使用时和数组差不多。没什么很多方法，如果一个键值对不存在，并查询一个不存在的键时，如果值类型是整形，则其值等于0
#include<bits/stdc++.h>
using namespace std;
int main(){
map<int,int> m;
m[1]=100;
m[2]++;
cout<<m[1]<<' '<<m[2]<<' '<<m[3]<<endl;
}
结果为：
pair
pair是将两个数据组成一个元素，其中这两个数据类型可以是不同类型。主要通过first访问第一个数据元素，通过second访问第二个数据元素。
#include<bits/stdc++.h>
using namespace std;
int main(){
pair<int,char> a;
a.first=4;
a.second='a';
cout<<a.first<<' '<<a.second;
}
结果为
迭代器
迭代器类似于指针，对于上述数据类型。都可以获取其相应的迭代器。如果c++版本够高可以直接使用auto接收返回的迭代器。不过我的c++版本太低只能自己定义。其定义方式是数据类型::iterator 迭代器名.具体如下如下：
定义一个map<int,int>名为iters的迭代器:
map<int,int>::iterator iters
在上述类型中一般使用如下获取相应迭代器
| 方法 | 说明 |
|---|---|
| begin() | 指向第一个元素迭代器 |
| end() | 最后的迭代器 |
这两个方法是通用的，有些数据类型也提供其他放回迭代器的方法，例如set的find()方法，返回一个指向目标元素的迭代器。迭代器访问是通过*迭代器变量名。
迭代器向前移动可以通过方法advance(iters，steps)参数分别是迭代器名和向前移动步数。
#include<bits/stdc++.h>
using namespace std;
int main(){
deque<int> a;
deque<int>::iterator iters; //deque<int>类型迭代器
for(int i=0;i<10;i++){
a.push_back(i);
}
iters=a.begin(); //获取指向第一个元素的迭代器
for(int i=0;i<a.size();i++){
cout<<*iters<<' ';
advance(iters,1); //迭代器向前移动一个元素
}
}
结果为
删除方法是erase()该方法将迭代器指向元素删除，并将后面元素向前移动。
例如代码
#include<bits/stdc++.h>
using namespace std;
int main(){
deque<int> a;
deque<int>::iterator iters;
for(int i=0;i<10;i++){
a.push_back(i);
}
iters=a.begin();
a.erase(iters);
iters=a.begin();
cout<<*iters<<endl;
结果为；
