C++中STL库

六个部分组成
容器：用来存放数据的各种数据结构，比如vector、deque、list、set和map等，是一种类模板
算法：各种常用的算法，比如排序算法，拷贝算法、查找算法等，是一种函数模板
迭代器：容器与算法间的粘合剂，共有五种类型，重载了指针相关的各种操作，比如operator++、operator–等，是一种类模板
仿函数：行为类似函数，可以作为算法的某种策略，从实现角度来看，它是重载了operator()的一种类模板
适配器：用来修饰容器、仿函数和迭代器的接口
空间配置器：负责空间的配置与管理。配置器实现了动态空间分配、管理与释放的类模板。
它们间的交互关系：容器通过空间配置器取得数据存储空间；算法通过迭代器来存储容器中的内容；

容器

顺序型容器：vector、list、queue、stack、deque、forward_list、array

关联型容器：map、set以及unordered_set、unordered_map、multimap、multiset

https://blog.csdn.net/ArtAndLife/article/details/120519597
https://blog.51cto.com/u_9443135/3728449