Normalerweise verwende ich C ++ stdlib map immer dann, wenn ich Daten speichern muss, die einem bestimmten Werttyp (einem Schlüsselwert - beispielsweise einer Zeichenfolge oder einem anderen Objekt) zugeordnet sind. Die Implementierung der Stdlib-Zuordnung basiert auf Bäumen, die eine bessere Leistung (O (log n)) als das Standard-Array oder der Stdlib-Vektor bieten.

Meine Frage ist: Kennen Sie eine C ++ - "Standard" -Hashtable-Implementierung, die eine noch bessere Leistung bietet (O (1))? Ähnliches wie in der Hashtable-Klasse über die Java-API.