C++如何实现简单的内存池分配器-C++-PHP中文网

直接new/delete在高频短生命周期场景下性能差，因系统分配器需加锁、查链表、合并分割块；内存池通过预分配大块内存并用自由链表管理空闲块，避免系统调用，提升分配/释放效率。

c++如何实现简单的内存池分配器

为什么直接 new/delete 不够用频繁调用 `new` 和 `delete` 会产生大量小内存块碎片，且系统级分配器（如 malloc）每次都要加锁、查空闲链表、合并分割块——在高频短生命周期对象场景（比如游戏帧内粒子、网络包解析临时结构）下，这会明显拖慢性能。内存池的核心思路是：一次性向系统申请一大块内存，内部用链表或数组管理空闲块，分配/释放变成指针偏移+链表操作，完全避开系统调用。

如何用固定大小块实现最简内存池适用于对象大小一致的场景（例如全是 struct Packet），实现成本最低、无碎片、无额外元数据开销：

池子初始化时用 operator new 分配一块连续内存，按对象大小切分成若干等长槽位
维护一个指向首个空闲槽的 char<em></em>（即“自由链表头”），每个空闲槽的前 sizeof(void) 字节存下一个空闲槽地址
allocate() 返回当前头指针，并把头指针更新为该槽里存的下一个地址
deallocate(ptr) 把 ptr 写入当前头指针位置，再让头指针指向 ptr

class FixedPool {
    char* memory_;
    size_t block_size_;
    size_t capacity_;
    char* free_list_;
<p>public:
FixedPool(size_t n, size_t sz) : block<em>size</em>(sz), capacity<em>(n) {
memory</em> = static_cast<char>>(operator new(n  sz));
free<em>list</em> = memory_;
// 构建单向空闲链表：每个空闲块开头存下一个空闲块地址
for (size<em>t i = 0; i  + i <em> sz;
</em>reinterpret_cast<char>>(block) = block + sz;
}
</char></em>reinterpret<em>cast<char>(memory</char></em> + (n-1)*sz) = nullptr;
}</char></p><pre class="brush:php;toolbar:false;">void* allocate() {
    if (!free_list_) return nullptr;
    void* p = free_list_;
    free_list_ = *reinterpret_cast<char>(free_list_);
    return p;
}

void deallocate(void* p) {
    *reinterpret_cast<char>(p) = free_list_;
    free_list_ = static_cast<char>(p);
}

~FixedPool() { operator delete(memory_); }</char></char></char>

};

注意：这个实现不调用构造函数/析构函数，使用时需配合 placement new 和显式析构。