7

C++ Boost有一个双向映射的Bimap容器：http: //www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html

有谁知道 Boost::bimap 的性能？我的意思是访问地图中的元素的时间复杂度是多少？它是否与 unordered_map 访问一样快（即 O(1)）？

谢谢！

4

1 回答 1

6

AFAIK 这个库的每个不同容器相对于实现具有不同的操作复杂性（如 stl 容器）。有关做出选择所需的详细信息，请阅读： http: //www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/boost_bimap/the_tutorial/controlling_collection_types.html

于 2010-08-08T23:39:29.503 回答