讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

立刻MV
立刻MV

低成本歌曲 MV、视频生成

剧云
剧云

中文短剧剧本制作平台

updream

一键生成高质量推广成片

如何在c++中实现一个高效的对象池(Object Pool)? (减少内存碎片)

小浩姑娘_6522

小浩姑娘_6522

发布时间:2026-01-14 23:39:09

|

683人浏览过

|

来源于php中文网

原创

对象池通过预分配连续内存和自由链表管理避免堆碎片,acquire/release仅操作索引和placement new/析构,实现零系统调用的确定性分配;需严防对齐错误、析构遗漏和状态残留三大陷阱。

如何在c++中实现一个高效的对象池(object pool)? (减少内存碎片)

为什么 new / delete 在高频创建销毁时容易导致内存碎片

频繁调用 new 和 delete 会让堆内存被切割成大量不连续的小块,尤其当对象大小不一、生命周期交错时。系统无法合并相邻空闲块(因中间有活跃对象),后续大块分配失败概率上升,malloc 可能被迫向操作系统申请新页,加剧碎片和延迟。

对象池绕过堆管理器:预先分配一大块连续内存,内部用链表或数组维护空闲槽位,acquire() 只是取一个已构造好的对象(或调用 placement new 构造),release() 仅重置状态并归还索引——不触发系统级内存回收。

用 std::vector + 自由链表实现线程安全对象池的核心结构

适用于固定大小、无继承、可默认构造的类型(如 Packet、Job)。关键点不是“多快”,而是“确定性”和“零外部堆操作”。

  • std::vector<:byte></:byte> 存储原始内存块,按对象大小对齐(用 alignas(T) 和 std::aligned_alloc 或 std::vector 配合 std::align)
  • 自由链表用 std::vector<size_t></size_t> 实现:每个空闲槽位的前 8 字节存下一个空闲索引(next_free),形成单链表;m_free_head 记录头索引
  • 构造/析构分离:对象首次 acquire() 时用 placement new 构造;release() 调用 T::~T() 显式析构,再归还到链表
  • 线程安全靠 std::atomic<size_t></size_t> 管理 m_free_head,CAS 循环避免锁(若需更高吞吐,可用 std::mutex 保护整个操作)
template<typename T>
class ObjectPool {
    std::vector<std::byte> m_memory;
    std::vector<size_t> m_freelist;
    std::atomic<size_t> m_free_head{0};
    size_t m_obj_size;
    size_t m_capacity;
<p>public:
explicit ObjectPool(size_t n) : m_capacity(n), m_obj_size(sizeof(T)) {
m_memory.resize(n * m_obj_size);
m_freelist.resize(n);
// 初始化空闲链表:0→1→2→...→n-1→npos
for (size_t i = 0; i < n - 1; ++i) {
m_freelist[i] = i + 1;
}
m_freelist[n - 1] = SIZE_MAX;
m_free_head.store(0, std::memory_order_relaxed);
}</p><pre class='brush:php;toolbar:false;'>T* acquire() {
    size_t idx = m_free_head.load(std::memory_order_acquire);
    while (idx != SIZE_MAX) {
        size_t next = m_freelist[idx];
        if (m_free_head.compare_exchange_weak(idx, next, std::memory_order_acq_rel)) {
            T* ptr = reinterpret_cast<T*>(m_memory.data() + idx * m_obj_size);
            new (ptr) T(); // placement new
            return ptr;
        }
    }
    return nullptr; // pool exhausted
}

void release(T* ptr) {
    if (!ptr) return;
    ptr->~T(); // explicit destructor
    size_t idx = (reinterpret_cast<std::byte*>(ptr) - m_memory.data()) / m_obj_size;
    size_t expected;
    do {
        expected = m_free_head.load(std::memory_order_acquire);
        m_freelist[idx] = expected;
    } while (!m_free_head.compare_exchange_weak(expected, idx, std::memory_order_acq_rel));
}

};

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

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

对象池必须处理的三个陷阱

很多实现只管分配,上线后 crash 或行为异常,往往栽在这三处:

  • 对齐错误:直接用 char* 偏移构造 T,若 T 要求 16 字节对齐(如含 __m128),而 m_memory.data() 只保证 1 字节对齐,placement new 行为未定义。必须用 std::aligned_alloc 分配内存,或确保 std::vector<:byte></:byte> 起始地址满足 alignof(T)
  • 析构顺序与内存释放冲突:池销毁时,必须遍历所有已分配对象(用额外标记位或独立数组记录哪些已构造),逐个调用析构函数;否则直接 m_memory.clear() 会跳过析构,引发资源泄漏(文件句柄、GPU 内存等)
  • 对象状态残留:release() 后仅调用析构,但下一次 acquire() 的 placement new 不会清零内存。若 T 有裸指针成员且未在析构中置 nullptr,下次使用可能解引用野指针。建议在 release() 后手动 std::memset 对象内存(或让 T 的析构函数负责清理)

何时不该用对象池?

对象池不是银弹。以下情况反而有害:

  • 对象大小动态变化(如 std::string 内部缓冲区可变)——池只能固定尺寸,强行塞会导致越界或浪费
  • 对象有虚函数且需多态销毁(基类指针指向派生类对象)——池只能管理确切类型 T,无法安全存储派生类实例
  • 生命周期极长(> 数秒)或极少复用(如全局配置对象)——池占用的内存无法被其他模块利用,变成内存黑洞
  • 调试阶段:池隐藏了内存泄漏的真实位置(acquire 没配对 release 时,对象“还在池里”但逻辑上已丢失),建议开发期禁用池,上线后再启用

真正受益的是短生命周期、高频率、同质化的对象,比如网络包解析器中的 Message、游戏引擎里的粒子、数据库连接池中的 QueryContext。这些场景下,池把 new/delete 的不可控延迟,换成了可预测的 O(1) 操作——代价是你要亲手管好对齐、析构和状态清理。

热门AI工具

更多
超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

DeepSeek

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

豆包大模型

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

WorkBuddy

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

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

小橡皮AI

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

讯飞智作

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

UpDream
UpDream Hot

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

7479

2023.08.02

java多态详细介绍
java多态详细介绍

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

375

2025.11.27

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6967

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2868

2023.08.10

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4838

2023.08.10

数据库Delete用法
数据库Delete用法

数据库Delete用法:1、删除单条记录;2、删除多条记录;3、删除所有记录;4、删除特定条件的记录。更多关于数据库Delete的内容,大家可以访问下面的文章。

3551

2023.11.13

drop和delete的区别
drop和delete的区别

drop和delete的区别:1、功能与用途;2、操作对象;3、可逆性;4、空间释放;5、执行速度与效率;6、与其他命令的交互;7、影响的持久性;8、语法和执行;9、触发器与约束;10、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1065

2023.12.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Postman安装指南
Postman安装指南

共0课时 | 0人学习

Docker Desktop设置与维护手册
Docker Desktop设置与维护手册

共0课时 | 0人学习

Valgrind支持平台说明
Valgrind支持平台说明

共0课时 | 0人学习

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

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