c ++中的多键映射

Question

我想知道你们是否知道c ++关联映射容器类型,我可以执行多个键查找.地图需要有恒定的时间查找,但我不在乎它是有序还是无序.它只需要快速.

例如,我想在地图中存储一堆std :: vector对象,其中包含整数和void*作为查找键.int和void*都必须匹配我要检索的向量.有这样的事情吗？或者我将不得不自己动手.如果有,有什么建议吗？我一直在尝试将boost :: unordered_map存储在另一个boost :: unordered_map中,但我还没有使用此方法取得任何成功.如果没有更简单的方法,也许我会继续使用这种方法.谢谢!

Answer 1

持续查找需要哈希图。您可以使用 boost ::unordered_map（或 tr1）。关键是int 和 void 指针的组合哈希。