我需要查找特定元素的键。它不需要非常快，但应该比遍历所有值要好。
特别地，这是我的问题空间:
- 每键多个值
- 快速查找键
- 插入/删除速度不重要
- 键查找值优于O(n)
有没有人知道在这种情况下有用的数据结构，或者只是把地图和multimap放在一起会更好?
解决。实际上，我最后也要求用户提供密钥。从oo的角度来看，这是一个糟糕的解决方案，但从性能的角度来看，速度要快得多。因为我需要查找的方法有一个value参数，所以用户可以将键存储在值旁边。
Boost.Multi-Index。
MultiIndex就是你需要的