⭐pair的简介
pair是C++STL(标准模板库)中的一个现有容器,它将2个
数据整合成一组
数据,当我们类似需求的时候就可以使用到pair啦!pair其实有点像Python中字典中的键值对(Key-Value)
,一个Key对应着一个Value。pair的本质其实就是个结构体
,它含有两个成员变量first和second。因为使用的是struct不是class,所以在定义后是可以直接使用pair中的成员变量的。
其标准库类型–pair类型定义在#include< utility >
头文件中
#include<utility>
类模板
:
template<class T1,class T2> struct pair
参数:T1为第一个元素的数据类型,T2为第二个元素的数据类型。
功能:pair将一对值(T1和T2)整合为一组数据,这一对值的数据类型可以相同也可以不相同(由我们自己指定),访问pair中的两个数据的值可以通过变量名.first和变量名.second来实现。
例:
#include<utility> #include<iostream> using namespace std; int main() { pair<string,string>s1; s1.first="ctx"; s1.second="666"; cout<<s1.first<<endl; cout<<s1.second<<endl; cout<<s1.first<<s1.second<<endl; }
⭐pair的定义及初始化
在定义一个类型为pair的对象时最主要的点就是在定义时需要提供两个数据类型,且两个数据类型不必相同。
值得一提的是,pair中的数据类型也可以是C++STL中的自带的容器。
//定义 pair<int,int>p1; //定义一个pair类型的空对象p1,两个元素的数据类型都是int pair<int,double>p2; //定义一个pair类型的空对象p2,一个元素的数据类型都是int,另一个是double pair<double,string>p3; //定义一个pair类型的空对象p3,一个元素的数据类型都是double,另一个是string pair<string,vector<int> >p4; //定义一个pair类型的空对象p4,一个个元素的数据类型都是string,另一个是vector容器
当然(of course),我们也可以在定义一个pair类型的对象时对它进行初始化
赋值。
//初始化 pair<string,string> p1("ctx","666"); //定义一个pair类型的对象p1并初始化,两个元素的类型都是string,初识默认值为ctx和666 pair<string,int> p2("ctx",18); //定义一个pair类型的对象p3并初始化,两个元素的类型分别是string和int,初识默认值为ctx和18 pair<string,int> p3(p2); //拷贝p2的值来初始化p3 pair<string,int> p3=p2; //将p2的值赋值给p3
⭐typedef简化pair
pair容器的存在在一定程度上方便了我们,但是如果我们需要同时定义多个相同pair类型的对象的时候正常定义的话是不是就显得有些繁琐了呢,所以我们可以使用到typedef关键字
来简化定义。
//typedef简化pair的定义 typedef pair<string,string> replace; replace c1("ctx","666"); replace c2("hhxx","ttxs"); cout<<c1.first<<c1.second<<endl; cout<<c2.first<<c2.second<<endl;
⭐pair中的make_pair
一般make_pair都使用在需要pair做参数的位置,可以直接调用make_pair生成pair对象
。 另一个使用的方面就是pair可以接受隐式
的类型转换,这样可以获得更高的灵活度。
pair<int,double> p1; p1 = make_pair(18,1.78); cout<<p1.first<<" "<<p1.second<<endl; //输出为18 1.78 pair<int,double> p2; int m = 18; double n = 1.78; p2 = make_pair(m,n); cout<<p2.first<<" "<<p2.second<<endl; //输出为18 1.78 std::pair<int, float>(18, 1.78); std::make_pair(18, 1.78); 第一个的second变量是float类型 而make_pair函数会将second变量都转换成double类型。
⭐pair的真题巩固
下面是PTA中团体程序设计天梯赛-练习集的一道L2二阶题目,难度不大,在学完本文后正好合适拿来给大家练练手!
下方为题目链接!!!!!!!!
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?
本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。
输入格式:
输入第一行给出一个正整数 N,为作息表上列出的时间段的个数。随后 N 行,每行给出一个时间段,格式为:
hh:mm:ss - hh:mm:ss
其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间,第二个是结束时间。题目保证所有时间都在一天之内(即从 00:00:00 到 23:59:59);每个区间间隔至少 1 秒;并且任意两个给出的时间区间最多只在一个端点有重合,没有区间重叠的情况。
输出格式:
按照时间顺序列出时间表中没有出现的区间,每个区间占一行,格式与输入相同。题目保证至少存在一个区间需要输出。
输入样例:
8
13:00:00 - 18:00:00
00:00:00 - 01:00:05
08:00:00 - 09:00:00
07:10:59 - 08:00:00
01:00:05 - 04:30:00
06:30:00 - 07:10:58
05:30:00 - 06:30:00
18:00:00 - 19:00:00
输出样例:
04:30:00 - 05:30:00
07:10:58 - 07:10:59
09:00:00 - 13:00:00
19:00:00 - 23:59:59
AC代码:
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<pair<string,string>>pr; string s1,s2; char c; for(int i=0;i<n;i++) { cin>>s1>>c>>s2; pr.push_back({s1,s2}); } pr.push_back({"23:59:59",""}); pr.push_back({"","00:00:00"}); sort(pr.begin(),pr.end()); for(int i=0;i<pr.size()-1;i++) { if(pr[i].second!=pr[i+1].first) cout<<pr[i].second<<" - "<<pr[i+1].first<<endl; } }
⭐写在最后
OK本文的学习就到此结束啦,希望本文可以帮助到各位有需要的小伙伴们喔,也希望各位小伙伴们不要吝惜手里的三连哦!❤️❤️❤️
💕
回头看,轻舟已过万重山,向前看,前路漫漫亦漫漫。