C++ Boost 有一个双向映射的 Bimap 容器: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html
有谁知道Boost::bimap的性能？我的意思是访问 map 中的元素的时间复杂度是多少？它与 unordered_map 访问一样快吗(O(1))？
谢谢!
最佳答案
据我所知，该库的每个不同容器相对于实现(如 STL 容器)具有不同的操作复杂性。有关做出选择所需的详细信息，请阅读:http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/boost_bimap/the_tutorial/controlling_collection_types.html
关于c++ - C++中Boost Bimap的使用，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3436340/