以对为键的地图（vs）unordered_map

Question

这会产生编译器错误

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

我了解必须提供哈希函数才能使其正常工作。

但

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

没有任何哈希函数的完美工作。

为什么会这样？

Answer 1

std :: map不使用哈希函数。 而是，其“键通过使用比较功能...进行排序”，其中“搜索，删除和插入操作具有对数复杂度”。 查找是通过遍历搜索树而不是通过散列来完成的。