考虑到一些容器,如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)