c++中set和map的区别_c++关联容器set与map区别对比

set存储唯一键值，用于去重和存在性判断；map存储键值对，通过键快速查找对应值，适用于映射关系管理。

set 和 map 是 C++ 标准库中两种常用的关联容器，都基于红黑树（一种自平衡二叉搜索树）实现，支持有序存储和高效查找。它们的核心区别在于存储的数据结构和使用场景。

存储内容不同

set 存储的是单一值，每个元素就是键本身，不允许重复。

• 例如：set<int> 只保存整数，且自动去重并排序。
• 适用于需要“是否存在”这类判断的场景，比如记录已访问的节点。

map 存储的是键值对（key-value pair），每个元素包含一个唯一的键和对应的值。

• 例如：map<string, int> 可以用来统计单词出现次数，string 是键，int 是出现次数。
• 通过键快速查找、插入或修改对应的值。

数据访问方式不同

set 主要用于检查某个值是否存在于集合中。

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

Calliper 文档对比神器

文档内容对比神器

28

查看详情

• 常用操作：insert、find、count、erase。
• find 返回指向该元素的迭代器，若不存在则返回 end()。

map 通过键来访问或修改其映射的值。

• 可以用下标操作符 [ ] 直接访问或创建键值对，如 m[“apple”] = 5。
• 也可用 at()、find() 等方法安全访问，避免意外插入默认值。

应用场景差异

当你只需要维护一组不重复的元素，并保持有序时，用 set 更合适。

• 比如去重、排序输出、集合运算（并、交、差）等。

当你需要将某些数据与另一些数据建立映射关系时，应选择 map。

• 比如字典查询、配置项管理、频率统计等。

基本上就这些。两者本质都是有序唯一键的容器，关键看你要不要“附带信息”。如果只是存键，选 set；要存键和对应的值，就用 map。