在开放源代码项目中进行搜索(无升压),我发现了一个类似STL的容器bimap
here,其中实现了双向映射。在标准C++库中有multimap
。
双向多图”?
结构体?
注意:一个简单的解决方案是以双向方式使用两个
multimap
。但是它的性能不好。因为,对于每个insert
/ remove
/ find
操作,我们应该执行两次。另外,它分配更多的内存。注意二:
boost.bimap
是HostileFork和KerrekSB的一个很好的建议,如果没有办法,我将使用它。但是在此之前,我需要找到一个非增强型小型类库。 最佳答案
Boost.bimap可让您自定义两个值的集合类型;两者都可以是非唯一的。
关于c++ - 类似于C++ STL的双向 multimap ,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13488901/