C++：多键映射答案

【问题标题】：C++: multiple keyed mapC++：多键映射
【发布时间】：2011-04-14 08:22:30
【问题描述】：

我正在搜索一个（多）映射，其中值与不同的键类型相关联。基本上是what was asked here for Java，但对于 C++。是否已经有类似的东西或者我必须自己实现它？

另一个更简单的案例（上述案例已经解决了这个问题，但可能有一个更简单的解决方案，尤其是这个案例）：

我想要一个多重映射，其中我的值都是唯一且有序的（键当然也是有序的），并且我希望能够在 O(log n) 时间内在映射中搜索特定值。所以我可以在 O(log n) 时间内获得一个值的关联键。而且我也可以在 O(log n) 时间内将关联的值获取到一个键。

【问题讨论】：

标签： c++ map

【解决方案1】：

如果您希望能够按键和按值进行搜索，请使用boost.bimap。

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

【讨论】：

【解决方案2】：

Boost Multi-Index.

【讨论】：