SGI STL内存分配管理

大多数时候，分配内存一般是采用malloc或new，STL内存分配是怎么样的呢？

STL的内存采用的是：两级内存配置方案。流程如下：

第一级内存方案，就是malloc（为什么不用new？历史原因 & C++不提供realloc方法，详见http://blog.csdn.net/zjf280441589/article/details/12955003），这里就不在赘述了，下面重点讲下第二级内存池方案。

实际上，第二级内存方案可以简单的认为是内存链表。STL会维护一个16个节点的数组obj * free_list[16]，如下图：

数组每个元素是一个obj指针，obj的定义如下，采用的是union

union obj {

    union obj* free_list_link;

   char client_data[1];

};

这16个位置，每个下标指向一串指定大小的内存块，块内各内存通过指针组成一个链表，当申请30B的内存，会现将申请的大小对齐8的整数倍，如申请30B会返回32B，所以STL会从下标3指向的内存链表中取出第一个32B的小内存返回给调用方，并更新链表指针。

综上，STL的内存简单分配方案可如上所以，实际上，关于分配，还有一些其他的逻辑，就不一一详述了，比如当没有32B的内存时，调用方申请10个32B的内存，则一次会

申请20个32B的内存链表。