上节在学习第二级配置器时了解了第二级配置器通过内存池与自由链表来处理小区块内存的申请。但只是对其概念进行点到为止的认识，并未深入探究。这节就来学习一下自由链表的填充和内存池的内存分配机制。 refill()函数——重新填充自由链表 前情提要，从上节第二级配置器的源码中可以看到，在空间配置函数allo ...
分类：
其他好文 时间：
2019-10-13 17:08:52
阅读次数：
98
上节学习了内存配置后的对象构造行为和内存释放前的对象析构行为，在这一节来学习内存的配置与释放。 C++的内存配置基本操作是::operator new()，而释放基本操作是::operator delete()。这两个全局函数相当于C的malloc() 和free() 函数。而SGI正是以mallo ...
分类：
其他好文 时间：
2019-10-13 17:05:05
阅读次数：
78
SGI STL内存管理 在SGI STL版本的内存管理中，使用这样一种方式来分配内存：内存分配+对象初始化。首先是分配内存，其次是根据对象的类型（是否为POD【Plain of Data】）来使用最有效的方式来初始化对象。回收内存也是用同样的方式：析构对象+回收内存，根据对象是否为POD类型，确定最 ...
分类：
其他好文 时间：
2019-08-10 18:59:17
阅读次数：
127
[TOC] 内存分配和释放 STL中有两个分配器，一级分配器和二级分配器，默认使用二级分配器，使用二级分配器分配大内存时会调用一级分配器去执行，一级分配器使用malloc和free分配和释放内存。如果分配小内存那么二级分配器会从内存池中进行查找，防止malloc/free的开销。 为了了解原理，不深 ...
分类：
其他好文 时间：
2019-06-27 00:40:46
阅读次数：
123
STL六大组件:容器,算法迭代器,空间配置器,适配器,仿函数 vector容器:连续的存储空间,双向,随机,单口容器,只能在一端进行插入删除 例子: ...
分类：
其他好文 时间：
2019-03-10 17:54:31
阅读次数：
168
本文写于2017 03 03，从老账号迁移到本账号，原文地址：https://www.cnblogs.com/huangweiyang/p/6440830.html STL的六大组件：容器、算法、迭代器、空间配置器、容器适配器、仿函数。 空间配置器 空间配置器产生的缘由：由于程序需求，很多小块内存在 ...
分类：
其他好文 时间：
2019-02-06 09:16:35
阅读次数：
236
1、new和delete有一些灵活性上的局限：new把内存分配和对象构造组合在了一起；delete将对象析构和内存释放组合在了一起。 2、当分配一大块内存时，我们通常计划在这块内存上按需构造对象，在此情况下，我们希望将内存分配和对象构造分离；这意味着我们可以分配大块内存，但只在真正需要的时候才真正执 ...
分类：
编程语言 时间：
2018-12-22 16:51:57
阅读次数：
256
标签（空格分隔）： C++ STL 众所周知,一般情况下,一个程序包括数据结构和相应的算法,而数据结构作为存储数据的组织形式,与内存空间有着密切的联系. 在C++ STL中,空间配置器便是用来实现内存空间(一般是内存,也可以是硬盘等空间)分配的工具,他与容器联系紧密,每一种容器的空间分配都是通过空间 ...
分类：
编程语言 时间：
2018-10-13 02:53:00
阅读次数：
293
一、概述 SGI STL有两级空间配置器：标准空间配置器std::allocator和特殊空间配置器std::alloc。 二、标准空间配置器std::allocator 之所以称之为"标准"是因为它直接使用了::operator new和::operator delete来进行内存分配，在效率上表 ...
分类：
其他好文 时间：
2018-09-26 17:10:36
阅读次数：
195
