IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> C++的STL标准库学习(set)(第五篇) -> 正文阅读

[C++知识库]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;
	
	
}

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

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

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

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

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-02-16 12:52:35  更:2022-02-16 12:55:16 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 7:54:21-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码