STL源码剖析
----侯捷
STL主要包括六个组件:
1、配置器:负责空间配置和管理。
2、迭代器:扮演容器和算法之前的胶合剂,所谓“泛型指针”。
3、容器:各种数据结构,如vector,list,set,map等。
4、算法:各种常用算法,如sort,search,copy等。
5、仿函数:一种重载operator()的class或class template,可作为算法的某种策略。
6、配接器:用来修饰容器或者仿函数或者迭代器接口的东西,例如queue,其底部基于deque实现。
这本书很经典,该书介绍SGI STL版本(该版本被GCC采用),尝试把书中的代码再过遍,最好按自己的理解重写遍。