c++ - 符合 STL 的内存分配器库

Question

我需要使用map, 键uint32_t和值作为Meshes。我希望将网格布局在连续内存中以提高性能，因为它们将经常被连续访问。

我想知道哪些内存分配器库也提供以下功能；

• 分配给连续的内存空间
• 优选地处理所述内存空间的碎片
• 除了我提到的之外，尽可能快并且尽可能少的附加功能

我看过boost，但它似乎没有提供我正在寻找的东西。

（我不使用vector的原因是容器会增长和缩小很多，我更喜欢将 auint32_t作为 a 的标识符mesh）

谢谢

Answer 1

双端队列

http://www.cplusplus.com/reference/deque/deque/

其他没什么好说的。去阅读它。