编辑“︁C++ 内存池”︁（章节）

== 实现一个简单的内存池 ==
以下是一个简单的内存池实现示例，适用于固定大小的内存块分配：

<syntaxhighlight lang="cpp">
#include <iostream>
#include <vector>

class MemoryPool {
private:
    struct Block {
        Block* next;
    };

    Block* freeList; // 空闲内存块链表
    std::vector<char*> chunks; // 存储所有分配的大块内存

public:
    MemoryPool(size_t blockSize, size_t chunkSize) {
        freeList = nullptr;
        allocateChunk(blockSize, chunkSize);
    }

    ~MemoryPool() {
        for (auto chunk : chunks) {
            delete[] chunk;
        }
    }

    void* allocate() {
        if (!freeList) {
            // 空闲链表为空，需要分配新的内存块
            throw std::bad_alloc();
        }

        Block* block = freeList;
        freeList = freeList->next;
        return static_cast<void*>(block);
    }

    void deallocate(void* ptr) {
        Block* block = static_cast<Block*>(ptr);
        block->next = freeList;
        freeList = block;
    }

private:
    void allocateChunk(size_t blockSize, size_t chunkSize) {
        char* chunk = new char[blockSize * chunkSize];
        chunks.push_back(chunk);

        // 将新分配的内存块加入空闲链表
        for (size_t i = 0; i < chunkSize; ++i) {
            Block* block = reinterpret_cast<Block*>(chunk + i * blockSize);
            block->next = freeList;
            freeList = block;
        }
    }
};

int main() {
    const size_t blockSize = 16; // 每个内存块的大小
    const size_t chunkSize = 10; // 每次分配的内存块数量

    MemoryPool pool(blockSize, chunkSize);

    // 分配内存
    void* ptr1 = pool.allocate();
    void* ptr2 = pool.allocate();
    std::cout << "Allocated pointers: " << ptr1 << ", " << ptr2 << std::endl;

    // 释放内存
    pool.deallocate(ptr1);
    pool.deallocate(ptr2);

    return 0;
}
</syntaxhighlight>

=== 代码解释 ===
1. '''Block结构体'''：用于管理空闲内存块，通过链表连接。
2. '''allocateChunk方法'''：预分配一大块内存（chunk），并将其分割为多个小块（block），加入空闲链表。
3. '''allocate方法'''：从空闲链表中分配一块内存。
4. '''deallocate方法'''：将内存块归还到空闲链表。