unordered_map

一句话理解

unordered_map 平均 O(1) 的键值表。

为什么要学

计数、离散化对照。

讲解

mp[x]++。不要在需要有序遍历时用它。可能被卡，必要时手写哈希或改 map。

例子

统计每个数出现次数。

常见错误

• [] 插入副作用。
• 迭代输出期望有序。