c++ stl内存分配

STL源码剖析

SGI stl中stl 的内存分配不是采用allocator类,而是采用自己写的类alloc
这个alloc类中主要有四个函数
construct : 用于调用新建类的构造函数,其实现就是依靠placement new
destroy ： 用于调用新建类的析构函数
allocate ： 用于分配新建类的内存,用operator new ,或者malloc
deallocate
new关键字就是先分配内存，再调用类的构造函数，而alloc类更加细分，把这两部分分来，拆为allocate + construct
其实allocate（）函数完全可以用operator new,或者malloc去实现，但是为了减少内存碎片，SGI STL采用了内存池去实现。
SCG STL采用两级配置器，这种方法称为双层级配置器。其实就是两种方法。
第一级，即第一种方法，直接采用malloc()和free()。
第二级，即第二种方法，如果分配的区域大于128bytes，直接采用malloc,如果小于128 bytes 就是用内存池分配，以减少碎片。

第2级配置器说明

第二级方法示意图如下：