pair 默认对first升序,当first相同时对second升序;
类模板:template <class T1, class T2> struct pair
参数:T1是第一个值的数据类型,T2是第二个值的数据类型。
功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。
具体用法:
1.定义(构造):
pair<int, double> p1; //使用默认构造函数 pair<int, double> p2(1, 2.4); //用给定值初始化 pair<int, double> p3(p2); //拷贝构造函数
2.访问两个元素(通过first和second):
pair<int, double> p1; //使用默认构造函数 p1.first = 1; p1.second = 2.5; cout << p1.first << ' ' << p1.second << endl;
输出结果:1 2.5
3.赋值operator = :
(1)利用make_pair:
pair<int, double> p1; p1 = make_pair(1, 1.2);
(2)变量间赋值:
pair<int, double> p1(1, 1.2); pair<int, double> p2 = p1;
4、pair数组排序
pair数组可以按默认类型进行排序,也可以用自定义cmp改排序规则;
代码:
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define mem(x,y) memset(x,y,sizeof(x)) using namespace std; typedef long long LL; const int INF=0x3f3f3f3f; pair<int,int>pa[100]; int cmp(pair<int,int>a,pair<int,int>b){ if(a.first!=b.first)return a.first>b.first; else return a.second<b.second; } int main(){ int a,b; for(int i=0;i<5;i++) scanf("%d%d",&a,&b),pa[i]=make_pair(a,b); sort(pa,pa+5); //默认排序 printf("\n"); for(int i=0;i<5;i++) printf("%d %d\n",pa[i].first,pa[i].second); printf("\n"); sort(pa,pa+5,cmp); //自定义排序 for(int i=0;i<5;i++) printf("%d %d\n",pa[i].first,pa[i].second); return 0; } /* 5 9 2 6 1 5 4 8 3 7 */运行结果如下:
1 5 2 6 3 7 4 8 5 9 5 9 7 5
转载自:https://www.cnblogs.com/handsomecui/p/4946151.html【有更新】