蓝桥杯算法/STL库/pair（对）

1.本人是算法萌新。文章主要整理、记录自己的学习过程。文章将侧重于难点和容易被忽略的点，在此基础上尽可能连贯。

2.主要内容：

2.1 pair的定义和结构

2.2 pair的嵌套功能

2.3pair的排序功能

2.4综合练习代码

3.内容展开：

3.1 pair的定义和结构：

pair是一个模板类，它包含两个参数，这两个参数可以是不同类型的。下面开始学习如何创建一个pair对象。有两种方法：

//方法1
pair<int,double>p1(1,3.14);

//方法2
pair<int double>p2;
p2=make_pair(1,3.14)

方法二使用了pair特有的make_pair函数，make_pair函数的方便之处在于可以直接调用make_pair生成pair对象。这对于后面学习pair函数嵌套的代码书写有很大的帮助。

3.2 pair的嵌套功能

学习完基本的定义和结构之后，已经可以了解pair基本是用来干什么的，以及掌握了pair对象的定义方法。下面来学习pair的嵌套功能。直接上代码：

	pair<int,pair<char,double>>p4(1,make_pair('a',6.28));

这个不难，要求会写就行，注意这里的make_pair函数在这里就用到了。如果不这么写，可能还需要重新定义，很麻烦，例如：

pair<int,pair<char,double>>p4(1,pair<char,double>('a',6.28));

3.3 pair的排序功能

排序规则如下：

在学习时，难点不在pair上面，而是vector函数，上代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	pair<int,double>p1(1,3.14);
	pair<int,double>p2;
	p2=make_pair(1,3.14);
	pair<int,pair<char,double>>p4(1,make_pair('a',6.28));
	vector<pair<int,int>> vec;
	vec.push_back(make_pair(3,2));
	vec.push_back(make_pair(1,4));
	vec.push_back(make_pair(2,1));
//push_back函数是在vector容器中的函数
//用于添加一个新的元素到vector的最后面
//make_pair函数是pair中的函数
//用于自动生成一个pair对象
   sort(vec.begin(),vec.end());
   for(const auto &p:vec)
   {
   	cout<<p.first<<","<<p.second;
   	cout<<endl;
   }
   cout<<p1.first<<","<<p1.second<<endl;
   cout<<p2.first<<","<<p2.second<<endl;
   cout<<p4.first<<","<<p4.second.first<<","<<p4.second.second<<endl;
}

这里需要理解两个难点：
①平时写代码都是写vector<int>比较多，代码这么写，说明pair<int,double>就像int一样，毕竟结构体本质也像一种数据类型。

②push_back函数是在vector容器中的函数,用于添加一个新的元素到vector的最后面。

3.4 综合代码

综合代码：包括了定义、嵌套、排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	pair<int,double>p1(1,3.14);
	pair<int,double>p2;
	p2=make_pair(1,3.14);
	pair<int,pair<char,double>>p4(1,make_pair('a',6.28));
	vector<pair<int,int>> vec;
	vec.push_back(make_pair(3,2));
	vec.push_back(make_pair(1,4));
	vec.push_back(make_pair(2,1));
//push_back函数是在vector容器中的函数
//用于添加一个新的元素到vector的最后面
//make_pair函数是pair中的函数
//用于自动生成一个pair对象
   sort(vec.begin(),vec.end());
   for(const auto &p:vec)
   {
   	cout<<p.first<<","<<p.second;
   	cout<<endl;
   }
   cout<<p1.first<<","<<p1.second<<endl;
   cout<<p2.first<<","<<p2.second<<endl;
   cout<<p4.first<<","<<p4.second.first<<","<<p4.second.second<<endl;
}

运行结果：