STL源码剖析 读书笔记一 2013-5-4

SGI STL  是声名最盛的一个STL版本，该版本被纳为GNU C++标准程序库。

STL六大组件的交互关系：container通过allocator取得数据存储空间，algorithm通过iterator存取container内容，functor可以协助algorithm完成不同的策略变化，adapter可以修饰或桃姐functor（伪函数：一般的函数指针可以视为狭义的伪函数）

函数指针有缺点：最重要的是它无法持有自己的状态（所谓局部状态，local states），也无法达到组件技术中的可适配性（adaptability）----也就是无法再将某些修饰调价加诸于其上而改变其状态