STL中一級、二級空間配置器原理分析及實現

考慮到一些容器，如vector、list，會存在一些問題： （1）效率低。動態在堆上開闢一塊空間，須要在堆上找合適的內存塊。 （2）存在內存碎片。致使須要一塊較大的空間時，須要在堆上找合適的內存塊找不到。 （3）開銷太大。爲了管理malloc的空閒空間，每個獨立塊的最前面都包含了一個「頭部信息」，屬於額外開銷。 （4）存在內存泄露。 （5）代碼複用率低。每一個容器都會使用相同的new一塊空間。 （

>>阅读原文<<