我正在搜索一个(多)映射,其中的值由不同的键类型关联。基本上 what was asked here for Java但对于 C++。是否已经有类似的东西,还是我必须自己实现?
另一个更简单的案例(上面的案例已经解决了这个问题,但对于这个案例可能有更简单的解决方案):
我想要一个多重映射,其中我的值都是唯一且有序的(当然键也是有序的)并且我希望能够在 O(log n) 时间内在映射中搜索特定值。所以我可以在 O(log n) 时间内获得值的关联键。而且我也可以在 O(log n) 时间内获得键的关联值。
最佳答案
如果您希望能够通过键和值进行搜索,请使用 boost.bimap .
如果您需要多个 key ,请使用 boost.multi-index .
关于C++:多键映射,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3746067/