1. STL的空间配置器 SGI STL设计了双层级配置器,第一级配置器直接使用malloc().free(),第二级配置器则视情况采用不同的策略:当配置区块超过128bytes时,视为“足够大”,便调用第一级配置器:当配置区块小于128bytes时,视为“过小”,为降低额外负担,便采用复杂的memory pool整理方式,不再求助于第一级配置器.第二级配置器维护16个自由链表,负责16种小型区块的次配置能力.内存池以malloc()配置而得.如果内存不足,转调用第一级配置器. 设计“内存不足处…