c++ - 是否可以在向量上分配 boost::multi_index 或 boost::intrusive 项？

Question

是否可以在向量上分配 boost::multi_index 项并在该向量中使用索引（4 字节）而不是指针（8 字节）到处（包括 boost::multi_index 的内部结构）以节省内存？

Answer 1

有可能：Boost.MultiIndex 支持特殊分配器，其关联Allocator::pointer类型可以不同于常规指针，前提是它模拟随机访问迭代器，如此处所述（这样做主要是为了支持 Boost.Interprocess 分配器。）通过一些工作，您可能会制作一个分配器，它使用一个向量作为它的竞技场并使用一个 4 字节的对象来索引它。不过，这看起来并不容易。