STL介绍
STL包括：容器、算法、迭代器
容器：即存放数据的地方。在STL中，容器分为两类：序列式容器和关联式容器。
- 序列式容器，其中的元素不一定有序，但都可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist；
- 关联式容器，内部结构基本上是一颗平衡二叉树。所谓关联，指每个元素都有一个键值和一个实值，元素按照一定的规则存放。如：RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。
下面各选取一个作为说明。
vector：它是一个动态分配存储空间的容器。区别于c++中的array，array分配的空间是静态的，分配之后不能被改变，而vector会自动重分配（扩展）空间。
set：其内部元素会根据元素的键值自动被排序。区别于map，它的键值就是实值，而map可以同时拥有不同的键值和实值。
算法：如排序，复制……以及个容器特定的算法。
迭代器：迭代器提供了一种方法，使它能够按照顺序访问某个容器所含的各个元素，但无需暴露该容器的内部结构。它将容器和算法分开，好让这二者独立设计。
STL 对比
13个头文件
| 库 | 数据结构 | 描述 | 实现 | 应用场景 | 使用详解 |
|---|---|---|---|---|---|
| <vector> | 向量 | 连续存储的元素 | 可变数组 | 数组 | vector详解 |
| <list> | 列表 | 在常规时间内，在序列已知的任何位置插入或删除元素,无法通过位置来直接访问序列中的元素 | 由节点组成的双向链表 | ||
| <forward_list> | 以单链表的形式存储元素,与list区别它不能反向遍历元素；只能从头到尾遍历 | ||||
| <queue> | 队列 | 包含先入先出的事务处理时 | 队列 | ||
| <deque> | 双队列 | 可以在容器的头部和尾部高效地添加或删除对象 | 双端队列 | ||
| <priority_queue> | 会对元素排序，从而保证最大元素总在队列最前面的队列 | ||||
| <queue> | 优先队列 | ||||
| <set> | 集合 | 由节点组成的红黑树,不同元素不能拥有相同次序、键值相当,默认生序排列 | |||
| <multiset> | 多重集合 | 循序存在两个次序相等的元素的集合 | |||
| <map> | 映射 | 有键-值对组成 | |||
| <multimap> | 多重映射 | 允许键对有相同的次序 | |||
| <stack> | 栈 | 后入先出（Last-In-First-Out，LIFO）的压入栈 | |||
| <iterator> | – | ||||
| <memory> | – | ||||
| <numeric> | – | ||||
| <algorithm> | – | ||||
| <functional> | – | ||||
| <utility> | – |