unordered_set和unordered_map的区别和使用方法

unordered_set和unordered_map都是C++标准库中的关联容器，它们的主要区别在于存储方式和元素的顺序性：

1. **存储方式**[^1]:
- unordered_set内部使用哈希表来存储元素，每个元素都有一个唯一的哈希值，这使得插入、删除和查找操作的时间复杂度接近常数O(1)，即使对于大型集合也是如此。
- unordered_map同样基于哈希表，但它存储的是键值对，键（Key）通过哈希函数映射到哈希桶，值（Value）存储在对应的位置。

2. **顺序性**:
- map和set（包括unordered_set）默认按照元素的比较器（如默认情况下是自然排序）保持元素的顺序，但unordered_版本则不保证这一点，因为它们依赖于哈希函数的结果而不是元素本身的顺序。

3. **元素唯一性**:
- 在unordered_set中，元素必须是唯一的，不允许有重复的值。
- unordered_map的键（Key）也是唯一的，如果试图插入已经存在的键，旧的值会被覆盖。

使用方法示例：

#include <unordered_set>
#include <iostream>

// 示例unordered_set
std::unordered_set<int> unique_numbers;
unique_numbers.insert(5);
unique_numbers.insert(3); // 插入新元素，已存在5，所以不会重复插入
for (const auto& num : unique_numbers) {
    std::cout << num << " "; // 输出：3 5
}

// 示例unordered_map
std::unordered_map<std::string, int> name_to_age;
name_to_age["Alice"] = 25; // 插入键值对
if (name_to_age.find("Bob") != name_to_age.end()) {
    std::cout << "Bob's age: " << name_to_age["Bob"] << "\n"; // 如果Bob存在，输出年龄
} else {
    std::cout << "Bob not found\n";
}