STL内存管理

最新推荐文章于 2024-07-12 00:46:55 发布
原创 最新推荐文章于 2024-07-12 00:46:55 发布
· 1.1k 阅读 · 3 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#STL内存管理 #缓存 #内存

本文探讨了STL的两级内存配置器，一级配置器针对大于128B的内存请求，二级配置器通过数组+链表管理内存块。详细阐述了二级配置器的内存池机制，以及内存申请和释放过程。同时，对比了ptmalloc和memcached的内存管理方式，强调了内存管理在性能上的关键细节。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

STL中的内存管理为两级配置器，一级配置器是当申请内存大于128B时候使用系统函数malloc/free进行申请释放。

二级配置器，将内存块分为大小间距为8的16个8B到128B的等长度的chunk，使用数组+链表管理。数组中存储的是大小相同的用链表链接起来的内存块。在STL中使用长度为16的数组，0处存储8Byte，然后依次16，24，36.....依次加8字节。二级配置器维护着一个内存池，如果所申请的内存块对应的数组的链表下为空，就向池中申请，如果池中为空或者不够则就通过malloc来进行申请内存。

申请内存，首先判断是否超过128B，否则使用一级配置器。使用二级配置器，求得精确申请的内存的大小，内存对齐8。然后再定位到该大小所在的数组下的链表。判断链表是否为空，不空就返回第一个结点给用户，空则查看池中是否为空。内存池中有几种情况，第一有超过20个块的大小，则返回这20个，第二不超过20个，返回最大达到的块数，第三不足一个就将这一个链接到数组中合适的位置。如果为空则就通过malloc向池中注入2倍的所需要的+n内存即这次所申请的内存块大小的40倍大小+n，将20个大小的块连入到该数组下标下，其中的第0块返

