C ++ Boost有一个双向映射的Bimap容器： http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html
有谁知道Boost :: bimap的表现？我的意思是访问地图中元素的时间复杂度是多少？它是否与unordered_map访问一样快（是O（1））？
谢谢！
答案 0 :(得分：5)
AFAIK此库的每个不同容器相对于实现具有不同的操作复杂性（例如对于stl容器）。有关做出选择所需的详细信息，请阅读：http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/boost_bimap/the_tutorial/controlling_collection_types.html