C++ 手写一个内存池

内存池是一种内存管理技术,它预先分配一大块内存,之后将其按需分割成多个小块供程序使用。下面将详细阐述它的好处以及适用场景。

内存池的好处

  1. 减少内存碎片:在动态内存分配时,频繁地分配和释放不同大小的内存块,会使得内存空间出现许多小块的、不连续的空闲内存,也就是内存碎片。这可能导致后续即使有足够的总空闲内存,也无法分配出大块连续内存。内存池预先分配连续的大块内存,然后按需分配小块,能够有效减少内存碎片的产生。
  2. 提升性能:每次使用系统调用(如 mallocfree)进行内存分配和释放时,会涉及到内核态和用户态的切换,开销较大。内存池通过预先分配内存,在需要时直接从池中获取,避免了频繁的系统调用,从而显著提高了内存分配和释放的速度。
  3. 可预测性:使用内存池可以更好地控制内存的使用,程序能够预先知道可用内存的大小和分配情况,有助于进行内存管理和优化,避免因内存耗尽导致的程序崩溃。

适用场景

  1. 频繁进行内存分配和释放的场景:在一些需要频繁创建和销毁对象的应用程序中,例如游戏开发中频繁创建和销毁游戏角色、粒子效果等,使用内存池可以避免频繁的系统调用,提高程序的性能。
  2. 对内存碎片敏感的场景:某些实时系统或嵌入式系统,对内存的连续性要求较高。内存碎片可能导致无法分配大块连续内存,影响系统的正常运行。使用内存池可以有效减少内存碎片,保证系统的稳定性。
  3. 对性能要求较高的场景:在高并发的服务器程序中,如 Web 服务器、数据库服务器等,每秒可能会处理大量的请求,每个请求可能都需要分配和释放内存。使用内存池可以显著提高内存分配和释放的速度,从而提升服务器的整体性能。

 一:简单的内存池来管理固定数量的内存块

#include <iostream>
#include <vector>// 内存池类
class MemoryPool {
private:// 块大小size_t blockSize;// 块数量size_t blockCount;// 空闲块列表std::vector<void*> freeList;public:MemoryPool(size_t blockSize, size_t blockCount) : blockSize(blockSize), blockCount(blockCount) {for (size_t i = 0; i < blockCount; ++i) {void* block = ::operator new(blockSize);freeList.push_back(block);}}~MemoryPool() {for (void* block : freeList) {::operator delete(block);}}// 从内存池分配内存void* allocate() {if (freeList.empty()) {return nullptr;}void* block = freeList.back();freeList.pop_back();return block;}// 将内存释放回内存池void deallocate(void* block) {freeList.push_back(block);}
};// 测试函数
void testMemoryPool() {MemoryPool pool(1024, 10);std::vector<void*> allocatedBlocks;// 分配内存for (size_t i = 0; i < 5; ++i) {void* block = pool.allocate();if (block) {allocatedBlocks.push_back(block);std::cout << "Allocated block at address: " << block << std::endl;} else {std::cout << "No available blocks in the pool." << std::endl;}}// 释放内存for (void* block : allocatedBlocks) {pool.deallocate(block);std::cout << "Deallocated block at address: " << block << std::endl;}
}int main() {testMemoryPool();return 0;
}    

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/bicheng/80154.shtml
繁体地址,请注明出处:http://hk.pswp.cn/bicheng/80154.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 3341.到达最后一个房间的最少时间 I:Dijkstra算法(类似深搜)-简短清晰的话描述

【LetMeFly】3341.到达最后一个房间的最少时间 I&#xff1a;Dijkstra算法&#xff08;类似深搜&#xff09;-简短清晰的话描述 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-minimum-time-to-reach-last-room-i/ 有一个地窖&#xff0c;地窖中有 n x m 个房间…

学习Linux的第四天

今天我们来学习Linux的网络配置&#xff0c;以及链表的知识开个小头 三种网络配置模式 桥接模式&#xff08;用的最多&#xff09; 2.Nat模式 3. 仅主机模式&#xff08;Nat模式的功能外&#xff0c;只能在局域网通信&#xff0c;不能访问外网&#xff09; 桥接模式&#xf…

【 window.addEventListener(‘message‘, handleMessage)无效的问题】

在react native加载中可能出现 window.addEventListener(‘message’, handleMessage)无效&#xff0c;无法监听到在react-native-webview中通过postMessage发送的消息&#xff0c;可以通过下面的方法来处理 window.addEventListener(message, handleMessage);document.addEven…

css识别\n换行

在CSS中&#xff0c;\n 通常不会被识别为换行符。如果你希望在CSS中实现换行效果&#xff0c;可以使用以下几种方法&#xff1a; 使用 white-space 属性&#xff1a; 设置 white-space: pre 或 white-space: pre-wrap&#xff0c;这样文本中的换行符 \n 会被保留并显示为换行。…

电容知识小结

1.同样是电容&#xff0c;1uf的陶瓷电容和1uf的铝电解电容是不一样的&#xff1b; 2.实际的电容等效为ESR C ESL;ESR等效电阻和ESL等效电感&#xff1b; 3.铝电解电容&#xff0c;瓷片电容和钽电容。 4.电容是容纳和释放电荷的电子器件&#xff1b; 5.电容的工作&#xff1a;…

[逆向工程]什么是HOOK(钩子)技术(二十一)

[逆向工程]什么是HOOK&#xff08;钩子&#xff09;技术&#xff08;二十一&#xff09; HOOK&#xff08;钩子&#xff09;是一种系统级或应用级的消息拦截与处理机制&#xff0c;广泛用于监控、修改或增强程序行为。其核心思想是在特定事件&#xff08;如键盘输入、函数调用…

