STL內存配置器

一、STL內存配置器的總體設計結構 1.兩級內存配置器：SGI-STL中設計了兩級的內存配置器，主要用於不同大小的內存分配需求，當需要分配的內存大小大於128bytes時， 使用第一級配置器，否則使用第二級配置器；對於小塊的內存的分配使用第二級配置器使用分配與釋放內存塊的效率更高，時間複雜度爲O(1)； 2.兩級配置器的優點： （1）使用兩級配置器主要是爲了避免太多的小塊的內存申請導致內存空間中的

>>阅读原文<<