C++STL 体系结构与内核分析(侯捷)——课程笔记(三)

简单介绍了分配器，更细节的地方可能要看内存管理那门课。

1.  申请内存操作最终都要落在malloc()这个函数上，然后malloc()再去调用相应操作系统的API。operator new()底层就是简单调用了malloc()；operator delete()底层调用了free()。

malloc()申请的内存块类似下面这个样子(以VC6为例)，可以看出有很多额外开销：

特别是上面和下面的cookies，如果申请很多相同大小的内存块，就会有很多的cookies是多余的，造成了空间上的浪费。

2. GCC2.9的容器默认调用的分配器是alloc，这个alloc针对1中的缺点就做了修改。大致是定义一堆链表，不同的链表存不同大小的内存块，这样就能省下相同的cookies的开销，大概原理如下所示：

3.  但是GCC4.9的容器默认使用的变成了allocator，它的allocate()和deallocate()都是简单地调用了operator new()和operator delete()，并没有进行任何特殊处理。GCC2.9中的alloc变成了pool_alloc，除pool_alloc之外还有很多其他类型的分配器