c++ - 反向 map 查找

Question

我有一张一对一的 map 。从值中查找键的最佳方法是什么，

即

例如，如果 map 是这样的

关键值

a    1
b    2
c    3 
d    4

我希望能够找到3对应的键是C。

谢谢!

Answer 1

您对此无能为力。您可以选择使用两张 map ，使用多键 map ，如 Boost Multi-Index 中的一张库，或进行线性搜索。

更新: 最轻量级的开箱即用解决方案似乎是 Boost.Bimap ，代表双向 map 。