《STL源码剖析》简介

STL源码剖析

              ----侯捷

STL主要包括六个组件：

1、配置器：负责空间配置和管理。

2、迭代器：扮演容器和算法之前的胶合剂，所谓“泛型指针”。

3、容器：各种数据结构，如vector,list,set,map等。

4、算法：各种常用算法，如sort,search,copy等。

5、仿函数：一种重载operator()的class或class template,可作为算法的某种策略。

6、配接器：用来修饰容器或者仿函数或者迭代器接口的东西，例如queue,其底部基于deque实现。

 

这本书很经典，该书介绍SGI STL版本(该版本被GCC采用),尝试把书中的代码再过遍，最好按自己的理解重写遍。