C ++：多个键控映射

Question

我正在搜索（多）地图，其中值由不同的键类型相关联。基本上what was asked here for Java但是对于C ++。有没有这样的东西，或者我必须自己实施吗？

---

另一个更简单的案例（上面的案例已经解决了这个问题，但对于这种情况可能会有更简单的解决方案）：

我想要一个多图，其中我的值都是唯一且有序的（当然也按顺序排列了键），我希望能够在地图中搜索O（log n）时间内的特定值。所以我可以在O（log n）时间内得到一个值的关联键。并且我也可以在O（log n）时间内获得关键值。

Answer 1

Boost Multi-Index

Answer 2

如果您希望能够按键和值搜索boost.bimap。

如果您需要多个密钥，请使用boost.multi-index。