C++ STL之空间配置器(5)---《C++ STL》

来源:互联网 发布:明年今日 知乎 编辑:程序博客网 时间:2024/06/04 19:04

详情见:https://zcheng.ren/2016/08/16/STLAllocater/
STL的实现中,空间配置器是重中之重唉,因为整个STL的操作对象放在容器内,怎样为容器配置空间使得容器得以存放数据呢?这时候我们就需要配置器Alloc进行处理了。
空间配置器Alloc包括哪些方面呢?
空间配置器将内存的配置。释放与对象的构造和析构释放分开,因此STL的空间配置器包括分两个部分进行讲解:
1、对象的构造和析构
针对C++的内置类型和用户自定义类型我们来判断需不需要对其进行析构;
2、内存的申请和释放:

  1. 大于128b时候调用一级配置器
    判断在申请内存空间的时候如果申请失败,则定义了新的配置函数用于循环释放空间、配置空间,直至最后找到内存空间或者没法申请内存空间时候退出循环;
  2. 小于128b时调用二级配置器
    二级配置器比较好玩,有自己的内存池和一个对应的自由链表,自由链表在自己的free_list上面进行空间的申请,如果无法申请则去内存池上面进行内存空间的申请!