问如何实现内存堆？

大多数C和C++编译器已经提供了堆内存管理器作为标准库的一部分，因此您根本不需要做任何事情来避免每次请求都访问操作系统。

如果你想要提高性能，你可以简单地连接和断开周围的大量可以改进的分配器。

如果你想编写自己的堆管理器作为学习练习，下面是它需要做的基本工作：

• 从操作系统请求一个大内存块
• 保持自由块的链接列表
• 当分配请求传入时：
  • 搜索列表中的块，该块足够大，足以满足所请求的大小，另外还有一些存储在旁边的记账变量。
  • 将块中足够大的块分割成当前的请求，将其余部分放回空闲列表中。
  • 如果没有足够大的块，请返回到操作系统，并要求另一个大块
• 当取消分配请求传入时
  • 读取标题以找出大小
  • 将新释放的块添加到空闲列表中
  • 或者，查看下面的内存是否也列在空闲列表中，并将两个相邻的块合并成一个更大的块(称为合并堆)。

在程序开始时，你已经分配了足够大的内存块，以满足其需求。然后，你必须重新加载new和/或malloc、DELETE和/或free，以便从/或向此缓冲区返回内存。

在实现这种解决方案时，需要编写自己的分配器(从块源)，并且可能最终使用多个分配器，这通常是首先分配内存池的原因。

默认内存分配器是一个很好的全局分配程序，但并不是所有分配需求的最佳选择。例如，如果知道将为特定大小分配大量对象，则可以定义一个分配程序，它分配固定大小的缓冲区，并预先分配多个对象以获得一定的效率。