集合set

1.set 定义：

　　　　set<数据类型> name;

特点：不会出现重复元素，并自动排序

2.set 基本方法

insert()//插入元素

count()//判断容器中是否存在某个元素

size()//返回容器的尺寸，也可以元素的个数

erase()//删除集合中某个元素

clear()//清空集合

empty()//判断是否为空

begin()//返回第一个节点的迭代器

end()//返回最后一个节点加1的迭代器

rbegin()//反向迭代器

rend()//反向迭代器

//功能函数（进阶）

find()//查找某个指定元素的迭代器

lower_bound()//二分查找第一个不小于某个值的元素的迭代器

get_allocator()//返回集合的分配器

swap()//交换两个集合的变量

max_size()//返回集合能容纳元素的最大限值

 

3.迭代器

　　set<int>::iterator it;//使用迭代器

　　for(it=s.begin();it!=s.end();it++)

　　　　{ cout<<*it<<' ';}//升序

　　for(it=--s.end();it!=--s.begin();it--)

　　　　{ cout<<*it<<' ';}//降序

　　

　　set<int>::reverse_iterator it;//使用反向迭代器

　　for(it=s.rbegin();it!=s.rend();it++)//降序

　　　　{ cout<<*it<<' '; }

 

4.