最低0.47元/天 解锁文章
C++内存管理（3）：STL的alloc是如何运行的
斯塔克家的真维斯的工作间
06-17 606
STL中的alloc是如何运行的
C++ STL 容器内存池
码事漫谈
12-22 1106
内存池是一种预先分配一块内存区域的技术，允许程序在需��时从这块区域中分配和释放内存。通过这种方式，可以减少内存分配的开销，提高程序的性能。= 1) {private:// 创建一个大小为10的内存池// 使用自定义分配器创建 vectori < 10;
SGI STL 的内存管理
weixin_34087503的博客
07-01 225
1. 好多废话 在分析完nginx的内存池之后，也想了解一下C++的内存管理，于是就很自然得想到STL。 STL是一个重量级的作品，据说当时的出现，完全可以说得上是一个划时代意义的作品。 泛型、数据结构和算法的分离、底耦合、高复用… 啊，废话不多说了，再说下去让人感觉像 王婆卖瓜了。 啊，还忘了得加上两位STL大师的名字来聊表我的敬意了。泛型大牛Alexander St...
STL和内存管理技术
茅屋
03-17 270
前段日子读了STL的源码，大师级的作品真是精致到让人喟叹。当然，有时候你在网上还是可以看到很多对STL的批评，例如，对编译器要求很高，很多时候出错了的话，打印出来的错误信息总是让人摸不着头脑的。这确实是比较头疼的一个问题，因为模板编程，编译的过程总是分为两个部分的，是先要找到相应的模板，然后才对模板进行具现化，有时候单纯从模板来看，似乎很完整，没有什么问题呀，可是一旦投入使用了，才发现找不到合适的...
stl的内存管理
weixin_45484608的博客
07-12 183
在内存充足的情况下，第一个内存块会被返回给用户使用，从第二块内存块开始构建链接关系， 在内存不足的情况下，假如只分配到了一个区块，则该区块直接交给用户使用，freelist不进行更新。释放内存的过程相对简单，由第二级内存配置器分配的内存，在释放时并不交由free函数进行释放，也不放到内存池中，而是把内存加入到freelist链表中，以备下次使用，这个过程主要是简单的链表操作。时，只需简单地设置前8个字节的值。初始状态下，内存池是空的，内存区块也是不存在的，freelist 数组中保存的都是空指针。
STL-内存管理
xuejiao_lin的博客
05-14 833
内存分配 stl有很多种allocator，根据C++的标准，stl的allocator把对象的申请和释放分为四个步骤： （1） 申请内存空间，对应的函数是allocator：：allocate（） （2） 执行构造函数，对应的函数是allocator：：construct（） （3） 执行析构函数，对应的函数是allocator：：destory（） （4） 释放内存空间，对应的函数是all...
简单说说STL的内存管理
09-05
在STL中，内存管理是一个关键方面，而allocator（分配器）就是实现这一功能的核心组件。allocator的设计允许程序员自定义内存分配策略，以适应不同的性能需求和资源限制。 1. STL Allocator概述 STL Allocator是一...
C++核心概念详解：指针、引用、内存管理和STL容器
最新发布
04-16
C++是一种支持多范式的编程语言，其核心包括指针、引用、内存管理和标准模板库（STL）容器等关键概念。在C++编程中，指针和引用是用于内存地址操作的基本元素，但它们的用途和行为有着明显的差异。 指针是一个存储...
stl内存管理
06-15 198
STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： stl::vector<int> array; 拥有这样一个动态...
STL之内存管理
weixin_34356310的博客
06-23 526
STL以泛型思维为基础，提供了6大组件：容器(containers)、算法(algorithms)、迭代器(iterators)、仿函数(functors)、适配器(adapters)、分配器(allocators)。 容器： vector、list、deque、set、map等，用来存放数据。从实现的角度来看，容器就是一种class template。 算法： sort、...
STL容器的内存管理
how0723的博客
10-07 407
class Unit { public: Unit(); Unit(int id); ~Unit(); private: int id = -1; }; Unit::Unit() { } Unit::Unit(int _id) :id(_id){ printf("Unit construction. id=%d\n", id); } Unit::~Unit() { prin...
C++ STL中式如何进行内存管理的
KingOfMyHeart的博客
01-25 576
标准模板库中对于内存的申请与释放的设计是比较简单的，我们拿std::vector来讲： template<typename _Tp, typename _Alloc = std::allocator<_Tp> > class vector : protected _Vector_base<_Tp, _Alloc> { //... } 除了元素的类型外，默认会有一个标准的容器空间配置器std::allocator，我们在使用的vect
stl内存管理在容器中的应用
i13619228715的博客
08-12 290
STL内存管理在容器中的应用 以std::list为例 标准模板库，以源码的形式提供，ie: STL的代码在编译阶段将编入我们的程序中 STL 主要包含如下模块： 内存分配器 主要作用就是管理STL容器所需的内存。 容器 我们平常使用的std::list、std::set … 主要作用就是存储数据。 迭代器 各种iterator，主要作用为容器提供一种统一的访问方法，参考迭代器模式 算法 algorithm, STL提供一些排序、查找等算法接口 仿函数 functional, 可以理解为重载了 ope
C++学习——STL内存管理
m0_37876745的博客
06-24 1071
这里介绍了一种很好的关于STL容器进行大容量动态内存管理的方法：【C++】动态内存管理（五）使用STL容器进行大量的动态内存管理 介绍的内容有几层，首先第一个是： 对于STL容器vector，比如经常采用的是一种拷贝构造的方式进行的push_back()，意思是由于vector申请的空间不是很大，所以如果不指定大小，那么可能内存就只能存放一个对象。 所以其实这就涉及到，指定申请空间大小的问题，转向到：C++STL对象指定内存空间大小 这样新的对象添加的时候，就涉及到寻找更大连续内存的...
c++ stl 内存管理
03-27
### C++ STL 内存管理机制及其实现方式 #### 1. 基本概念 C++ 的标准模板库 (STL) 提供了一套高效的内存管理机制，旨在优化性能并减少资源浪费。这些机制主要通过 `std::allocator` 和其他底层原语实现[^2]。 #### 2. std::allocator 的作用 `std::allocator` 是 C++ 标准库中的默认分配器，负责提供基本的内存分配和对象管理功能。它定义在 `<memory>` 头文件中，并提供了以下核心方法： - **allocate**: 分配原始未初始化的内存。 - **deallocate**: 释放已分配的内存。 - **construct**: 构造对象实例。 - **destroy**: 销毁对象实例。 这种设计使得开发者可以轻松定制自己的分配策略，而无需修改容器本身的逻辑。 #### 3. SGI 实现中的内存池技术 为了进一步提升效率，特别是针对频繁的小规模内存分配场景，SGI 版本的 STL 引入了内存池的概念。具体来说，在第二级配置器 `__default_alloc_template` 中内置了一个轻量级的内存池[^5]。 当应用程序请求较小尺寸的连续存储区域时（通常小于等于 128 字节），该配置器不会直接调用操作系统级别的 `malloc` 或者 `new` 操作符，而是尝试从预先准备好的空闲链表（Free List）中获取可用块。一旦某个小块被释放回系统，则重新加入对应类型的 Free List 节点列表等待下次重用。 这种方法显著减少了因频繁调用低效全局函数而导致的时间开销以及潜在碎片化风险。 #### 4. 自动生成特殊成员函数的行为控制 (= default, = delete) 除了上述高级别的框架外,C++ 还允许程序员显式指定某些情况下如何处理类内部涉及生命周期管理的部分操作: - 使用`=default`关键字可以让编译器为我们创建一个合理的缺省版本(比如拷贝构造函数)，即使我们已经声明了自己的自定义版本也不会阻止它们的存在； - 如果希望完全禁掉某特定行为则可采用`=delete`语法形式表明意图[^4]. 这不仅简化了许多常见模式下的编码工作量同时也增强了代码的安全性和可控度. ```cpp // 示例：显示定义与删除特有方法 class MyClass { public: MyClass() = default; MyClass(const MyClass&) = delete; // 禁止复制 }; ``` #### 5. 辅助工具 - 仿函数(Functor) 虽然严格意义上不属于传统意义上的“内存管理”，但在实际开发过程中经常配合使用的还有各种各样的仿函数结构体。例如算术运算相关的加减乘除取余等功能都可以借助预定义模板快速构建出来而不必每次都手写匿名lambda表达式[^3]: ```cpp #include <functional> int main(){ int a=10,b=7; auto sum = std::plus<int>()(a,b); // 计算两数之和 } ``` 以上就是围绕着C++ STL体系下有关内存管控方面的一些基础知识介绍及其背后原理剖析.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值