一:set 的简介
set 就是集合的意思,而集合的特点就是不会出现重复的内容,这也就是 set 容器存储数据的特点,即去重。
二:set的使用(要包含头文件<map>)
1. set 的定义
set<存储的类型> mySet;
2.set 的基本成员函数
insert()//插入元素
count()//判断容器中是否存在某个元素,若有返回1,否则0
size()//返回容器的尺寸,也可以是元素的个数
erase()//删除容器中某个元素
clear()//清空容器中的元素
empty()//判断容器是否为空 ,若是,返回 1,否则,返回 0
begin()//返回第一个节点的迭代器
end()//返回最后一个节点加 1 的迭代器
rbegin()//反向迭代器
rend()//反向迭代器
3.set 的遍历
(1)迭代器 iterator
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
set<int> mySet;
//
mySet.insert(1);
mySet.insert(3);
mySet.insert(2);
//
set<int>::iterator it;//使用迭代器
for(it=mySet.begin();it!=mySet.end();it++)
cout<<*it<<" ";
}
(2)rbegin()和 rend()
需要使用反向迭代器 reverse_iterator it
#include <iostream>
#include <set>
using name