Set的特性:所有元素都会根据元素的键值自动被排序。
1、头文件
#include<set>
2、基本用法
创建set变量
set<string> s1;//s1代表自己声明字符串的名字
插入数据
s1.insert(a);//将a元素插入到字符串s1当中
删除数据
s1.clear()//清空字符串s1
s1.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博客
|