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

简介

创新互联建站专注于企业成都全网营销推广、网站重做改版、成都网站定制设计、自适应品牌网站建设、H5网站设计商城网站建设、集团公司官网建设、外贸网站制作、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为成都等各大城市提供网站开发制作服务。

头文件包含 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)详解
文章起源:http://bzwzjz.com/article/jhijci.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 手机网站建设套餐 网站建设 营销型网站建设 专业网站设计 成都网站建设 成都网站建设 商城网站建设 营销网站建设 成都网站建设 品牌网站建设 成都定制网站建设 成都网站制作 网站设计 成都网站建设公司 营销网站建设 重庆企业网站建设 成都网站制作 手机网站制作设计 高端定制网站设计 重庆企业网站建设 成都网站制作 企业手机网站建设