当前位置：首页 > 编程日记 > 正文

C++ STL: 分配器allocators 源码分析

编程日记 2024-04-07 17:30:00

STL 基本的六大组件作用以及功能如下：
在这里插入图片描述
可以看到allocator是数据存储组件container的幕后支持者，负责为其数据存储分配对应的存储空间。

operator::new

在详细介绍alloctor之前，先描述一下new运算符，我们使用C++ new一个对象的时候就是调用底层operator::new运算符，实现如下：

void * operator new(std::size_t size)
{++allocations;void * retval = malloc(size);if (!retval)throw std::bad_alloc();return retval;
}

可以看到底层仍然是调用 C 语言的库函数 malloc进行对应存储空间的分配，分配的大小就是我们传入的size，总共size 个bytes的大小。

这里再简单描述一下malloc分配指定size大小的内存空间分布情况如下：`
在这里插入图片描述
可以看到这里malloc分配的物理内存占用实际上还有一些头部和尾部用来对当前内存空间进行管理。

分配器 Allocators

在STL的容器中，基本都会使用相同的allocator函数进行对应内存空间的分配，如下：
在这里插入图片描述
接下来可以看一下对应allocator类的实现：

其中allocate函数的实现如下：

可以看到底层调用的还是operator new操作符，同时对应的deallocate函数的底层释放仍然调用的是operator delete，综上从源码的实现上我们可以知道allocator底层仍然调用的是malloc和free进行对应空间的分配和释放。

我们代码中的空间分配和释放过程可以编写如下代码：

//分配空间，一下allocate的方式是初始化了一个临时对象，调用对应的allocate函数
int *p = allocator<int>().allocate(512,(int*)0);
// 在的释放的时候调用对应的deallocate函数
allocator<int>().deallocate(p,512);

在GNU 2.9-4.9版本之间发生过一些变更
GNU2.9的 defalloc.h关于allocate和deallocate函数的实现如下：
在这里插入图片描述

看得出来以上都是基于operator new和operator delete进行的封装，且没有增加自己的设计。

但是2.9版本的并不推荐使用Allocator的实现，想要提升性能，对内存空间有更加合理的管理，所以他们在容器中使用的是自封装的alloc类的实现(stl_alloc.h)。
逻辑结构图如下：
在这里插入图片描述

但是到了GNU4.9 版本之后，allocator的实现又恢复到未经任何封装的new/delete 运算符的实现了。
在这里插入图片描述
当然在4.9之中，也实现了其他的allocator，比如：__pool_alloc

我们可以在分配空间的时候自己进行指定调用
vector<string,__gnu_cxx::__pool_alloc<string>> vec;

https://www.dkcj.cn/info/4333.html

C++ STL: 分配器allocators 源码分析

operator::new

分配器 Allocators

相关文章：

android xUtils的使用

oracle 条件反转,Oracle反转倒置函数

android读取大图片并缓存

[ZJOI2018]历史

C++ STL: lower_bound 和 upper_bound

1199: 房间安排

oracle判断非空并拼接,oracle sql 判断字段非空，数据不重复，插入多跳数据

量产工具介绍（2）

C++ STL: 容器vector源码分析

STM32学习笔记9（SysTick滴答时钟）

oracle存储空间管理,Oracle存储空间管理

漫谈Httpclient

具体数学-扰动法

C++ STL: 超详细容器 deque 以及适配器queue 和 stack 源码分析

php好的mvc中index方法,创建一个mvc应用目录架构并创建入口文件index.php

C语言对mysql数据库的操作

[转]MCC(移动国家码)和 MNC(移动网络码)

虚拟机cenos 重置密码

g-git 相关命令及其基本原理探索 (一)

php表单退出怎么写,PHP提交表单失败后如何保留填写的信息

lists,tuples and sets of Python

Javascript中使用WScript.Shell对象执行.bat文件和cmd命令

控件绘制的方法

google gflags的参数解析，便捷实用

linux进程下的线程数,Linux下查看进程线程数的方法

OpenCV学习(20) grabcut分割算法

VMware workstation中rhel安装VMware tools失败

g-git 相关命令及其基本原理探索(二)：git 在工作中的常用命令操作，超级实用！！！

Linux中的文件寻址,Linux文件寻址算法：逻辑地址到物理地址的转换

datatable和dataset的区别