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容器中的第一个元素
示例如下：

#include<iostream>#include<set>using namespace std;int main(){    int arr[] = { 3, 5, 7, 1, 6, 9, 0 };    set<int> myset(arr,arr+7);    set<int>::iterator it1 = myset.begin();    while (it1 != myset.end())    {        cout << " " << *it1;        it1++;    }    return 0;}

上面这段代码的运行结果为：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中某个值出现的次数。
未完待续~~