STL Allocator

Allocator译为空间配置器而不是内存配置器,是因为空间也可以是磁盘或其它辅助介质。

设计哲学

  • 向system heap要求空间
  • 考虑多线程状态
  • 考虑内存不足时的应变措施
  • 考虑过多“小型区块”可能造成的内存碎片问题

考虚到小型区块所可能造成的内存破碎问题,SGI设计了双层级配置器,第一级配置器直接使用malloc()和free(),第二级配置器则视情况采用不同的策略:当配置区块超过128bytes时,视之为“足够大”,便调用第一级配置器;当配置区块小于128bytes时,视之为“过小”,为了降低额外负担,便采用复杂的内存池整理方式,而不再求助于第一级配置器。

内存池

内存池则是在真正使用内存之前,先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时,就从内存池中分出一部分内存块,若内存块不够再继续申请新的内存。这样做的一个显著优点是,使得内存分配效率得到提升。

内存基本处理工具

STL定义有五个全局函数,作用于未初始化空间上。这样的功能对于容器的实现很有帮助。
分别是用于构造的construct()和用于析构的destroy(),另三个函数是uninitialized_copy(),uninitialized_fill(),uninitialized_fill_n(),分别对应该于高层次函数copy(),fill(),fill_n()。


La prueba más clara de que existe vida inteligente en el universo es que nadie ha intentado contactar con nosotros.