Karte (vs) unordered_map mit Paar als Schlüssel

Question

Dies erzeugt Compilerfehler

unordered_map<pair<int,int>,int> umap; 

Ich verstehe, dass eine Hash-Funktion zur Verfügung gestellt werden muß, damit es funktioniert.

Aber

map<pair<int,int>,int> omap; 

einfach und ohne Hash-Funktion.

Warum ist das so?

Answer 1

std::map verwendet keine Hash-Funktion. Vielmehr werden seine "Schlüssel unter Verwendung der Vergleichsfunktion ..." sortiert, wobei "Such-, Lösch- und Einfügeoperationen logarithmische Komplexität aufweisen". Die Suche erfolgt über einen Suchbaum und nicht über Hashing.