gpt4 book ai didi

c++ - C++中Boost Bimap的使用

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:36:06 26 4
gpt4 key购买 nike

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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com