C++ STL库总览

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>	–