std :: unordered_map :: find mit einem anderen Typ als dem Schlüsseltyp?

Ich habe einunordered_map das einen String-Typ als Schlüssel verwendet: std::unordered_map<string, value> map;A std::hash Spezialisierung ist vorgesehen fürstring sowie ein passendesoperator==. Jetzt habe ich auch eine "string view" -Klasse, ...

Definieren von benutzerdefinierten Hashfunktionen und Gleichheitsfunktionen für unordered_map

Ich versuche, einen Typ von unordered_map zu definieren, der eine benutzerdefinierte Hash-Funktion und Gleichheitsvergleichsfunktion hat. Die Funktionsprototypen dieser Funktionen lauten wie folgt: //set<Vertex3DXT*> is the type of the key; ...

Wie löst C ++ STL unordered_map Kollisionen?

Wie löst C ++ STL unordered_map Kollisionen? Mit Blick auf diehttp://www.cplusplus.com/reference/unordered_map/unordered_map/ [http://www.cplusplus.com/reference/unordered_map/unordered_map/], heißt es "Eindeutige Schlüssel Keine zwei Elemente ...

C ++ - Hash-Funktion für Zeichenfolge in unordered_map

Es scheint, als ob C ++ keine Hash-Funktion für Zeichenfolgen in der Standardbibliothek hat. Ist das wahr?Was ist ein funktionierendes Beispiel für die Verwe...

Verwendung eines std :: tuple als Schlüssel für std :: unordered_map

Mit dem folgenden Code erhalte ich einen sehr verwirrenden Fehler in MSVC, der darauf hindeutet, dass der Schlüsseltyp (ein std :: tuple) in eine std :: stri...

Hash-Zeiger als Schlüssel für unordered_map in C ++ STL

Ich habe ein ähnliches gepostetquetion [https://stackoverflow.com/questions/25122932/pointers-as-keys-in-map-c-stl]in Bezug auf die Verwendung von Zeigern als Schlüssel auf Maps in C ++ STL. Wie werden Zeiger in unordered_maps gehasht, wenn sie ...

Wie misst man die Speichernutzung von std :: unordered_map?

Wir wissen, dass Hash-Tabellen-basierte Container-Implementierungen wie std::unordered_map verbrauchen viel Speicher [https://stackoverflow.com/questions/9375450/stdunordered-map-very-high-memory-usage] aber ich weiß nicht, wie viel wie viel ...

Grundlegende Fragen: Zeiger auf Objekte in unordered_maps (C ++)

Ich bin neu in der C ++ Programmierung und würde mich über Antworten sehr freuen, die nicht viel Vorwissen voraussetzen.Dank der Vorschläge hier habe ich ein...

Ist die unordered_map wirklich ungeordnet?

Ich bin sehr verwirrt über den Namen 'unordered_map'. Der Name deutet darauf hin, dass die Schlüssel überhaupt nicht bestellt sind. Aber ich dachte immer, dass sie nach ihrem Hashwert geordnet sind. Oder ist das falsch (weil der Name andeutet, ...

C ++ stl unordered_map Implementierung, Referenzgültigkeit