unordered_map

unordered_map 是 C++ STL 中的一个关联容器，用于实现键值对的映射。与 map 不同的是，unordered_map 内部使用哈希表来存储元素，因此其元素的顺序是不确定的。

unordered_map 支持 O(1) 的平均时间复杂度的查找、插入和删除操作，因此在需要高效查找或统计元素出现次数的场景中被广泛使用。

unordered_map 的定义方式为：

unordered_map<key_type, value_type> mp;

其中 key_type 表示键的数据类型，value_type 表示值的数据类型。可以通过 mp[key] 的方式访问 unordered_map 中的元素，也可以使用迭代器进行遍历操作。