c++ - 块内存的简单自定义分配器？

Question

首先，我不确定是否有更简单的方法来做到这一点（请参阅我的消息末尾）......

我想编写一个自定义分配器，以确保我的堆分配对象存储在连续内存中。例如，在堆上分配 1GB，然后为每个对象分配 1000 个字节（先到先得），这有多简单？

我认为更简单的方法可能是声明一个数组（连续内存）并将对象存储在其中。哪种技术会有更好的性能？

（我正在考虑加载一个充满对象的缓存行并尝试最大程度地减少缓存未命中）

Answer 1

您正在描述一个池分配器。您可以使用免费列表来实现。