allocator php,C++ STL学习之 空间配置器(allocator)

标签(空格分隔)： C++ STL

1.两种C++类对象实例化方式的异同

在c++中,创建类对象一般分为两种方式:一种是直接利用构造函数,直接构造类对象,如 Test test();另一种是通过new来实例化一个类对象,如 Test *pTest = new Test;那么,这两种方式有什么异同点呢?

我们知道,内存分配主要有三种方式:

那么,从内存空间分配的角度来这两种方式的区别,就比较容易区分:

2.C++ STL空间配置器实现

很容易想象,为了实现空间配置器,完全可以利用new和delete函数并对其进行封装实现STL的空间配置器,的确可以这样.但是,为了最大化提升效率,SGI STL版本并没有简单的这样做,而是采取了一定的措施,实现了更加高效复杂的空间分配策略.由于以上的构造都分为两部分,所以,在SGI STL中,将对象的构造切分开来,分成空间配置和对象构造两部分.

STL对象构造与释放结构图如下所示:

关于对象的构造和释放的实现,此处buxijia不细讲,但其中利用了replacement new技术,单独说一下.

#include Class Test {...}; char *p = (char *)malloc(sizeof(Test)); Test *tp = new(p) Test();//replacement new

关于内存空间的配置与释放,SGI STL采用了两级配置器:一级配置器主要是考虑大块内存空间,利用malloc和free实现;二级配置器主要是考虑小块内存空间而设计的(为了最大化解决内存碎片问题,进而提升效率),采用链表free_list来维护内存池(memory pool),free_list通过union结构实现,空闲的内存块互相挂接在一块,内存块一旦被使用,则被从链表中剔除,易于维护.

free_list的结构如下所示:

union obj{ union obj *free_list_link; char client_data[1]; };

free_list的实现技巧如下图所示:

从free_list取出内存块示意图:

释放内存块加入free_list示意图:

以上内容仅供参考学习,欢迎大家交流讨论.转载请注明出处.

参考资料