关于C++STL中set集合容器的学习，看别人的代码一百遍，不如自己动手写一遍。
构造set集合容器的目的是为了去重+排序+快速搜索。由于set集合容器实现了红黑树多的平衡二叉检索树的数据结构，在插入或者删除是，均能自动调整二叉树，使得二叉树始终保持新的平衡。除set外，multiset，map，multimap的内部结构也是平衡二叉树。
/*关于C++STL中set集合容器的学习，看别人的代码一百遍，不如自己动手写一遍。
set集合容器的主要目的是为了加快检索，当有某种数据类型需要去重加排序的时候，使用起来去重非常方便，
而且查找效率非常高。
*/
#include <set>//头文件，与multiset相同
#include <iostream>
using namespace std; //自定义比较函数myComp，重载"()"操作符
struct myComp{
bool operator () (const int &a,const int &b){
return a>b;//由大到小
}
}; //直接将比较函数写在结构体内
struct STUDENT{
string name;
double score; //重载"<"操作符，自定义排列规则
bool operator < (const STUDENT &a) const{
//按score由大到小排列。如果由小到大排列，使用">"号即可
return a.score < score;
}
}; void print(set<int> s);
void rprint(set<int> s); int main()
{
/*创建set集合对象，格式为set<元素类型> 集合对象标识符*/
set<int> s;//定义了一个元素类型为int的集合对象s，当前没有任何元素 /*元素的插入和遍历（对平衡二叉检索树的中序遍历）*/
//插入过程也是排序过程，排序采用默认的比较规则，使得set集合的数据结构始终保持平衡二叉检索树
//也可以自定义比较规则函数
s.insert();//第一次插入8,可以插入
s.insert();
s.insert();
s.insert();
s.insert();//第二次插入8，重复元素，不可以插入，从而达到去重的效果 //中序正向遍历集合中的所有元素
set<int>::iterator it;//定义前向迭代器
for(it=s.begin(); it != s.end(); it++){
cout<<*it<<' ';
}
cout<<endl;
/*运行结果
1 6 8 12
*/
//中序反向遍历集合中的所有元素
set<int>::reverse_iterator rit;
for(rit=s.rbegin(); rit != s.rend();rit++){
cout<<*rit<<' ';
}
cout<<endl;
/*运行结果
12 8 6 1
*/ /*要想检索集合中是否存在等于某个键值的元素，则使用find()方法，如果找到则返回该键值的迭代器位置，
否则，返回集合最后一个元素后面的一个位置，即end()*/
set<int>::iterator it1;//定义迭代器接收find()方法的返回值
it1=s.find();
if(it1 != s.end())
cout<<"找到键值为 "<<*it1<<"的元素\n";
it1=s.find();
if(it1 == s.end())
cout<<"没有找到键值为 1的元素\n";
/*运行结果
找到键值为 12的元素
没有找到键值为 1的元素
*/ /*元素的删除*/
//要想删除等于某个键值时，使用erase()方法
cout<<"删除前：\n";
print(s);
s.erase();//删除键值为6这个元素
cout<<"删除后：\n";
print(s);
/*运行结果
删除前：
1 6 8 12
删除后：
1 8 12
*/ //要想清空集合
cout<<"清空前：\n";
print(s);
s.clear();
cout<<"清空后：\n";
print(s);
/*运行结果
清空前：
1 8 12
清空后： */ /*注意使用insert()将元素插入到集合中去的时候，集合会根据设定的比较函数将元素放到相应的结点上。当没有制定比较
函数的时候采用默认比较函数，即按键值由小到大的顺序插入*/ /*插入时编写比较函数的两种方法*/
//如果元素是基本数据类型，见main函数之前的定义方法
set<int,myComp> ss;
ss.insert();//同样，第一次插入,第二次重复元素不插入
ss.insert();
ss.insert();
ss.insert(); set<int,myComp>::iterator it2;//定义同元素类型的前向迭代器
for(it2=ss.begin(); it2 != ss.end(); it2++){
cout<<*it2<<' ';
}
cout<<endl;
/*运行结果
12 8 6 1
*/ //如果元素是结构体，可以将比较函数写在结构体内，见main函数之前的定义方法
set<STUDENT> students;
STUDENT someone;
someone.name="Jack";
someone.score=80.5;
students.insert(someone); someone.name="Tomi";
someone.score=57.5;
students.insert(someone); someone.name="Nacy";
someone.score=60.5;
students.insert(someone); set<STUDENT>::iterator it3;//定义前向迭代器
for(it3=students.begin(); it3 != students.end();it3 ++){
cout<<(*it3).name<<":"<<(*it3).score<<endl;
}
/*运行结果
Jack:80.5
Nacy:60.5
Tomi:57.5
*/
return ;
} void print(set<int> s)
{
set<int>::iterator it;//定义前向迭代器
for(it=s.begin(); it != s.end(); it++){
cout<<*it<<' ';
}
cout<<endl;
} void rprint(set<int> s)
{
set<int>::reverse_iterator rit;//定义反向迭代器
for(rit=s.rbegin(); rit != s.rend();rit++){
cout<<*rit<<' ';
}
cout<<endl;
}
