set存储唯一元素并自动排序，适用于去重和有序遍历；map存储键值对，通过键快速查找值，适合映射关系场景。两者底层均为红黑树，操作时间复杂度为O(log n)，选择依据是是否需要关联数据。
在C++中，set和map都属于标准模板库（STL）中的关联容器，底层通常基于红黑树实现，具有自动排序和快速查找的特性。虽然它们结构相似，但用途和数据组织方式有本质区别。
存储的数据类型不同
set用于存储单一元素的集合，每个元素唯一且自动排序。它适用于去重和有序遍历场景。
map存储的是键值对（key-value pair），通过唯一的键来快速查找对应的值。适合需要映射关系的场景，比如统计词频、配置查找等。
- set：只存 key，例如 set<int> 存储不重复整数
- map：存 key 和 value，例如 map<string, int> 存储姓名与年龄的对应关系
插入和访问方式不同
两者插入语法略有差异，访问方式也体现其用途区别。
立即学习“C++免费学习笔记（深入）”；
- set 使用 insert(value) 添加元素，查找用 find(value)
- map 可用 insert({key, value}) 或 m[key] = value 插入，通过 m[key] 直接访问值
注意：使用 map[key] 访问不存在的键会自动创建该键并赋予默认值，而 set 没有下标访问操作。
应用场景对比
选择 set 还是 map 取决于是否需要“关联数据”。
- 去重排序：如记录一组唯一ID，用 set<int>
- 查找映射：如根据学生学号查姓名，用 map<int, string>
- 计数统计：map 常用于频率统计，如单词出现次数
性能特点一致
由于底层都是平衡二叉搜索树（红黑树），两者的操作时间复杂度相同：
- 插入、删除、查找均为 O(log n)
- 自动保持元素有序（默认升序）
- 不允许重复键（除非使用 multiset 或 multimap）
基本上就这些。set 关注的是“有哪些元素”，map 关注的是“什么对应什么”。根据实际需求选择合适容器即可。不复杂但容易忽略的是：不要为了取 value 而滥用 map，如果只需要唯一性判断或遍历，set 更简洁高效。
