C++ C++;:多键地图

C++ C++;:多键地图,c++,map,C++,Map,我正在搜索一个(多)映射,其中的值由不同的键类型关联。基本上是C++。这样的事情已经发生了吗?还是我必须自己去实施 另一个更简单的案例(上述案例已经解决了这一问题,但可能有一个更简单的解决方案,尤其是针对该案例): 我想要一个多重映射,其中我的值都是唯一且有序的(键当然也是有序的),并且我希望能够在映射中在O(logn)时间内搜索特定的值。因此,我可以在O(logn)时间内获得一个值的相关键。而且我还可以在O(log n)时间内获得与键相关的值。如果您希望能够同时按键和值使用进行搜索。 如果您

我正在搜索一个(多)映射,其中的值由不同的键类型关联。基本上是C++。这样的事情已经发生了吗?还是我必须自己去实施


另一个更简单的案例(上述案例已经解决了这一问题,但可能有一个更简单的解决方案,尤其是针对该案例):


我想要一个多重映射,其中我的值都是唯一且有序的(键当然也是有序的),并且我希望能够在映射中在O(logn)时间内搜索特定的值。因此,我可以在O(logn)时间内获得一个值的相关键。而且我还可以在O(log n)时间内获得与键相关的值。

如果您希望能够同时按键和值使用进行搜索。
如果您需要多个键,请使用。

如果您希望能够同时按键和按值搜索,请使用。
如果您需要多个键,请使用。

完全正确,谢谢!你知道这是否会进入C++0x吗?或者类似的东西?虽然即将推出的C++0x(在TR1和TR2中)中包含了几个boost库,但多索引并不在其中。@Albert我对此表示怀疑,但由于它是一个只包含标题的库,因此很容易使用。确实如此,谢谢!你知道这是否会进入C++0x吗?或者类似的东西?虽然在即将推出的C++0x(在TR1和TR2中)中包含了几个boost库,但多索引并不在其中。@Albert我对此表示怀疑,但由于它是一个只包含头的库,所以无论如何都很容易使用。