unordered_map是基于哈希表的键值对容器,提供均摊O(1)的查找、插入和删除操作,无需排序,需包含头文件,支持初始化列表、insert、emplace等操作,可用find、count、at进行查找,支持自定义类型作键但需提供哈希函数。

在C++中,unordered_map 是一个基于哈希表实现的关联容器,用于存储键值对(key-value pairs),它提供平均情况下 O(1) 的查找、插入和删除效率。与 map 不同,unordered_map 不对元素进行排序,而是通过哈希函数组织数据。
包含头文件和命名空间
使用 unordered_map 需要包含对应的头文件:
using namespace std; // 可选,避免频繁写 std::
基本定义与初始化
声明一个 unordered_map 的语法如下:
unordered_map常见用法示例:
立即学习“C++免费学习笔记(深入)”;
-
unordered_map—— 用字符串作键,整数作值ageMap; -
unordered_map—— 用整数作键idToName;
支持的初始化方式包括:
// 初始化列表unordered_map
// 拷贝构造
unordered_map
常用操作方法
插入或修改元素
-
map[key] = value;—— 若 key 存在则更新值,否则插入新元素 -
map.insert({key, value});—— 插入键值对,若 key 已存在则不插入 -
map.emplace(key, value);—— 原地构造,效率更高
查找元素
-
map.find(key)—— 返回迭代器,找不到时返回map.end() -
map.count(key)—— 返回 0 或 1,判断 key 是否存在 -
map.at(key)—— 获取值,若 key 不存在会抛出异常
示例:
if (ageMap.find("Alice") != ageMap.end()) {cout }
删除元素
-
map.erase(key);—— 删除指定 key 的元素 -
map.erase(iterator);—— 删除迭代器指向的元素
遍历容器
使用范围 for 循环遍历:
for (const auto& pair : map) {cout }
自定义类型作为键
如果想用自定义类型(如结构体)作为键,需要提供哈希函数。例如:
struct Point {int x, y;
bool operator==(const Point& other) const {
return x == other.x && y == other.y;
}
};
// 自定义哈希函数
struct HashPoint {
size_t operator()(const Point& p) const {
return hash
};
unordered_map
location[{1, 2}] = "Home";
第三个模板参数是哈希函数对象类型。
基本上就这些。unordered_map 使用简单高效,适合大多数需要快速查找的场景。注意处理哈希冲突和负载因子可进一步优化性能,但一般默认配置已足够使用。











