C++的STL标准库学习（set）(第五篇）

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;
	
	
}

 

#include<iostream>
#include<set>
using namespace std;
int main()
{
	set<int>a;
	int b;
	set<int>::iterator it;//set容器函数实现去重复
	                   // 迭代器实现输出 
	for(int i=0;i<10;i++)
	{
		cin>>b;	a.insert(b);
	}//         若迭代器不是尾地址，it++ 
   for(it=a.begin();it!=a.end();it++)
	{
		cout<<*it;//it指针从容器a的首地址开始依次遍历到a容器的末位地址
		
	}
}

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

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

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

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