STL源码剖析第二章空间配置器（allocator）读后感

STL 将空间配置器分成三部分

 

1、构造construct() 和 destory()：初始化对象和删除对象。

因为不知道会传递什么类型，使用template模板来实现，对于特别的类型，使用特化来实现。

因为不同的型别有不同的处理方法，所以利用类型萃取和函数重载来实现。涉及traits，在第三章解释。

 

2、空间的配置与释放

设计要求： 向system heap申请内存，考虑多线程问题，考虑内存不足的问题，考虑过多的小型内存造成内存碎片的问题。

根据这些情况，设计了两级内存配置器，如果内存大于128 bytes，那么我们将调用一级配置器，如果小于128 bytes，那么调用二级配置器。

一级配置器就是对于malloc、free、realloc的封装。

二级配置器：维护一个内存池，就是一个指针指向了一块连续的内存，维护16个8字节的倍数的链表free_list。申请一块内存，先查看free_list中，如果没有调用内存池分配给free_list，内存池没有调用malloc申请，如果malloc没有，查看free_list中是否有大块的内存，释放掉，然后重新申请，如果还没有的，那么就要自己设计机制。回收内存直接到free_list中。

3、内存基本处理工具