寻找类似容器的 stl multimap 允许按值查找键

Question

我需要从特定元素中查找键。它不必非常快，但遍历所有值应该会更好。

特别是，这是我的问题空间：

1. 每个键有多个值
2. 按键快速查找
3. 插入/删除速度不重要
4. 从优于 O(n) 的值中查找键

有谁知道在这种情况下有用的数据结构，还是并排放置一个地图和一个多地图会更好？

解决了。实际上，我最终也要求用户提供密钥。从 oo 的角度来看，这是一个可怕的解决方案，但从性能的角度来看，速度更快。由于我需要查找的方法有一个值参数，用户可以将键存储在值旁边。

Answer 1

试试Boost.Multi-Index。

Answer 2

Boost.MultiIndex 是您所需要的。