c++ stl内存分配

最新推荐文章于 2024-08-13 15:56:42 发布

shuange3316

最新推荐文章于 2024-08-13 15:56:42 发布

阅读量1.1k

点赞数 1

分类专栏： STL源码剖析

本文链接：https://blog.csdn.net/shuange3316/article/details/79180867

版权

本文探讨了STL源码中的内存分配机制，特别是SGI STL的两级配置器。第一级使用malloc()和free()，第二级针对小于128字节的内存采用内存池，以减少碎片。当前Linux下的STL内存分配已不再使用复杂的内存池，而是通过allocator的allocate函数，用new方法进行内存分配。

摘要由CSDN通过智能技术生成

STL源码剖析

SGI stl中stl 的内存分配不是采用allocator类,而是采用自己写的类alloc
这个alloc类中主要有四个函数
construct : 用于调用新建类的构造函数,其实现就是依靠placement new
destroy ：用于调用新建类的析构函数
allocate ：用于分配新建类的内存,用operator new ,或者malloc
deallocate
new关键字就是先分配内存，再调用类的构造函数，而alloc类更加细分，把这两部分分来，拆为allocate + construct
其实allocate（）函数完全可以用operator new,或者malloc去实现，但是为了减少内存碎片，SGI STL采用了内存池去实现。
SCG STL采用两级配置器，这种方法称为双层级配置器。其实就是两种方法。
第一级，即第一种方法，直接采用malloc()和free()。
第二级，即第二种方法，如果分配的区域大于128bytes，直接采用malloc,如果小于128 bytes 就是用内存池分配，以减少碎片。