STL源码分析（第一章绪论）

1.1 STL 构成

本书使用的是SGI实现的版本，

1.1.1 六大组件

1.容器（containers）：各种数据结构，如vector，list，deque,set,map，用来存放数据。STL容器是一种类模板（calss template ）。
2.算法（algorithm）：各种常用算法如sort、search、copy、erase等。STL算法是一种（函数模板）function template。
3.迭代器（iterators）：扮演容器与算法之间的“胶合剂”，是所谓的“泛型指针”。从实现角度看，迭代器是一种将*、->、++、–等指针操作重载的类模板，所有STL容器都附带有自己专属的迭代器。
4.仿函数（functors）：行为类似函数，可以作为算法的某种策略（policy）。是一种重载了函数调用运算符（）的class 或 class template。一般函数指针可以视为狭义的仿函数。
5.适配器（adapters）：一种用来修饰容器或仿函数或迭代器接口的东西。例如STL提供的queue和stack，虽然看似容器，但是实质是容器适配器，因为底层是用其他容器（例如deque）首先的。
6.配置器（allocators）：负责空间配置与管理。从实现的角度来看，配置器是一个实现了动态空间配置、空间管理、空间释放的类模板。

1.1.2 STL 六大组件的交互关系

container通过allocator取得数据存储空间，algorithm 通过iterator存取container内容，functor可以协助algorithm完成不同的策略变化，adapter可以修饰或套接functor。