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

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

unordered_map 使用场景

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

常见使用场景包括：

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

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

unordered_map count;
for (char c : str) {
    ++count[c];
}

unordered_set 使用场景

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

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

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

典型使用场景有：

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

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

unordered_set seen(nums1.begin(), nums1.end());
vector result;
for (int x : nums2) {
    if (seen.count(x)) {
        result.push_back(x);
        seen.erase(x); // 避免重复
    }
}

选择建议

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

注意点：

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

基本上就这些。根据是否需要“值”来决定用哪个容器，核心是“查得快”。