解析:

在CSTL中空间配置器便是用来实现内存空间(一般是内存也可以是硬盘等空间)分配的工具他与容器联系紧密每一种容器的空间分配都是通过空间分配器alloctor实现的。

解析:

1.两种C类对象实例化方式的异同在c中创建类对象一般分为两种方式

pTestnew

1静态存储区分配内存在程序编译的时候已经分配好这块内存在程序的整个运行空间内都存在。

如全局变量,静态变量等。

2栈空间分配程序在运行期间函数内的局部变量通过栈空间来分配存储函数调用栈当函数执行完毕返回时相对应的栈空间被立即回收。

主要是局部变量。

3堆空间分配程序在运行期间通过在堆空间上为数据分配存储空间通过malloc和new创建的对象都是从堆空间分配内存这类空间需要程序员自己来管理必须通过free()或者是delete()函数对堆空间进行释放否则会造成内存溢出。

1对于第一种方式来说是直接通过调用Test类的构造函数来实例化Test类对象的,如果该实例化对象是一个局部变量则其是在栈空间分配相应的存储空间。

2对于第二种方式来说,就显得比较复杂。

这里主要以new类对象来说明一下。

new一个类对象,其实是执行了两步操作首先,调用new在堆空间分配内存,然后调用类的构造函数构造对象的内容同样使用delete释放时也是经历了两个步骤首先调用类的析构函数释放类对象然后调用delete释放堆空间。

2.CSTL空间配置器实现

很容易想象为了实现空间配置器完全可以利用new和delete函数并对其进行封装实现STL的空间配置器的确可以这样。

但是为了最大化提升效率SGI

STL版本并没有简单的这样做而是采取了一定的措施实现了更加高效复杂的空间分配策略。

由于以上的构造都分为两部分所以在SGI

STL采用了两级配置器一级配置器主要是考虑大块内存空间利用malloc和free实现二级配置器主要是考虑小块内存空间而设计的为了最大化解决内存碎片问题进而提升效率采用链表free_list来维护内存池memory

poolfree_list通过union结构实现空闲的内存块互相挂接在一块内存块一旦被使用则被从链表中剔除易于维护。