SGI-STL空间配置器

SGI-STL标准空间配置器

std::allocator是SGI定义的一个标准的配置器，只是把operator new 和 operator delete 做了层封装，不建议使用，主要因为效率不佳。
源码:

SGI-STL特殊空间配置器

STL将内存配置与释放和对象的构造与析构分开实现：

#include <stl_construct.h>
construct(T1* p, const T2& value)//对象的构造
{ new((void*)p)T1(value); }
定位new表达式是在已分配的原始内存空间中调用构造函数初始化一个对象

destroy()//对象析构
第一版本:接收一个指针
第二版本:接收两个迭代器,这里用到了类型萃取
TypeTraits<IteratorTraits<Iterator>::ValueType>::hasTrivialDestructor del;

#include <stl_alloc.h>
定义了一、二级配置器，名为alloc

一级空间配置器(__malloc_alloc_template)：
1.使用malloc/realloc/free实现内存的配置与释放
2.因为没有用operator new来配置内存，所以不能直接使用C++ new-handler机制,通过以下函数实现内存分派失败的处理机制：
static void* _oom_malloc(size_t);
static void* _oom_realloc(void*,size_t);
static void(*_Malloc_alloc_oom_handler)();
_oom_malloc和_oom_realloc函数中通过死循环不断的尝试
释放、配置、再释放、再配置

------------------------------------------------
二级空间配置器(__default_alloc_template):
1.大于128bytes，用一次空间配置器处理
2.小于128bytes,用内存池管理

二级空间配置器内存配置示意图

空间配置器实现代码

https://github.com/Wolfgangwgb/Code/tree/master/STL_Alloc