C++ 头文件系列(set)详解
更新时间：2017年02月02日 16:47:16 投稿：hebedich
一般而言，每个C++/C程序通常由头文件和定义文件组成。头文件作为一种包含功能函数、数据接口声明的载体文件，主要用于保存程序的声明，而定义文件用于保存程序的实现 。
简介
头文件包含 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版本。
相关文章
这篇文章主要介绍了Windows程序内部运行机制实例详解,对于学习Windows程序设计来说是非常重要的一课,需要的朋友可以参考下2014-08-08
雨量分布图是在区域地图基础上，针对区域中的每个最小单位区域比如县城点位不同颜色显示。本文将详细为大家介绍如何通过QT编写绘制雨量分布，感兴趣的小伙伴可以了解一下2021-12-12
这篇文章主要介绍了C++编程中的析构函数,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
return是C++预定义的语句，它提供了种植函数执行的一种放大，最近学习中遇到了相关return的内容，觉着有必要总结一下，这篇文章主要给大家介绍了关于C/C++中如何接收return返回来的数组元素的相关资料，需要的朋友可以参考下。2017-12-12
这篇文章主要介绍了利用c语言实现卷积码编码器示例,需要的朋友可以参考下2014-03-03
详解Visual Studio 2019(VS2019) 基本操作
这篇文章主要介绍了详解Visual Studio 2019(VS2019) 基本操作，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了C++ 虚函数和纯虚函数的区别，帮助大家更好的理解和学习c++的相关知识，感兴趣的朋友可以了解下2020-10-10
这篇文章主要为大家详细介绍了C语言简单实现三子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要介绍了C++ 结构体与共用体的的相关资料，帮助大家更好的理解和学习c++，感兴趣的朋友可以了解下，希望能够给你带来帮助2021-09-09
这篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法，需要的朋友可以参考下2016-12-12
最新评论