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