c++ - 此 C++ 堆栈分配器的改进？

Question

对基于堆栈的分配器有什么建议吗？(除了建议使用带有私有(private)/公共(public)成员的类)

struct Heap
{
    void* heap_start;
    void* heap_end;
    size_t max_end;

    Heap(size_t size)
    {
        heap_start = malloc(size);
        heap_end = heap_start;
        max_end = size + (size_t) heap_start;
    }

    ~Heap()
    {
        ::free(heap_start);
    }

    void* allocate(size_t bytes)
    {

        size_t new_end = ((size_t) heap_end) + bytes;

        if( new_end > max_end )
            throw std::bad_alloc();

        void* output = heap_end;
        heap_end = (void*) new_end;
        return output;
    }

}

Answer 1

您已经实现了一个基于堆栈的分配器。不留空隙就无法释放。通常，池是指具有固定大小插槽的连续内存块，它们是双向链接的，以允许恒定时间添加和删除。

Here's one您可以用作指南。它与您的相同，但包括分配节点上的基本迭代器，并使用模板来识别类型。