是否有可能分配项目的boost :: multi_index或boost :: intrusive对矢量？

Question

是否有可能在向量中分配boost :: multi_index项目，并且在这个向量（4字节）而不是指针（8字节）中使用索引（包括boost :: multi_index的内部结构）来节省内存？

Answer 1

它可能可能：Boost.MultiIndex还支持特殊的分配器，其相关Allocator::pointer类型可以是比普通指针不同的东西，只要它的模型的随机访问迭代器，为解释here（这是primarly to support Boost.Interprocess allocators完成。）对于一些你可能会制作一个分配器，它使用一个向量作为它的竞技场，并使用一个4字节的对象来索引它。虽然看起来不是一件容易的事。