C++ map和set的使用

map和set都属于STL 关联容器，底层默认用红黑树实现，特点是：自动排序、键唯一、查找快 O (log n)。

一、set 用法（集合）

只存键，不存值，元素自动升序，不重复

1. 头文件

cpp

运行

#include <set> using namespace std;

2. 常用操作

cpp

运行

set<int> s; // 插入 s.insert(3); s.insert(1); s.insert(2); s.insert(3); // 重复，自动忽略 // 删除 s.erase(2); // 按值删除 auto it = s.find(1); s.erase(it); // 按迭代器删除 // 查找 if (s.find(5) != s.end()) // 找到返回迭代器 cout << "存在"; // 大小/清空 s.size(); s.empty(); s.clear();

3. 遍历

cpp

运行

// 范围for for (auto x : s) { cout << x << " "; } // 迭代器 for (auto it = s.begin(); it != s.end(); ++it) { cout << *it << " "; }

二、map 用法（键值对映射）

存 key-value，key 唯一、自动升序排序

1. 头文件

cpp

运行

#include <map>

2. 常用操作

cpp

运行

map<int, string> mp; // 插入 mp[1] = "Tom"; // 最简单 mp.insert({2, "Jerry"}); mp.insert(make_pair(3, "Alice")); // 访问 cout << mp[1]; // 直接用key访问 // 查找 auto it = mp.find(2); if (it != mp.end()) cout << it->second; // 输出 value // 删除 mp.erase(1); // 按键删 mp.erase(it); // 按迭代器删 // 大小/清空 mp.size(); mp.empty(); mp.clear();

3. 遍历

cpp

运行

for (auto& p : mp) { cout << p.first << ": " << p.second << endl; }

• p.first→ key
• p.second→ value

三、unordered_set /unordered_map（哈希版）

• 底层是哈希表
• 不排序，但查找更快 O (1)
• 用法几乎一样，头文件：

  cpp

  运行

  #include <unordered_set> #include <unordered_map>

四、核心区别速记

表格

五、最简单总结

• 要去重 + 排序→ 用set
• 要键值映射 + 排序→ 用map
• 追求最快查找、不关心顺序→ 用 unordered 版本