C++ 头文件系列(set)详解

简介

头文件包含 set 、 multiset 两个类模版，这里要描述的概念与map非常相似，甚至连成员函数都几乎一样，所以这篇随笔会很短。

set

set如果翻译成中文应该是集合的意思，这里更确切的说是 唯一有序集合 ，性质与map类似：

1. 关联性
2. 元素唯一性
3. 动态增长
4. 有序性
   

此外的一个重要特点是：

Key与Value是同一个对象（自映射）

set == map

定义使用set的时候只需要传入一个类型参数，这个类型即是key，也是value。 实际上， set是map的特殊情况 ，虽然set没有键值对这种元素形式，但set的key本身就是value，map上键值对得映射在这里可以看作是元素本身到本身的映射。 所以说， 两者在实现上应该是有非常大的重合的 。 而从概念上来说，set完全可以由map来实现，从而成为一个容器适配器。 但没有那么做的原因，我想最大程度上是为了节约内存吧，value值的保存完全是没有必要的。

实现

通过查看VS 2013版本的C++头文件可以发现，set和map都是直接共有继承的_Tree类（红黑树），没有任何其他私有成员。 编码上的可重用性，佐证了上述想法。

与map不同之处

要说有什么不同，那就是set不提供元素修改的功能----没有operator[]、at函数。

一旦元素被插入集合，只能被删除，不能被重新赋值。 可能对于集合这个概念来说，修改元素的动作太不常见了，所以标准库索性就去掉了这个功能。

multiset

与multimap类似，这个类模版相当于是支持多个键值的set版本。

# c++  # set  # 头文件  # c  # C++常用的#include头文件总结  # C++中头文件的概念与基本编写方法  # C++中头文件和源文件详细介绍  # C++的头文件和实现文件详解  # C++控制台绘图头文件实例代码  # 键值  # 都是  # 我想  # 在这里  # 是有  # 多个  # 没有任何  # 见了  # 掉了  # 就去  # 只需要  # 成为一个  # 一个重要  # 即是  # 这篇  # 甚至连  # 来实现  # 非常大  # 很短 

相关文章： 如何在阿里云高效完成企业建站全流程？  建站之星如何配置系统实现高效建站？  公司网站制作需要多少钱,找人做公司网站需要多少钱？  义乌企业网站制作公司,请问义乌比较好的批发小商品的网站是什么？  建站之星收费标准详解：套餐费用及年费价格表一览  如何零基础在云服务器搭建WordPress站点？  高端建站三要素：定制模板、企业官网与响应式设计优化  深圳网站制作的公司有哪些,dido官方网站？  如何用手机制作网站和网页,手机移动端的网站能制作成中英双语的吗？  如何通过NAT技术实现内网高效建站？  小自动建站系统：AI智能生成+拖拽模板，多端适配一键搭建  如何快速查询网站的真实建站时间？  南阳网站制作公司推荐,小学电子版试卷去哪里找资源好？  如何配置支付宝与微信支付功能？  如何快速选择适合个人网站的云服务器配置？  零服务器AI建站解决方案：快速部署与云端平台低成本实践  可靠的网站设计制作软件,做网站设计需要什么样的电脑配置？  成都品牌网站制作公司,成都营业执照年报网上怎么办理？  大学网站设计制作软件有哪些,如何将网站制作成自己app？  网站网页制作专业公司,怎样制作自己的网页？  如何制作新型网站程序文件,新型止水鱼鳞网要拆除吗？  江苏网站制作公司有哪些,江苏书法考级官方网站？  微网站制作教程,我微信里的网站怎么才能复制到浏览器里？  简历在线制作网站免费,免费下载个人简历的网站是哪些？  常州企业网站制作公司,全国继续教育网怎么登录？  电影网站制作价格表,那些提供免费电影的网站，他们是怎么盈利的？  如何在阿里云虚拟服务器快速搭建网站？  大连企业网站制作公司,大连2025企业社保缴费网上缴费流程？  如何在Windows环境下新建FTP站点并设置权限？  高端云建站费用究竟需要多少预算？  实惠建站价格推荐：2025年高性价比自助建站套餐解析  矢量图网站制作软件,用千图网的一张矢量图做公司app首页，该网站并未说明版权等问题，这样做算不算侵权？应该如何解决？  怎么用手机制作网站链接,dw怎么把手机适应页面变成网页？  宿州网站制作公司兴策,安徽省低保查询网站？  深圳网站制作公司好吗,在深圳找工作哪个网站最好啊？  巅云智能建站系统：可视化拖拽+多端适配+免费模板一键生成  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  天河区网站制作公司,广州天河区如何办理身份证？需要什么资料有预约的网站吗？  如何快速生成ASP一键建站模板并优化安全性？  如何通过建站之星自助学习解决操作问题？  建站之星安装后如何自定义网站颜色与字体？  如何用PHP快速搭建高效网站？分步指南  Swift中循环语句中的转移语句 break 和 continue  无锡制作网站公司有哪些,无锡优八网络科技有限公司介绍？  济南专业网站制作公司,济南信息工程学校怎么样？  如何快速配置高效服务器建站软件？  高防服务器租用如何选择配置与防御等级？  寿县云建站：智能SEO优化与多行业模板快速上线指南  免费的流程图制作网站有哪些,2025年教师初级职称申报网上流程？  在线流程图制作网站手机版,谁能推荐几个好的CG原画资源网站么？