讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何实现简单的内存池Allocator_C++自定义容器内存管理【进阶】

云萱姑娘_3997

云萱姑娘_3997

发布时间:2026-02-08 08:08:02

|

711人浏览过

|

来源于php中文网

原创

标准分配器开销大、碎片多,不适合高频小对象;固定块内存池通过预分配4KB并用空闲链表管理64字节对象,实现无锁快速分配/回收。

c++如何实现简单的内存池allocator_c++自定义容器内存管理【进阶】

为什么 std::allocator 不够用?

标准分配器每次 allocate() 都调用 ::operator new,本质是系统级内存申请,开销大、碎片多、不可控。高频小对象(如链表节点、事件结构体)反复构造/析构时,性能瓶颈明显。自定义内存池的核心目标不是“完全替代”,而是「对特定生命周期、固定大小的对象做批量预分配 + 快速复用」。

常见错误现象:malloc 调用频率高、valgrind 报大量小块内存泄漏(实为未及时归还)、STL 容器插入速度随数据量增长明显变慢。

  • 适用场景:对象大小固定(如 sizeof(Node) == 32)、生命周期集中(如一帧内批量创建+统一销毁)
  • 不适用场景:对象大小动态变化、生命周期交错复杂、需要与其它 allocator 交互(如 std::vector<t mypoolalloc></t> 但 T 内部又用默认 new)
  • 关键差异:标准 allocator 的 deallocate() 是释放回系统;内存池的 deallocate() 通常只是把内存块挂回空闲链表,不调 delete

如何写一个线程不安全但高效的固定块内存池

以单次预分配 4KB 内存块、管理 64 字节对象为例。核心是维护一个指向空闲内存起始地址的指针(m_free_list),每次分配只做指针偏移,无锁、无查找。

class FixedBlockAllocator {
    static constexpr size_t BLOCK_SIZE = 4096;
    static constexpr size_t OBJ_SIZE = 64;
    char* m_block = nullptr;
    char* m_free_list = nullptr;
public:
    FixedBlockAllocator() {
        m_block = new char[BLOCK_SIZE];
        reset(); // 初始化空闲链表:每个块头存下一个空闲地址
    }
    void* allocate() {
        if (!m_free_list) return nullptr;
        void* p = m_free_list;
        m_free_list = *static_cast<char**>(p); // 跳到下一个空闲位置
        return p;
    }
    void deallocate(void* p) {
        *static_cast<char**>(p) = m_free_list; // 头部写入当前空闲头
        m_free_list = static_cast<char*>(p);
    }
    void reset() { // 重置整个池:所有对象可重用
        m_free_list = m_block;
        char* p = m_block;
        for (size_t i = 0; i < BLOCK_SIZE / OBJ_SIZE - 1; ++i) {
            *static_cast<char**>(p) = p + OBJ_SIZE;
            p += OBJ_SIZE;
        }
        *static_cast<char**>(p) = nullptr; // 末尾置空
    }
};

注意:reset() 不释放内存,仅重置链表;OBJ_SIZE 必须 ≥ sizeof(void*),否则无法存指针;若需支持 std::allocator 接口,需补全 construct/destroy 等成员函数,但它们不参与内存管理逻辑。

立即学习“C++免费学习笔记(深入)”;

Blender Geometry Nodes Script Generator
Blender Geometry Nodes Script Generator

生成Blender Python (bpy)脚本,该脚本使用node_groups API和GeometryNodeTree接口程序化地创建几何节点修改器树,用于参数化3D资产生成。

下载

怎么让 std::vector 或 std::list 用上你的内存池?

必须显式指定模板参数中的 allocator 类型,且该类需满足 Allocator 概念(C++17 起要求更严)。最简实现只需提供 value_type、allocate、deallocate、construct、destroy。

  • 不要直接继承 std::allocator —— 它不是设计来被继承的,且虚函数会破坏零开销抽象
  • 必须实现 rebind(C++11/14)或使用别名模板(C++17+):template<class u> using rebind = FixedBlockAllocator<u>;</u></class>
  • 若容器元素类型含非平凡构造函数(如 std::string),construct() 必须调用 placement-new,不能只 memcpy
  • 示例:std::vector<int fixedblockallocator>> v;</int>,此时 v 所有元素内存都来自池,但 v 自身(即 capacity buffer)也由该 allocator 分配

容易被忽略的坑:对齐、异常、析构顺序

内存池本身不处理对齐——如果 OBJ_SIZE 是 64,但某个类型需要 16 字节对齐,而你从地址 0x1001 开始分配,就可能崩。务必用 alignas 或手动对齐计算起始位置。

异常安全常被跳过:allocate() 应该抛 std::bad_alloc 而不是返回 nullptr(除非明确禁用异常);construct() 若抛异常,必须保证已分配内存能被正确回收(比如在 try/catch 中调 deallocate)。

最隐蔽的问题:析构顺序。内存池不自动调用对象析构函数;如果你用 deallocate() 归还内存前没手动调 destroy(),资源(文件句柄、内存等)就泄漏了。STL 容器在 clear() 或析构时会负责调用 destroy(),但你自己裸用 allocate/deallocate 就必须严格配对。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7099

2023.08.02

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5174

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5351

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7099

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3385

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4428

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3005

2025.08.29

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

636

2023.11.23

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 11万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 29万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn