STL源码剖析

STL源码解析

1 STL概论

1.1 STL六大组件

1. 容器（containers）：各种数据结构，如vector，list，deque，set，map，用来存放数据。
2. 算法（algorithms）：各种常用算法，如sort，search，copy，erase···。
3. 迭代器（iterator）：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。
4. 仿函数（functors）：行为类似函数，可作为算法的某种策略（policy）。
5. 配接器（adapters）：一种用来修饰容器或仿函数或迭代器接口的东西。
6. 配置器（allocators）：负责空间配置与管理。

2 空间配置器(allocator)