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。
以上就是c++++中set和map的区别_c++关联容器set与map区别对比的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1478717.html
微信扫一扫 
支付宝扫一扫 
