vector＜pair＜char, char＞＞

模板：pair<class T1,class T2> a;

参数：T1是第一个值的数据类型，T2是第二个值的数据类型。

功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。

1.定义（构造）：

#include<iostream>
#include<string>
#include<utility>
using namespace std;

int main()
{
	pair<int, string> p1; //默认构造函数
	pair<string, double>p2("zhouyu", 100); //用给定值初始化
	pair<string, double>p3 = (p2); //拷贝构造函数
	p2.first = "nobody"; p2.second = 20;
	cout << p2.first << " " << p2.second << endl;
	cout << p3.first << " " << p3.second << endl;
	return 0;
}

输出结果为

nobody 20
zhouyu 100

2.make_pair的用法：由传递给它的两个实参生成一个新的pair对象

pair<string, string> next_auth;
string first,last;
while(cin>>first>>last) {
    next_auth=make_pair(first,last);
}

还可以用下列等价的更复杂的操作:

next_auth=pair<string,string>(first,last);

由于pair的数据成员是公有的，因而可如下直接地读取输入：

pair<string, string> next_auth;
while(cin>>next_auth.first>>next_auth.last) {
    //...
}
3.在vector中的pair的使用

vector的这种用法有点类似于map。与map不同的是：

map会对插入的元素按键自动排序，而且不允许键重复。
vector的这种用法不会自动排序，而且允许重复。

map的基本用法：C++中map的常用方法(multimap)_map.inser-CSDN博客

1）声明vector：

vector<pair<int,int>> vec;

2）往vector中插入数据，需要用到make_pair:

vec.push_back(make_pair(20,30));   

vec.push_back(make_pair<int,int>(10,50));

4.定义迭代器：

vector<pair<int,int> > ::iterator iter;

for(iter=vec.begin();iter!=vec.end();iter++);

5.数据读取：

第一个数据:(*iter).first

第二个数据:(*iter).second

参考博客：【用法学习】C++ pair用法及使用sort函数对pair数据进行排序_c++ pair排序-CSDN博客

6.C++对pair数组的sort排序

最近在写一个算法的时候，把一些数据存在了pair中，并且需要根据pair中first或者second的值对这些数据进行排序。比如：输入数据(1,2), (4,2), (3,3), (2,1)根据first的值大小进行升序排序，输出(1,2), (2,1), (3,3), (4,2)。
经过思索之后得到的实现方法如下：
首先将这些数据存在vector数组中，vector<pair<int,int>>vec;
然后使用sort函数对数组进行排序，这里就涉及到了sort函数的cmp函数使用了。

bool cmp（int a, int b）
{
    return a>b;//升序则为a<b
}

这个cmp参数使用起来非常方便，因为它正好能解决我们的pair排序问题。
我们只要根据数组中的元素类型定义cmp函数的参数，并且根据需求定义函数体。

bool cmp(pair<int, int>a, pair<int, int>b)
{
    return a.first<b.first;//根据first的值升序排序
    //return a.second<b.second;//根据second的值升序排序
}

然后调用sort函数sort（vec.begin(),vec.end(),cmp）。
便可以根据pair中first的值进行升序排序。

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
//根据first的值升序排序
bool cmp1(pair<int,int>a,pair<int,int>b)
{
    return a.first < b.first;
}
 
//根据second的值升序排序
bool cmp2(pair<int, int>a, pair<int, int>b)
{
    return a.second < b.second;
}
int main()
{
    vector<pair<int, int>>vec;
    vec.push_back({ 1,2 });
    vec.push_back({ 4,2 });
    vec.push_back({ 3,3 });
    vec.push_back({ 2,1 });
    sort(vec.begin(), vec.end(), cmp1);
    cout << "根据first的值升序排序:" << endl;
    for (auto it = vec.begin();it != vec.end();it++)
    {
        cout << "(" << it->first << "," << it->second << ")" << endl;
    }
    sort(vec.begin(), vec.end(), cmp2);
    cout << "根据second的值升序排序:" << endl;
    for (auto it = vec.begin();it != vec.end();it++)
    {
        cout << "(" << it->first << "," << it->second << ")" << endl;
    }
}

运行结果：