<强>简介强>
头文件包含集多重集两个类模版,这里要描述的概念与地图非常相似,甚至连成员函数都几乎一样,所以这篇随笔会很短。
<强>设置强>
设置如果翻译成中文应该是集合的意思,这里更确切的说是唯一有序集合,性质与地图类似:
-
<李>关联性李>
<李>元素唯一性李>
<李>动态增长李>
<李>有序性
李>
此外的一个重要特点是:
键与值是同一个对象(自映射)
设置==map
定义使用设置的时候只需要传入一个类型参数,这个类型即是关键,也是价值。实际上,设置是地图的特殊情况,虽然没设置有键值对这种元素形式,但设置的键本身就是价值,地图上键值对得映射在这里可以看作是元素本身到本身的映射。所以说,两者在实现上应该是有非常大的重合的。而从概念上来说,设置完全可以由地图来实现,从而成为一个容器适配器。但没有那么做的原因,我想最大程度上是为了节约内存吧,值值的保存完全是没有必要的。
<>强实现强>
通过查看VS 2013版本的c++头文件可以发现,设置和地图都是直接共有继承的_Tree类(红黑树),没有任何其他私有成员。编码上的可重用性,佐证了上述想法。
<强>与地图不同之处强>
要说有什么不同,那就是设置不提供元素修改的功能,没有运营商[],在函数。
一旦元素被插入集合,只能被删除,不能被重新赋值。可能对于集合这个概念来说,修改元素的动作太不常见了,所以标准库索性就去掉了这个功能。
<强>多重集强>
与多重映射类似,这个类模版相当于是支持多个键值的组版本。