内存池通过预分配大块内存并管理空闲链表，实现O(1)分配与释放，减少系统调用和碎片，适用于固定大小对象的高频分配场景。
在C++中，频繁的堆内存分配（new/delete 或 malloc/free）会带来显著的性能开销，尤其在高并发或高频调用场景下。使用内存池可以有效减少系统调用、降低内存碎片、提升程序运行效率。下面介绍如何实现一个高性能的内存池来避免频繁的堆分配。
1. 内存池的基本原理
内存池的核心思想是预分配一大块内存，然后在需要时从这块内存中划分出小块供对象使用，释放时并不立即归还给操作系统，而是放回池中以便复用。这样避免了每次分配都触发系统调用。
适用于以下场景：
- 对象大小固定或可分类（如网络包、节点结构）
- 分配/释放非常频繁
- 对延迟敏感（如游戏、实时系统）
2. 简单固定大小内存池实现
针对固定大小的对象（比如每个48字节），我们可以设计一个高效的内存池：
class MemoryPool {
private:
struct Block {
Block* next;
};
Block* free_list = nullptr;
char* memory_chunk = nullptr;
size_t block_size;
size_t chunk_size;
size_t used_blocks = 0;
public:
MemoryPool(size_t block_sz, size_t initial_count)
: block_size((block_sz + 7) & ~7) // 对齐到8字节
, chunk_size(initial_count * block_sz) {
memory_chunk = new char[chunk_size];
free_list = reinterpret_cast(memory_chunk);
// 链接所有空闲块
for (size_t i = 0; i < initial_count - 1; ++i) {
auto current = reinterpret_cast(memory_chunk + i * block_size);
current->next = reinterpret_cast(memory_chunk + (i + 1) * block_size);
}
reinterpret_cast(memory_chunk + (initial_count - 1) * block_size)->next = nullptr;
}
~MemoryPool() {
delete[] memory_chunk;
}
void* allocate() {
if (!free_list) {
expand(10); // 扩容
}
Block* head = free_list;
free_list = free_list->next;
return head;
}
void deallocate(void* ptr) {
Block* block = static_cast(ptr);
block->next = free_list;
free_list = block;
} private:
void expand(size_t count) {
size_t offset = used_blocks block_size;
char new_memory = new char[count * block_size];
// 将新内存链入空闲列表
for (size_t i = 0; i < count; ++i) {
auto block = reinterpret_cast(new_memory + i * block_size);
block->next = free_list;
free_list = block;
}
used_blocks += count;
} };
关键点说明：
- 使用自由链表（free list）管理空闲内存块
- 内存按固定大小对齐，避免未对齐访问问题
- 首次分配大块内存，后续可动态扩容
- allocate/deallocate 时间复杂度为 O(1)
3. 结合 placement new 实现对象池
对于类对象，可以用内存池配合 placement new 来构造对象：
class MyObject {
int id;
public:
MyObject(int i) : id(i) {}
void print() { cout << "ID: " << id << endl; }
};
// 使用示例
MemoryPool pool(sizeof(MyObject), 100);
MyObject* obj = new (pool.allocate()) MyObject(42);
obj->print();
obj->~MyObject(); // 显式调用析构
pool.deallocate(obj);
这种方式将内存管理和对象生命周期分离，性能极高。
4. 提升性能的优化技巧
- 多级内存池：按对象大小分类，不同尺寸使用不同池（类似tcmalloc/jemalloc）
- 线程本地存储（TLS）：每个线程独占一个内存池，避免锁竞争
- 缓存行对齐：防止伪共享，提高多线程性能
- 批量回收：延迟释放机制，减少同步开销
- 内存预热：启动时预先分配常用数量的块
5. 实际应用建议
- 优先用于热点路径上的小对象分配
- 避免用于生命周期差异大的对象混合管理
- 注意内存池本身的内存占用，防止泄露
- 可继承 std::allocator 接口以兼容STL容器
基本上就这些。通过自定义内存池，你可以把原本
耗时的堆操作变成简单的指针移动，大幅降低分配延迟和CPU消耗。关键是根据业务特点选择合适的粒度与策略，不复杂但容易忽略细节。
