C++ 类似 STL 的双向 multimap

Question

在开源项目(no-boost)中搜索，我发现了一个类似 STL 的容器 bimap here其中实现双向映射。标准 C++ 库中有 multimap。

• 但我想知道，是否有任何努力来实现一个“类 STL双向 multimap ” ?
• 或者，我们如何结合现有的容器来制作该数据结构？

注意:一个简单的解决方案是以双向方式使用两个 multimap。但它没有很好的性能。因为，对于每个 insert/remove/find 操作，我们都应该执行两次。此外，它分配了更多内存。

注二:boost.bimap 是 HostileFork 和 KerrekSB 的一个很好的建议，如果没有办法我会使用它。但在此之前，我需要找到一个非提升和小型类库。

Answer 1

Boost.bimap允许您为两个值自定义集合类型；两者都可以是非唯一的。