是否有任何键值容器存储其元素而不进行任何重新排序

Question

与std :: map和std :: unordered_map不同，是否有任何键值容器存储其元素而不进行任何重新排序？我不想使用std :: vector btw。也许提升？

Answer 1

是的，使用Boost.MultiIndex;具体而言，您希望将sequenced与ordered（或可能hashed）索引合并。

sequenced与ordered_non_unique合并an example;它应该可以适应你的用例。