El uso de Boost BIMAP en C++ Boost

C++ tiene BIMAP contenedor que es un mapa bidireccional: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html El uso de Boost BIMAP en C++ Boost

¿Alguien sabe el rendimiento de Boost :: BIMAP? Quiero decir, ¿cuál es la complejidad del tiempo para acceder a un elemento en el mapa? ¿Es tan rápido como el acceso desordenado_map (que es O (1))?

Gracias!

Fuente

2010-08-08 user414585

Depende del tipo de colección al que está accediendo. Sin la definición de tipo es imposible de decir. En general, creo que los tipos de colecciones individuales tienen las mismas complejidades de tiempo de ejecución que sus contrapartes de "implementación independiente". –

AFAIK Cada contenedor diferente de esta biblioteca tiene una complejidad de operación diferente en relación con la implementación (como para los contenedores stl). Para detalles necesarios para hacer su elección, lea: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/boost_bimap/the_tutorial/controlling_collection_types.html

Fuente

2010-08-08 23:39:29 Klaim

El uso de Boost BIMAP en C++ Boost

Respuesta

Cuestiones relacionadas