多键映射

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

另一个更简单的案例(上面的案例已经解决了这个问题,但可能有一个更简单的解决方案,特别是对于这个案例):

我想要一个多映射,其中我的值都是唯一的和有序的(当然,键也是有序的),我想能够在映射中搜索O(log n)时间中的特定值。所以我可以在O(log n)时间中获取一个值的相关键。我还可以在O(log n)时间内获得键的相关值。