set集合 结构体_蓝桥杯-- c++-- stl-- set(集合)

集合在解决某些问题的时候，十分方便。

c++ stl 就有集合的相关工具 set，使用set，可以帮我们，在比赛里面节省时间。而且，set是自动排序的，默认从小到大，挺方便的。(要从大到小，就反过来遍历就好了)

初始化

已经有“ dict;     //一个放着string的集合

没有“

自己编写结构体，并重载“

像这样：在定义“

这样定义之后，就能这样

set dict;

声明一个装有student的set了。

插入

set.insert(4)        在int的集合里面，插入4

删除

set.erase(n)        n可以是set的迭代器，也可以是值。比如，我要删除集合里面的int的4，就set.erase(4)

遍历

通过迭代器，*it这是遍历打印

注意：不能打印 set.end() ，因为end()返回的不是最后一个元素，而是最后一个元素的后一位

查找

it=set.find(3),返回元素对应的迭代器，若未找到，返回se.end()

注意：end()返回的不是最后一个元素，而是最后一个元素的后一位

是否空

set.empty()

清空

set.clear()