unordered_map

一句话理解

unordered_map 是哈希表映射，平均 O(1)。

为什么要学

只要不需要有序，查找常常更快。

讲解

接口和 map 很像，但不排序。最坏可能被卡成 O(n)，竞赛中有时要自定义哈希。

键需要能哈希。自定义 struct 作键比较麻烦。

例子

unordered_map<int,int> mp;
mp[10] = 1;
cout << mp[10];

输出：

1

把 10 映射到 1。内部无序。

常见错误

• 需要按键输出有序却用了 unordered_map。
• 被针对的哈希冲突数据卡 TLE。