C++unordered_map和unordered_set使用场景

答案：unordered_map用于键值对快速查找，unordered_set用于元素存在性判断。前者适用于缓存、统计频率等需关联数据的场景，后者适合去重、黑名单等只需判断存在的场景，二者基于哈希表实现，平均时间复杂度O(1)，不支持有序遍历，选择依据是是否需要存储值。

在C++中，unordered_map 和 unordered_set 都是基于哈希表实现的关联容器，适用于需要快速查找、插入和删除的场景。它们不保证元素的顺序，但平均时间复杂度为 O(1)，比基于红黑树的 map 和 set 更快（最坏情况 O(n)，但实际中较少见）。

unordered_map 使用场景

unordered_map 用于存储键值对（key-value），适合需要通过唯一键快速查找对应值的情况。

• 缓存系统：用字符串或整数作为键，存储计算结果或对象实例
• 统计频率：比如统计单词出现次数，键是单词，值是计数
• 配置管理：用配置名作为键，查找对应的配置值
• 去重并记录信息：不仅判断是否存在，还需要保存额外数据

例如：统计字符串中每个字符的出现次数

unordered_set 使用场景

unordered_set 仅存储唯一的键，适合快速判断某个元素是否存在。

AiPPT模板广场

AiPPT模板广场-PPT模板-word文档模板-excel表格模板

147

查看详情

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

• 去重：从大量数据中提取唯一值
• 黑名单/白名单：快速判断用户、IP 或操作是否在集合中
• 查找表：只需判断存在性，不需要附加信息
• 配合算法使用：如在遍历过程中跳过已处理的元素

例如：找出两个数组的交集，先将一个数组放入 unordered_set

选择建议

如果只需要判断元素是否存在，用 unordered_set。如果需要通过键查找或关联额外数据，用 unordered_map。

• 自定义类型作键时，需提供 hash 函数或重载 == 运算符
• 哈希冲突会影响性能，尽量使用标准类型（如 int、string）作为键
• 不支持顺序遍历，若需要有序性，应使用 map 或 set

以上就是C++unordered_map和unordered_set使用场景的详细内容，更多请关注php中文网其它相关文章！