在开放源代码项目中进行搜索(无升压),我发现了一个类似STL的容器bimap here,其中实现了双向映射。在标准C++库中有multimap

  • 但我想知道,是否有任何努力来实现“类似于STL
    双向多图”?
  • 或者,我们如何结合现有容器来制作数据
    结构体?

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

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

    最佳答案

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

    关于c++ - 类似于C++ STL的双向 multimap ,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13488901/

    10-11 22:41
    查看更多