C++中pair的用法总结

⭐pair的简介 pair是C++STL（标准模板库）中的一个现有容器，它将2个数据整合成一组数据，当我们类似需求的时候就可以使用到pair啦！pair其实有点

⭐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二阶题目，难度不大，在学完本文后正好合适拿来给大家练练手！

下方为题目链接！！！！！！！！

--------------------L2-042 老板的作息表--------------------

新浪微博上有人发了某老板的作息时间表，表示其每天 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;
	}
}