STL 源码学习 （一）、STL 六大组件

1、容器(containers)

提供各种数据结构，例如 vector、list、deque、set、map 等主要用于存放各类数据。因此称之为 容器，是一种 class template

2、算法(algorithm)

算法包括 sort 、search、copy、erase 等常见算法，是一种function template

3、迭代器(iterators)

迭代器是 容器与算法之间的胶合剂，是范型指针，是一种 class template

4、仿函数(functors)

行为类似函数，可用作算法的某种策略。这是一种重载了operator(0的class或者class template

5、配接器(adapters)

一种用来修饰容器或者仿函数，迭代器接口的东西

6、配置器(allocators)

负责空间配置与管理，是一个实现了动态空间配置，空间管理，空间释放的class template