C++ pair用法【详解】

 pair 默认对first升序，当first相同时对second升序；

类模板：template struct pair

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

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

具体用法：

1.定义（构造）：

pair p1;  //使用默认构造函数
pair p2(1, 2.4);  //用给定值初始化
pair p3(p2);  //拷贝构造函数

2.访问两个元素（通过first和second）：

pair p1;  //使用默认构造函数
p1.first = 1;
p1.second = 2.5;
cout << p1.first << ' ' << p1.second << endl;

输出结果：1 2.5

3.赋值operator = ：

（1）利用make_pair：

pair p1;
p1 = make_pair(1, 1.2);

（2）变量间赋值：

pair p1(1, 1.2);
pair p2 = p1;

4、pair数组排序

pair数组可以按默认类型进行排序，（pair 默认对first升序，当first相同时对second升序；）
也可以用自定义cmp改排序规则；

代码：

#include
#include
#include
#include
#include
#define mem(x,y) memset(x,y,sizeof(x))
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
pairpa[100];
int cmp(paira,pairb){
    if(a.first!=b.first)return a.first>b.first;
    else return a.second