自由链表（free list）——SGI STL的空间配置器（allocator）第二级配置器维护方法

已于 2022-04-18 14:03:56 修改
阅读量1.8k 收藏 14
点赞数 5
分类专栏： C++ 文章标签： stl c++
于 2021-10-30 21:57:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44986556/article/details/121056769
版权
本文详细介绍了SGI STL中的自由链表（free list）空间配置器，包括链表头指针数组、free list节点结构、内存池管理、链表重新填充、空间配置及释放的实现细节，探讨了如何高效管理不同大小的内存区块。
摘要由CSDN通过智能技术生成

参考：《STL源码剖析》 以及 STL空间配置器之第二级配置器的free-list详解

/*free list的节点*/
union obj{
   
	union obj * free_list_link; // 第一字段
	char client_data[1];  // 第二字段
};

/*16个free list的头指针存放于数组free_list[]*/
static obj *
最低0.47元/天 解锁文章
rungo_liang
关注
  • 5
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
SGI STL空间配置器(allocator)设计原理与源码剖析(一)
ZY-JIMMY
04-15 1092
概述 、SGI标准的空间配置器：std::allocator 、SGI特殊空间配置器：std::alloc 、构造和析构基本工具：construct() 和 destroy() 、空间的配置与释放：std::alloc 、一、二级空间配置器简述
STL空间配置器allocator详解
热门推荐
xy913741894的博客
03-27 1万+
stl六大组件简介我们知道，stl有容器，空间配置器，适配器，迭代器，仿函数以及算法这6个组件，它们六者关系大概如下：容器通过配置器取得数据存储空间,算法通过迭代器获取容器内容,仿函数可以协助算法完成不同的策略变化,配接器可以修饰或套界仿函数。侯捷在《STL源码剖析》一书讲到：因此我们需要先去学习空间配置器。预备知识一般来说，我们习惯的C++内存配置和释放操作是这样的：class A {}; A*
可利用空间表（Free List）
Akun的博客
12-01 1616
原文链接：https://www.cnblogs.com/songlee/p/5738088.html
剖析SGI-STL二级空间配置器
最新发布
talk less, code more
07-20 886
阅读SGI-STL的源码，分析其二级空间配置器的实现和功能。
【C++】STL 之空间配置器 | STL 总结
joy.728的博客
02-23 2247
本篇博客主要讲解了 STL 的空间配置器、定长内存池与 malloc 的效率对比以及 STL 六大组件内在联系的总结等等。
SGI STL源码剖析——空间配置器
qq_31082639的博客
01-23 1098
SGI STL源码剖析——空间配置器前言空间配置器SGI空间配置器内存配置和对象构造如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 前言 这段时间读了侯捷老师的STL源码剖析，有一些体会和收获，看书的过程也碰到了许多疑惑，因此将自己的理解记录下来，原书和源码 https:
489-剖析SGI STL空间配置器
LINZEYU666的博客
08-28 311
不管是C的malloc free 还是C++的new delete，底层涉及内存管理调用的都是malloc，free，malloc和free是C的库函数。如果我们在应用场景中涉及小块内存的开辟和释放，短时间内调用的次数特别多，由于malloc和free在进行内存管理的时候相对来说底层实现是比较复杂的。 对于小块内存频繁的分配和释放，如果我们一直使用malloc和free，会对我们的应用程序的运行在内存管理的效率降低，此时，我们就要使用内存池的设计，对小块内存的频繁分配和释放进行内存池的管理，提高应用程序的性
剖析SGI STL空间配置器（空间配置器的重要性和重要成员及函数）
weixin_43973403的博客
07-28 495
剖析SGI STL空间配置器
SGI STL空间配置器
程序人生
04-10 257
空间配置器        STL的空间配置器是为整个STL的容器中存放的操作对象（所有的数值）分配空间的一个组件，之所以说是空间配置器而不是内存配置器是因为空间不一定是内存，也可以是硬盘或其他存储介质。本文所介绍的SGI STL提供的配置器配置的对象是内存。   SGI空间配置器——std::alloc        我们熟悉的C++的动态内存分配与释放函数是new和delete，它们配置内...
SGISTL.zip_sgi stl_sgistl_sgistl hash_m_sgistl windows
09-24
SGI STL，全称为Silicon Graphics Incorporated Standard Template Library，是由SGI公司（现为MIPS Technologies Inc.）设计和实现的一个C++标准模板库。它为C++编程提供了高效的容器、迭代器、算法和函数对象，极...
SGI-STL.rar_sgi stl
09-22
1. **容器**：容器是SGI-STL中存储数据的主要结构，包括向量（Vector）、列表（List）、链表（Deque）、集合（Set）、映射（Map）、无序集合（Unordered Set）和无序映射（Unordered Map）。每个容器都有其特定的...
C++ - SGI 版本 STL源码
10-25
**C++ SGI版STL源码详解** STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了高效且灵活的数据结构和算法。SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一...
基于SGI STL的小STL
01-27
**基于SGI STL的小STL**是针对标准模板库（STL）的一种简化实现，它主要关注C++编程中的容器、迭代器、算法和函数对象等核心组件。SGI STL（Silicon Graphics, Inc. Standard Template Library）是早期对C++ STL的一...
SGI STL源码
09-11
源码文件`sgi-stl-2.91.57-source`包含了多个核心组件，包括容器（如vector、list、deque、set、map等）、迭代器、算法、函数对象（functors）以及内存管理机制等。以下是对这些关键部分的详细解释： 1. **容器**：...
C++ Default Constructor什么时候才会被编译器生成出来呢？
weixin_44986556的博客
05-16 1002
文章内容基于《深度探索C++对象模型》P39~59整理得到，掺杂个人理解，如有错误，敬请斧正！ 注：文中“合成”一词一般指的是“编译器implicit声明nontrivial的default constructor”这个动作 一、Default Constructor 首先default constructor指的是在声明class object时可以不用给定参数的constructor。 分为两大类： 1、explicit声明的default constructor （1）无参数的constructor
std::bind实现在类外访问类私有成员函数
weixin_44986556的博客
04-10 687
#include <iostream> #include <functional> using namespace std; class test; typedef std::function<void (test*)> Func; class test{ public: Func get(void){ return std::bind(&test::privat
C++ 模板的特化（specialization）
weixin_44986556的博客
10-16 671
参考：C++模板的偏特化与全特化 #include <iostream> /***************************函数全特化***************************/ template<typename T1,typename T2> void fun(T1 t1, T2 t2) { std::cout << t1 << " " << t2 << std::endl; } /* * 全特化模板函
C++【基础】
weixin_44986556的博客
11-21 427
今天调试的时候，一开始定义了一个宏定义： #define status 0 用这个宏定义去作if语句的判断，虽然是0，但结果直接就进入if里面了。。 if(status){……} 然后把宏定义改成了bool型变量，就不会进if了。。 bool status = false; 有大佬看到了知道原因的话麻烦不吝赐教。。谢谢 ...
sgi stl内存池
10-21
SGI STL中的内存池是一种用于管理小对象内存分配的机制。它使用了SGI自己定义的allocator，实现了一个small object的内存池。这个内存池的主要目的是为了防止小块内存频繁分配、释放，造成系统内很多内存碎片，没有...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值