6
C++ Boost-hat Bimap Container, der eine bidirektionale Karte ist: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.htmlVerwendung von Boost-Bimap in C++
Kennt jemand die Leistung von boost :: bimap? Ich meine, wie komplex ist der Zugriff auf ein Element in der Karte? Ist es so schnell wie unordered_map Zugriff (was ist O (1))?
Danke!
Es hängt von der Art der Sammlung ab, auf die Sie zugreifen. Ohne die Typdefinition ist es unmöglich zu sagen. Im Allgemeinen glaube ich, dass die einzelnen Sammlungstypen die gleichen Laufzeitkomplexitäten wie ihre Pendants zur "Standalone-Implementierung" haben. –