Set的特性：所有元素都会根据元素的键值自动被排序。

1、头文件

#include<set>

2、基本用法

创建set变量

set<string> s1;//s1代表自己声明字符串的名字

插入数据

s1.insert(a);//将a元素插入到字符串s1当中

删除数据

s1.clear（）//清空字符串s1s1.erase（a）//删除s1字符串中的指定字符元素a

检测元素是否在集合中

s1.empty()//判断s1字符串是否为空，若为空返回1，否则返回0

 

 让我们通过这道题目了解set的用法

 要想判断比赛是否能产生冠军，关键的点：

这个比赛没有平局，冠军不能输给任何人，所以冠军一直是赢得，

参加比赛的总人数名单-失败者的总人数名单==1（重复的名字在set容器中自动删除）

#include<iostream>
#include<set>
using namespace std; 
set<string>s1,s2;//s1代表参加比赛的总人数，s2代表失败者总人数（重复的名字在set容器中自动删除） 
//s1，s2中装载了多个字符串元素 ，但都没有重复的名字 int main()
{int n;while(cin>>n&&n!=0)//n为比赛的常数 ，当输入n为0时跳出循环 {string a,b;//自定义a为胜利者，b为失败者while(n--)//再输入比赛的具体胜负情况到s1和s2字符串中 {cin>>a>>b;//s1代表参加比赛的总人数，s2代表失败者总人数s1.insert(a);s1.insert(b);s2.insert(b);}//如果参加比赛的总人数名单-失败者的总人数名单==1则存在冠军 if(s1.size()-s2.size()==1) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
}

 set的一些其他使用方法：

begin()     　　 ,返回set容器的第一个迭代器end() 　　　　 ,返回set容器的最后一个迭代器clear()   　　     ,删除set容器中的所有的元素empty() 　　　,判断set容器是否为空max_size() 　 ,返回set容器可能包含的元素最大个数size() 　　　　 ,返回当前set容器中的元素个数rbegin　　　　 ,返回的值和end()相同rend()　　　　 ,返回的值和rbegin()相同

 可以通过仔细阅读下述代码学习find函数的用法

#include<iostream>
#include<set>
using namespace std; 
//find（start,end,value）
//start搜寻的起点，end搜寻的终点，要寻找的value值; 
//如果没有找到，则返回end。函数的返回值为迭代器或指针，就是位置信息。
//容器的表示方法:
//find（a.begin(),a.end(),value）
//所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉上的索引下标。
//如果在查找范围内不存在，返回a.end()，这里需要注意的是，a.end()不在查找范围内。int main()
{int a[]={1,4,3,9,55,-88};//首先声明1个存储6个不同数字的数组a set<int>s(a,a+5);//容器s的范围是从a的第一个 1 到第五个元素 55 ，范围是[0,5-1] set<int>::iterator iter;//格式 :声明这是一个迭代器 可以理解为指针，指针是迭代器的一种 if((iter=s.find(4))!=s.end())//如果在s中找到了返回的是4元素的首地址，如果找不到则返回s.end//这个s.end是字符串s中 最后一个元素 的后一位的地址 //如果找到了 这个元素 就不等于s.end，就输出 {cout<<*iter<<endl;//  *（解引用运算符）+地址  返回的是这个地址对应的元素 }//对比上面的代码，这个-88 是在s的范围之外，所以找不到，不输出 if((iter=s.find(-88))!=s.end()){cout<<*iter<<endl;}cout<<endl;return 0;}

 第一篇：(14条消息) C++的STL标准库学习（vector）_教授先生的博客-CSDN博客

第二篇：(14条消息) C++的STL标准库学习（deque）双向队列_教授先生的博客-CSDN博客

第三篇：(14条消息) C++的STL标准库学习（stack）栈_教授先生的博客-CSDN博客

第四篇：(14条消息) C++的STL标准库学习（queue）队列(第四篇）_教授先生的博客-CSDN博客