STL中一级、二级空间配置器原理分析及实现

考虑到一些容器，如vector、list，会存在一些问题：

（1）效率低。动态在堆上开辟一块空间，需要在堆上找合适的内存块。
（2）存在内存碎片。导致需要一块较大的空间时，需要在堆上找合适的内存块找不到。
（3）开销太大。为了管理malloc的空闲空间，每一个独立块的最前面都包含了一个“头部信息”，属于额外开销。
（4）存在内存泄露。
（5）代码复用率低。每个容器都会使用相同的new一块空间。
（6）没有空间不足的应对措施。
针对以上问题，提出了空间配置器，可以帮助我们来管理空间，将容器中出现的问题考虑进去。

SGI STL空间配置器

SGI标准的空间配置器是std::allocator，但SGI从未使用过，也不建议我们使用，主要原因是效率不佳，只将C++的::operator new和::operator delete进行一层薄薄的封装。

SGI特殊的空间配置器std::alloc，其中，内存配置操作由alloc::allocate()负责，内存释放由alloc::deallocate负责，对象构造由::construct()负责，对象析构由::destory()负责。

STL标准规则中，配置器定义于<memory>中。其中包含<stl_construct.h>、<stl_alloc.h>。<stl_construct.h>定义了全局函数construct()和destory()，分别负责对象的构造和析构；<stl_alloc.h>定义了一级、二级空间配置器，彼此合作，配置器名alloc。
<stl_uninitialized.h>定义了一些全局函数，用来填充或复制大块数据。

空间配置器

空间配置器，就是用来配置、管理和释放空间的，给所有的容器包括算法提供生存空间。

作用：

（1）提高代码复用率，功能模块化。
（2）减少内存碎片问题。
（3）提高内存分配的效率。
（4）