6
Boost,
C++ имеет Bimap контейнер, который является двунаправленной картой: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.htmlИспользования повышающего Bimap в C++
Кто-нибудь знает производительность повышающей :: bimap? Я имею в виду, какова временная сложность доступа к элементу на карте? Это так быстро, как unordered_map доступ (который есть O (1))?
Спасибо!
Это зависит от типа коллекции вы подключаетесь через. Без определения типа невозможно сказать. В целом я считаю, что отдельные типы коллекций имеют те же самые сложности во время выполнения, что и их «автономные реализации». –