相信 很多C++的程序员都看过侯捷先生写的《STL源码剖析》，即使没看过，也有所闻。正如侯先生开篇所说：源码之前了无秘密。但有很多人只是看了这本书，没有实践跟进去了解具体的运行机理，没有实践的理论，总是不那么深刻的。本文一步一步教你在本机上把SGI STL编译并调试。废话少说，开始。      0. 前置条件：windowsXP或win7（我本机是win7，但说明里明显是说支持xp的），已

sgi的vector在实现时采用了内存池和freelist的数据结构，大大加快了vector添加新元素的速度。 但是有一个问题在于，内存池不能回收已经分配的内存。 http://blog.csdn.net/apollo_holyfire/article/details/2102718

简介 STL(Standard Template Library,标准模板库)，实现版本不止一种，例如HP版本、P.J版本、RW版本。 本文主要剖析的是SGI版本的SGL，实现版本详情以及简介此处不过多赘述，可另行搜索了解 STL六大组件相互关系如图 六大容器关系如图中描述，此处对仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数做出例举说明 struct Person{

一、 空间配置器标准接口 参见《STL源码剖析》第二章-2.1。<memory>文件。 二、具备次配置力的SGI空间配置器 1. SGI STL的配置器与众不同，也与标准规范不同，其名称是alloc而非allocator，而且不接受任何参数（虽然SGI也定义有一个符合部分标准、名为sllocator的配置器，但SGI自己从未用过它，也不建议使用，主要因为效率不佳，它只是基层内存配置/