C++中的set

set类型是一种排好序的数组，存进去的元素可以自动排序，且每个元素出现有且仅有一次.

要用set，首先需要使用两个头文件：

#include

#include

在调用set的元素之前，需要定义迭代器，比如it：

set::iterator it;

参数：

集合s的长度：s.size()；

集合s开始的地址：s.begin()；

集合s结束的地址：s.end()。

基本操作：

定义集合s：sets；

定义集合数组s[N]：sets[N]；

（N的数值可以自己定义）

在集合s中插入元素i：s.insert(i)；

在集合s中查找元素i：s.find(i)，返回i的地址，且*s.find(i)==i；若s中不含i，则s.find(i)==s.end()，这即是说，你可以利用s.find(i)!=s.end()判断元素是否在集合内；

输出集合的所有元素（注意迭代器it我们在前文定义了）：

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

cout<<*it;

其它操作：

清除s的所有元素：s.clear()；

检查集合是否为空：s.empty()==true，集合为空；

删除集合中地址为it的元素：s.erase(it)。