C++ 头文件系列(set)详解
2017-02-02 16:47
821 查看
简介
头文件包含 set 、 multiset 两个类模版,这里要描述的概念与map非常相似,甚至连成员函数都几乎一样,所以这篇随笔会很短。
set
set如果翻译成中文应该是集合的意思,这里更确切的说是 唯一有序集合 ,性质与map类似:
- 关联性
- 元素唯一性
- 动态增长
- 有序性
此外的一个重要特点是:
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++ STL入门教程(7) multimap、multiset的使用
- C++标准库bitset类型的简单使用方法介绍
- c++ STL set_difference set_intersection set_union 操作
- c++利用stl set_difference对车辆进出区域进行判定
- 简单谈谈C++ 头文件系列之(bitset)
- C++中关于set删除的一些坑
- C++中memset函数用法详解
- C++访问Redis的mset 二进制数据接口封装方案
- C++线程优先级SetThreadPriority的使用实例
- 浅析C++中memset,memcpy,strcpy的区别
- C++ set的使用方法详解
相关文章推荐
- C++ 头文件系列(unordered_map、unordered_set)
- C++ 头文件系列(unordered_map、unordered_set)
- C++ 头文件系列(set)
- C++ 头文件系列(unordered_map、unordered_set)
- C++ 头文件系列(unordered_map、unordered_set)
- C++ 头文件系列(unordered_map、unordered_set)
- C++ 头文件系列(unordered_map、unordered_set)
- emacs配置详解及C/C++IDE全功能配置演示(附配置文件)
- Symbian S60系列---PKG文件范例详解
- c++文件读写详解
- C++文件读写详解(ofstream,ifstream,fstream)
- Silverlight实用窍门系列:22.Silverlight使用WebService调用C++,Delphi编写的DLL文件【实例源码下载】
- 关于Lua调用c++ DLL 文件的详解
- 用户系列之四:用户登录过程之配置文件的使用详解
- C/C++开发语言系列之9---C++函数模板详解
- Hadoop系列之十:Hadoop配置文件及常用配置参数详解(未完成)
- 【Android学习系列】AndroidManifest.xml文件详解(data)
- PE文件详解中(C++版)
- FPGA配置启动详解系列(一)——配置文件详解
- Silverlight实用窍门系列:22.Silverlight使用WebService调用C++,Delphi编写的DLL文件【实例源码下载】