java后端知识点复习

# 复习汇总 ### &#x1f9d1;‍&#x1f4bb; User java关于高并发下的银行转账问题&#xff0c;根据具体的例子来讲解清楚 --- ### &#x1f916; Assistant --- ### &#x1f9d1;‍&#x1f4bb; User java关于高并发下的银行转账问题&#xff0c;根据具体的例子来讲…

PostgreSQL安装与升级cron插件

cron插件是PostgreSQL数据库一个好用的定时任务管理的插件。 注&#xff1a;以下命令均在debian linux bookworm版本系统上验证通过。 apt安装cron插件 #获取软件包验证的公钥 wget --quiet -O - https://www.postgresql.org/media/keys/ACCC4CF8.asc | sudo apt-key add - #…

66、微服务保姆教程(九)微服务的高可用性

微服务的高可用性与扩展 服务的高可用性 集群搭建与负载均衡。服务的故障容错与自愈。分布式事务与一致性 分布式事务的挑战与解决方案。使用 RocketMQ 实现分布式事务。微服务的监控与可观测性 metrics 和日志的收集与分析。sentinel 的监控功能。容器化与云原生 将微服务部署…

6. HTML 锚点链接与页面导航

在开发长页面或文档类网站时,锚点链接(Anchor Links)是一个非常实用的功能。通过学习 HTML 锚点技术,将会掌握如何在同一页面内实现快速跳转,以及如何优化长页面的导航体验。以下是基于给定素材的学习总结和实践心得 一、什么是锚点链接? 锚点链接(也称为页面内链接)允…

【iOS】源码阅读(三)——内存对齐原理

文章目录 前言获取内存大小的三种常用方式sizeofclass_getInstanceSizemalloc_size 总结 前言 之前学习alloc相关源码&#xff0c;涉及到内存对齐的相关内容&#xff0c;今天笔者详细学习了一下相关内容并写了此篇博客。 获取内存大小的三种常用方式 获取内存大小的方式有很多…

新手学编程前端好还是后端

在当今数字化的时代&#xff0c;编程成为了一项备受追捧的技能。对于那些刚刚踏入编程世界的新手来说&#xff0c;常常会面临一个重要的抉择&#xff1a;是选择前端开发&#xff0c;还是后端开发&#xff1f;这就像是站在一个分岔路口&#xff0c;每一条路都充满了未知和机遇。…

【面试 · 一】vue大集合

目录 vue2 基础属性 组件通信 全局状态管理 vueX 路由 路由守卫 vue3 基础属性 组件通信 全局状态管理 Pinia 路由 路由守卫 vue2、vue3生命周期 setup vue2 基础属性 data&#xff1a;用于定义组件的初始数据&#xff0c;必须是一个函数&#xff0c;返回一个对…

nginx之proxy_redirect应用

一、功能说明 proxy_redirect 是 Nginx 反向代理中用于修改后端返回的响应头中 Location 和 Refresh 字段的核心指令&#xff0c;主要解决以下问题&#xff1a;协议/地址透传错误&#xff1a;当后端返回的 Location 包含内部 IP、HTTP 协议或非标准端口时&#xff0c;需修正为…

[Qt] mvd使用的注意事项

在使用mvd时&#xff0c;我们可能会有这种需求&#xff0c;比如有一项的数据是文件类型&#xff0c;然后我们要弹出一个文件对话框&#xff0c;选择一个文件路径然后把文件路径展示出来。 我们可能写出如下代码 #include "MyStyledItemDeletegate.h" #include <Q…

LeetCode 220 存在重复元素 III 题解

LeetCode 220 存在重复元素 III 题解 题目描述 给定一个整数数组 nums 和两个整数 k 和 t&#xff0c;请判断数组中是否存在两个不同的索引 i 和 j&#xff0c;使得&#xff1a; abs(nums[i] - nums[j]) < tabs(i - j) < k 方法思路&#xff1a;桶排序 滑动窗口 核…

路由器详细讲解

目录 一、路由器的定义和基本功能 二、路由器的分类 三、路由器的工作原理 四、路由器的配置 五、路由器的选购要点 路由器是一种网络设备&#xff0c;它在计算机网络中扮演着至关重要的角色&#xff0c;主要用于连接不同的网络&#xff0c;并根据数据包的目的地址选择合适…

Spring MVC @CookieValue 注解怎么用?

CookieValue 注解的作用 CookieValue 注解用于将 HTTP 请求中特定 Cookie 的值绑定到 Controller 方法的参数上。 Cookies 是由服务器发送到用户浏览器并保存在本地的一小块数据。浏览器在后续向同一服务器发送请求时&#xff0c;会通过 Cookie 请求头将这些数据再带回给服务…

控制mac地址表端口安全

一、端口安全的核心理论 安全MAC地址类型 安全动态MAC&#xff1a;启用端口安全后动态学习的MAC地址&#xff0c;设备重启后丢失&#xff0c;需重新学习。 安全静态MAC&#xff1a;手动配置的MAC地址&#xff0c;永久生效且不会被老化。 Sticky MAC&#xff1a;动态学习后自动…

【wpf】10 C#树形控件高效实现:递归构建与路径查找优化详解

在WPF应用程序开发中&#xff0c;树形控件的实现是常见且具有挑战性的需求。本文将深入解析一套高效树形结构的实现方案&#xff0c;包含递归构建、路径查找优化、动态交互等多个关键技术点。 一、递归构建树形结构 private TreeItem CreateTreeViewItem(TreeNode node) {var…