STL中一级、二级空间配置器原理分析及实现

考虑到一些容器,如vector、list,会存在一些问题: (1)效率低。动态在堆上开辟一块空间,须要在堆上找合适的内存块。 (2)存在内存碎片。致使须要一块较大的空间时,须要在堆上找合适的内存块找不到。 (3)开销太大。为了管理malloc的空闲空间,每个独立块的最前面都包含了一个“头部信息”,属于额外开销。 (4)存在内存泄露。 (5)代码复用率低。每一个容器都会使用相同的new一块空间。 (
相关文章
相关标签/搜索