一、在介绍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中某个值出现的次数。
未完待续~~