标签: c++ dictionary
我经常有一张地图,其中的钥匙仅用于导入,导出和设置。在性能关键阶段,值很重要,而不是键。
我想使用一个像地图一样的数据结构,但是当键不相关时,我可以选择使用简单的std::vector映射值。
std::vector
实施似乎相当简单。只需使用一对大小相等的向量,分别存储键和值,并根据键向量进行排序。插入和删除的效率将低于boost::flat_map,但这是我愿意做出的妥协,以便能够即时访问关键未受阻值的向量。
boost::flat_map
这是一个糟糕的主意吗?如果没有,我可以使用现有的实现吗?