c++中unordered_map怎么用_unordered_map使用方法详解

unordered_map是基于哈希表的关联容器，平均O(1)时间复杂度实现查找、插入和删除。需包含头文件<unordered_map>，常用操作包括insert、emplace、[]访问、find查找、erase删除及范围遍历，不保证元素顺序，自定义键类型需提供哈希函数或重载==运算符。

unordered_map 是 C++ STL 中提供的一种基于哈希表实现的关联容器，用于存储键值对（key-value pairs），它的查找、插入和删除操作平均时间复杂度为 O(1)，比 map 的 O(log n) 更高效。下面详细介绍 unordered_map 的基本用法和常见操作。

包含头文件与命名空间

#include <unordered_map>
同时建议使用 std 命名空间或加上 std:: 前缀：
using namespace std; // 或显式写 std::unordered_map

定义与初始化

std::unordered_map<KeyType, ValueType> map_name;

• unordered_map<int, string> id_to_name; // 键为整数，值为字符串
• unordered_map<string, int> word_count; // 统计单词出现次数
• unordered_map<string, vector<int>> adj_list; // 邻接表建图

支持的初始化方式：

立即学习“C++免费学习笔记（深入）”；

• unordered_map<string, int> m = {{"apple", 1}, {"banana", 2}};
• unordered_map<int, string> m({{1, "one"}, {2, "two"}});

常用操作方法

1. 插入元素

• m[key] = value; // 若 key 不存在则创建并赋值，存在则覆盖
• m.insert({key, value}); // 插入键值对，若 key 已存在则不插入
• m.emplace(key, value); // 原地构造，效率更高，推荐大量插入时使用

2. 访问元素

• cout << m["apple"]; // 直接通过键访问值，若 key 不存在会自动创建（值初始化）
• 使用 at() 更安全：m.at("apple")，若 key 不存在会抛出 out_of_range 异常

3. 查找元素

• auto it = m.find(key); // 返回迭代器，找不到时返回 m.end()
• if (it != m.end()) cout << it->first << ": " << it->second;
• bool exists = m.count(key); // 返回 0 或 1，适合判断是否存在

4. 删除元素

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

56

查看详情

• m.erase(key); // 按键删除
• m.erase(iterator); // 删除迭代器指向的元素
• m.clear(); // 清空所有元素

5. 遍历 unordered_map使用范围 for 循环遍历：

for (const auto& pair : m) {
    cout << pair.first << " => " << pair.second << endl;
}

或使用迭代器：

for (auto it = m.begin(); it != m.end(); ++it) {
    cout << it->first << " - " << it->second << endl;
}

其他常用属性与函数

• m.size(); // 当前元素个数
• m.empty(); // 判断是否为空，返回 true/false
• m.max_size(); // 容器可容纳的最大元素数（很少用）
• m.bucket_count(); // 哈希桶数量
• m.load_factor(); // 负载因子 = size / bucket_count

注意：unordered_map 不保证元素顺序，遍历时顺序是无序的。如果需要有序，应使用 map。

自定义类型作为键时，需提供 hash 函数或重载 == 运算符，否则编译失败。标准类型如 int、string、double 等已内置支持。

基本上就这些。掌握 insert、find、[]、erase 和遍历就能应对大多数场景。性能高，写算法题和实际开发都很实用。不复杂但容易忽略细节，比如用 [] 访问不存在的 key 会插入默认值，可能影响逻辑判断。

以上就是c++++中unordered_map怎么用_unordered_map使用方法详解的详细内容，更多请关注php中文网其它相关文章！