寻找像容器一样的stl multimap，允许按值查找键

Question

我需要从特定元素中查找密钥。它不一定非常快，但迭代所有值应该更好。

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

1. 每个键的多个值
2. 按键快速查找
3. 插入/删除速度不重要
4. 从优于O（n）
的值进行键查找

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

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

Answer 1

尝试Boost.Multi-Index。

Answer 2

Boost.MultiIndex就是您所需要的。