配接器（包括仿函数），萃取器、分配器、迭代器

今天重读《STL源码分析》，一目十行，看的很爽，想起当年看这本书，看着脑袋就大。说明这些年，功力还是有所增长的。
STL的精髓，总结起来，就四点：配接器（包括仿函数），萃取器、分配器、迭代器。其中分配器和迭代器是常人能想出的产物，萃取器是高手想出的产物，配接器是大师想出的产物。

分配器需要记住的是，一般的内存分配器没有启用次级分配能力，只启用了一级分配器，即直接使用malloc和free来分配释放内存，STL为了提高效率，将分配内存和调用构造函数分开，为的是节省某些不需要调用构造函数的开销。次级分配能力在启用后，会根据分配内存的大小来决定是否使用内存池。

迭代器需要注意的地方，只有在其中使用的萃取器，这个萃取器的设计还是比较神妙的，迭代器作为一个类，在泛型算法中，怎样让编译器推导出返回值？普通的做法是使用typedef，但直接将迭代器传入的类型做typedef并不能解决泛型算法对裸指针的兼容。于是，萃取器出现了。