c++ - boost::multi_index_container 是否连续存储在内存中？

Question

我正在寻找一种用于快速迭代时间的连续数据结构，并结合通过 key 进行快速随机访问。此外，我需要有效地从索引中取回 key 。目前，我使用标准库中不同集合的组合。

std::vector<Value> values;
std::unordered_map<Key, size_t> indices;
std::unordered_map<size_t, Key> keys;

这可行，但它需要一些胶水代码并且可能不会尽可能快。看起来 boost::multi_index_container 完全符合我的需要。但是，它是否连续地将值存储在内存中？

Answer 1

Boost.MultiIndex 不连续存储值，尽管它的随机访问索引提供类似 vector 的访问，性能可能足以满足您的需求。