set存储唯一键值，用于去重和存在性判断；map存储键值对，通过键快速查找对应值，适用于映射关系管理。
set 和 map 是 C++ 标准库中两种常用的关联容器，都基于红黑树（一种自平衡二叉搜索树）实现，支持有序存储和高效查找。它们的核心区别在于存储的数据结构和使用场景。
存储内容不同
set 存储的是单一值，每个元素就是键本身，不允许重复。
- 例如：set
只保存整数，且自动去重并排序。 - 适用于需要“是否存在”这类判断的场景，比如记录已访问的节点。
map 存储的是键值对（key-value pair），每个元素包含一个唯一的键和对应的值。
- 例如：map
可以用来统计单词出现次数，string 是键，int 是出现次数。 - 通过键快速查找、插入或修改对应的值。
数据访问方式不同
set 主要用于检查某个值是否存在于集合中。
立即学习“C++免费学习笔记（深入）”；
- 常用操作：insert、find、count、erase。
- find 返回指向该元素的迭代器，若不存在则返回 end()。
map 通过键来访问或修改其映射的值。
- 可以用下标操作符 [ ] 直接访问或创建键值对，如 m["apple"] = 5。
- 也可用 at()、find() 等方法安全访问，避免意外插入默认值。
应用场景差异
当你只需要维护一组不重复的元素，并保持有序时，用 set 更合适。
- 比如去重、排序输出、集合运算（并、交、差）等。
当你需要将某些数据与另一些数据建立映射关系时，应选择 map。
- 比如字典查询、配置项管理、频率统计等。
基本上就这些。两者本质都是有序唯一键的容器，关键看你要不要“附带信息”。如果只是存键，选 set；要存键和对应的值，就用 map。
