C++_STL源碼閱讀：Allocator & Iterator

Allocator： 這裏的目標不必定是內存，是泛指的「空間」，好比硬盤等介質；dom SGI實現了一個兩層的分配器，blog 第一層級：直接使用malloc和free；其實這個操做成本很高； 第二層級：視狀況，若是分配塊>128bytes，則調用第一層級分配器；不然，採用memeory pool的碎片內存管理方式；好比維護16個自由鏈表free lists，負責16種小型區塊的次分配能力；內存池

>>阅读原文<<