Gengxin讲STL系列——Set

本系列第二篇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，感谢学弟的支持。