空间配置器
概述
- 为什么STL采用两级空间配置器？
- STL两级空间配置器是如何工作的？
- STL第一级内存分配器使用C语言中的malloc、realloc和free函数进行实际的内存分配，而第二级内存分配是使用由16条链表(编号0~15)维护的内存池进行内存分配的
- 当所需要的内存大于128个字节时，就使用一级配置器，如果小于或等于128个字节，就使用二级空间配置器去配置
（1）当所需内存空间大于128个字节时，分配器认为需要的空间已经足够大了，附加信息占用的内存空间相对于所需的内存空间很小了，所以不会导致空间利用率降低太多，所以这时可以使用一级空间配置器，直接去malloc
（2）当使用二级空间配置器时，首先会根据你所需要的内存空间大小，自动帮你寻找你需要查找第多少号链表，如果链表不为空，直接从链表中拿出来，给用户使用，然后将已经拨出的指针向后移动一位 - 若链表指针为空，说明该链表管理的内存块都被使用了，这时需要查看内存池，看看内存池中是否还有空闲内存，如果内存池中还有内存，那么就会从内存池中取空闲内存
（1）假如用户需要10个字节的内存，然后1号链表(维护16个字节大小的内存块)为空了，那么此时，它就会向内存池要内存，首先它并不是
开通VIP 解锁文章