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

Question

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

我想知道有哪些内存分配器库可以提供以下内容；

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

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

(我不使用 vector 的原因是容器会膨胀和收缩很多，我更喜欢使用 uint32_t 作为 的标识符网格)

谢谢

Answer 1

双端队列

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

其他没什么好说的。去读一读吧。