65、Cpp11实现简易内存池

1. 内存池简介：

内存池（Memory Pool）是一种为程序管理内存的技术，尤其适用于频繁分配和释放内存的小对象。

通过预先分配一块较大的内存区域，并通过内存池管理这些小块内存，

可以有效减少内存分配和释放的开销，从而提高程序的性能。

内存池的主要优点：

• 减少内存碎片：通过预分配一块较大的内存区域，并在其中进行小块的分配，可以减少内存碎片的产生。
• 提高性能：在一些场景下，反复的动态内存分配和释放可能会变得很慢，使用内存池可以显著提高性能。
• 自定义内存管理：可以更细粒度地控制内存的分配和释放策略，例如，通过固定大小的块来避免频繁的 malloc 和 free 调用。

2. C++11中是否有现成的内存池库：

C++11标准库本身没有提供现成的内存池实现，

但你可以使用一些第三方库来实现内存池功能，

或者使用一些标准的内存分配机制来模拟内存池。

一些常见的内存池库：

• Boost.Pool：Boost库中提供了一个功能强大的内存池实现，支持多种类型的池（如对象池、块池等）。
• tcmalloc：由Google提供的内存分配器，具有优化过的内存池实现，适合高并发的环境。

如果您想自定义内存池，

可以通过标准库的一些功能（如 std::allocator、std::vector 或者 std::unique_ptr）来实现。

3. 如何实现一个内存池：

接下来，我们将实现一个简单的内存池，

使用 std::vector 来存储空闲的内存块，

并通过 new 和 delete 来模拟内存的分配与释放。

#include <iostream>
#include <vector>
#include <memory>
#include <cassert>

class MemoryPool 
{

private:
    void allocatePool() 
    {
        // 分配内存池中的内存块
        for (size_t i = 0; i < poolSize; ++i) 
        {
            // 使用 new 来分配内存
            void* block = ::operator new(blockSize); 
            freeBlocks.push_back(block);
        }
    }

    size_t blockSize;
    size_t poolSize;

    // 存储空闲的内存块
    std::vector<void*> freeBlocks;  

public:
    MemoryPool(size_t blockSize, size_t poolSize)
        : blockSize(blockSize), poolSize(poolSize) 
    {
        allocatePool();
    }

    ~MemoryPool() 
    {
        for (void* block : freeBlocks) 
        {
            ::operator delete(block);
        }
    }

    void* allocate() 
    {
        if (freeBlocks.empty()) 
        {
            // 如果内存池没有足够的空间，则重新分配更多内存
            allocatePool();
        }

        void* block = freeBlocks.back();
        freeBlocks.pop_back();
        return block;
    }

    void deallocate(void* pointer) 
    {
        freeBlocks.push_back(pointer);
    }
};

class TestObject 
{
public:
    TestObject(int data) : data(data) 
    {
        std::cout << "TestObject constructed with data: " << data << std::endl;
    }

    ~TestObject() 
    {
        std::cout << "TestObject destroyed with data: " << data << std::endl;
    }

private:
    int data;
};

int main() 
{
    // 每个对象的大小是 TestObject 的大小，池的大小是10
    MemoryPool pool(sizeof(TestObject), 10);  

    // 分配几个内存块
    TestObject* obj1 = new (pool.allocate()) TestObject(10);
    TestObject* obj2 = new (pool.allocate()) TestObject(20);

    // 释放对象
    obj1->~TestObject();
    pool.deallocate(obj1);

    obj2->~TestObject();
    pool.deallocate(obj2);

    return 0;
}

/*
开始运行...

TestObject constructed with data: 10
TestObject constructed with data: 20
TestObject destroyed with data: 10
TestObject destroyed with data: 20

运行结束。
*/

4. 内存池代码解析：

MemoryPool 类：

• 构造函数：MemoryPool(size_t blockSize, size_t poolSize)，创建一个内存池并分配指定数量的内存块。
• allocate() 函数：从内存池中获取一个内存块。如果内存池没有足够的空闲内存块，则通过 allocatePool() 重新分配更多的内存块。
• deallocate() 函数：将一个内存块归还给内存池，将其放入空闲内存块的列表中。
• allocatePool() 函数：为内存池分配指定数量的内存块，并将它们放入 freeBlocks 容器中。

TestObject 类：

• 一个简单的类，用于演示在内存池中分配和释放内存时的构造和析构行为。

使用：

• 在 main 函数中，我们首先创建一个 MemoryPool 实例，指定对象的大小和池的大小。
• 然后，通过调用 allocate() 和 deallocate() 分配和释放内存块，内存池管理对象的生命周期。

5. 运行结果：

TestObject constructed with data: 10
TestObject constructed with data: 20
TestObject destroyed with data: 10
TestObject destroyed with data: 20

6. 总结：

• 内存池的实现：在C++中，我们可以通过手动分配一块大内存，然后将其切分为较小的内存块来模拟内存池的行为。

• 通过合理的管理这些内存块，我们可以提高内存的分配和释放效率。

• 内存池的用途：内存池常用于需要频繁分配和释放内存的小对象的场景，比如游戏开发、实时计算等高性能应用。

如果需要更复杂和高效的内存池管理，可以使用现成的库，例如 Boost.Pool 或 tcmalloc 等，它们提供了更多的功能和优化。