是否有一个像地图一样工作的数据结构,但也允许独立于键使用值序列?

时间:2015-08-04 14:59:28

标签: c++ dictionary

我经常有一张地图,其中的钥匙仅用于导入,导出和设置。在性能关键阶段,值很重要,而不是键。

我想使用一个像地图一样的数据结构,但是当键不相关时,我可以选择使用简单的std::vector映射值。

实施似乎相当简单。只需使用一对大小相等的向量,分别存储键和值,并根据键向量进行排序。插入和删除的效率将低于boost::flat_map,但这是我愿意做出的妥协,以便能够即时访问关键未受阻值的向量。

这是一个糟糕的主意吗?如果没有,我可以使用现有的实现吗?

0 个答案:

没有答案