set和map

一、在介绍set和map之前，我们首先来简单了解一下序列式容器和关联式容器 1、序列式容器 序列式容器包括：数组，Vector，list，stack，queue，heap，PRiority-queue。这些容器存放的内容为value，数据的排放是一种线性结构。 2、关联式容器 关联式容器包括：set，map，multiset，multimap，hashtable，hash_set，hash_map，hash_multiset，hash_multimap。这些容器存放的内容为key-value，容器的内部会根据唯一的key来定位value。 二、关于set 1、概念 set是关联式容器，内部结构是红黑树，可用来存储同一类型的数据结构，set有以下几个特点： (1)、set能从一个数据集合中取出数据，set中每个元素都是唯一的； (2)、默认情况下对元素进行升序排列； (3)、set中元素的值不能直接被改变； (4)、插入删除时的效率较高，因为操作时只需要指针操作节点即可，不需要对内存进行操作。 2、set一些常见的用法 (1)、begin()，返回set容器中的第一个元素 示例如下：

上面这段代码的运行结果为：0 1 3 5 6 7 9 由此可见，set容器中的元素默认为升序排列。 (2)、end()，返回set容器中的最后一个元素。 (3)、rbegin()，返回set容器中最后一个元素。 (4)、rend()，返回set容器中第一个元素。 (5)、empty()，判断容器是否为空。 (6)、size()，返回当前set容器中的元素个数。 (7)、clear()，清空set容器。 (8)、insert()，向set容器中插入元素。 (9)、erase()，删除set容器中指定的元素。 (10)、find()，查找set中指定值的元素。 (11)、count()，查找set中某个值出现的次数，由于set中的每个元素都是唯一的，因此它的作用实际上是判断某个值是否存在于set中。 三、关于map 1、概念 map也是一种关联容器，内部结构为红黑树，存储相结合成的一个关键值和映射值的元素（即key-value类型的元素），其特点如下： (1)、map中任何两个元素没有相同的key值； (2)、map容器中的元素是有序排列的。 2、map的一些常见用法 (1)、begin()，返回map容器中的第一个元素。 (2)、end()，返回map容器中的最后一个元素。 (3)、rbegin()，返回map容器中最后一个元素。 (4)、rend()，返回map容器中第一个元素。 (5)、empty()，判断容器是否为空。 (6)、size()，返回当前map容器中的元素个数。 (7)、clear()，清空map容器。 (8)、insert()，向map容器中插入元素。 (9)、erase()，删除map容器中指定的元素。 (10)、find()，查找map中指定值的元素。 (11)、count()，查找map中某个值出现的次数。 未完待续~~