STL源码剖析 笔记

STL 6大组件：

1、容器：各种数据结构，如vector set list deque map unordered_map hash_map

2、算法：如sort search copy erase ，都是算法模板

3、 迭代器：扮演容器和算法之间的胶合剂，是所谓的“泛型指针”。每个容器都有特有的迭代器

4、仿函数：行为类似函数，可作为某种策略。（对于没有闭包的C++来说算是有用）

5、配接器：用来修饰 容器或者仿函数或者迭代器接口的东西.比如 queue和stack的实现

6、内存配置器：负责内存的配置和管理。实现动态空间配置、管理、释放的类模板。

书上有一张图更形象地说明了6者之间的关系：

另外使用STL，要用<vector>这样，无需<vector.h>