本系列第二篇blog
第一篇写的心潮澎湃，结果写完一看，这都是些什么玩意= =|
Set的中文名称是“集合”。集合，高一数学必修一课本给出的定义已经很明确了，简单来讲就是一个不含重复元素的空间(个人定义)。也就是说，如果一个元素已经存在于set中，那么无论继续放入这个数据多少遍，这个set里的同一个元素也不会出现第二遍。也就是说，set很方便的自动实现了去重这个功能。而且，如果利用迭代器遍历set里的数据，遍历结果将会是有序的。So，set就自动实现去重+排序的功能了。具体实现采用了红黑树的平衡二叉树的数据结构。ps：multiset是一个跟set差不多的stl容器，不过set里的元素是不重复的，而multiset里的元素是允许重复的。如果愿意，可以去了解了解multiset（跟set基本一样的，但是暂时没啥卵用）
既然set这么方便，那就开始讲吧……
第一：定义一个set
#include<set>//set的头文件！！！一定不要忘了
//set<变量类型> 变量名;
set<int> lalala;//可以这样
set<char> lalala;//可以这样
set<bool> lalala;//可以这样
set<string> lalala;//更可以这样~
当然，这是一种简单粗暴的基本方式。如果想要高级一点的，那就看下面这几种方式：
/*从初始定义set升序或降序排列*/
//set<变量类型,less<变量类型>> 变量名; less<>是升序,greater<>是降序
set<int,less<int>> set1;//升序
set<int,greater<int>> set2;//降序 /*用set初始化set*/
set<int> set3;//普通的定义一个set
set<int> set4(set3);//用之前定义的set来初始化新定义的set
/*用其他变量初始set*/
//例子是用vector的区间来初始化set，关于vector，参考本系列另一篇博客(未写)
vector<int> v;
set<int> set3(v.begin(),v.end());
/*后面括号里的是两个指针，代表的是v的开始和结束这个区间。*/
//当然同理，你也可以用下面这种方式来初始化set：
int a[];//定义一个普通的一维数组
set<int> set4(a+,a+);//你一定还记得sort(a+0,a+100)，是吗?
第二：往集合里添加数据
//set变量名.insert(添加的变量)
set<string> lalala;
lalala.insert("a");
其实，上面展示的同样也是最最简单粗暴的方式，已经基本能够满足普通的需求，下面列举其他详细用法：
如果set里已经有某个数据了，怎么看？当然，set会告诉你：
像这样：
set变量名.insert(要包含的变量).second;
如果set里本来就存在里某个元素，这时再去insert这个元素，那么second将会返回0.
也就是说，如果插入成功，second就会返回1，失败返回0.例子如下：
set<int> set1;
if(set1.insert().second==){//第一次插入，集合里没有1这个元素，插入成功，返回1
cout<<"我插入成功啦~~~";
} if(set1.insert().second==){//第二次插入，集合里已经存在1这个元素，所以返回0
cout<<"我插入成功啦~~~"<<endl;
}
else{
cout<<"好像插入失败了呢~"<<endl;//因为返回0，所以执行else里的内容
}
很明显，输出结果必然是
我插入成功啦~~~
好像插入失败了呢~
第三：遍历集合
那么这里就需要介绍迭代器了。
先上代码
set<int>::iterator it;
for(it = set4.begin();it!=set4.end();it++)cout<<*it;
其实遍历就是辣么简单~
第四：其他操作
当然，set和其他stl一样，也有很多操作函数。那么下面就对set的有关操作函数来个简单的介绍：
set<int> set1;
set1.empty()//如果集合为空，则返回true,否则返回false
set1.begin()//返回set1第一个元素的指针（还记得上面我说迭代器的时候用到的吗）
set1.end()//返回set1最后一个元素的指针（同上）
set1.count()//和其他STL一样，.count()返回容器的里元素的个数
set1.size()//同上
set1.erase(指针)//删除容器里指针所指向的元素
set1.find()//查找某元素是否存在于容器中。如果存在，返回指针，不存在返回.end()
set1.clear()//清空容器中所有元素
set1.swap(set2)//交换set1和set2两个容器的元素
/*clear可以删除所有元素但不能删除容器占用的内存，可以利用swap来释放内存（奥赛暂时用不到）*/
第五：其他
其实set还有其他一些高级操作函数（反正我是这么叫它们），如求两个集合 的并集，交集等等，奥赛一般的话用不到吧……所以我就不讲了（其实可以通过自己实现的，用到的时候自己试试）
感谢有人能在我blog上看我乱bb，感谢学弟的支持。