C++ Boost には双方向マップである Bimap コンテナがあります: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html
Boost::bimap のパフォーマンスを知っている人はいますか? つまり、マップ内の要素にアクセスする時間の複雑さはどれくらいですか? unordered_map アクセス (O(1)) と同じくらい速いですか?
ありがとう！
7776 次
1 に答える
6
私の知る限り、このライブラリの各コンテナーは、実装に関連して操作の複雑さが異なります (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 に答える