Uso di Boost Bimap in C++

C++ Boost ha Bimap contenitore che è una mappa bidirezionale: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html Uso di Boost Bimap in C++

Qualcuno sa le prestazioni di boost :: bimap? Intendo qual è la complessità temporale dell'accesso a un elemento nella mappa? È veloce come unordered_map access (che è O (1))?

Grazie!

fonte

2010-08-08 user414585

Dipende dal tipo di raccolta a cui stai accedendo. Senza la definizione del tipo è impossibile dirlo. In generale, credo che i singoli tipi di raccolta abbiano le stesse complessità runtime delle loro controparti "di implementazione standalone". –

AFAIK ogni diverso contenitore di questa libreria ha una complessità operativa diversa rispetto all'implementazione (come per i contenitori stl). Per i dettagli necessari per effettuare la tua scelta, leggi: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/boost_bimap/the_tutorial/controlling_collection_types.html

fonte

2010-08-08 23:39:29 Klaim

Uso di Boost Bimap in C++

risposta

Problemi correlati