C++_STL源码阅读：Allocator & Iterator

Allocator： 这里的目标不必定是内存，是泛指的“空间”，好比硬盘等介质；dom SGI实现了一个两层的分配器，blog 第一层级：直接使用malloc和free；其实这个操做成本很高； 第二层级：视状况，若是分配块>128bytes，则调用第一层级分配器；不然，采用memeory pool的碎片内存管理方式；好比维护16个自由链表free lists，负责16种小型区块的次分配能力；内存池

>>阅读原文<<