在开源项目中搜索(无提升),我在bimap 这里找到了一个类似 STL 的容器,其中实现了双向映射。并且multimap在标准 C++ 库中有。
- 但我想知道,是否有任何努力实现“类似 STL 的双向多图”?
 - 或者,我们如何组合现有的容器来构建数据结构?
 
注意:一个简单的解决方案是multimap双向使用两个 s。但它的性能并不好。因为,对于每个insert//操作我们应该执行两次。此外,它分配了更多的内存。removefind
注二:这boost.bimap是HostileFork和KerrekSB的一个很好的建议,如果没有办法我会使用它。但在此之前我需要找到一个非增强型和小型类库。