类模板:
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);//拷贝构造函数
- pair<int ,double> p[10]; //pair数组
2.访问两个元素(通过first和second):
pair<int ,double> p1;
p1.first = 1;
p1.second = 2.5;
cout<<p1.first<<' '<<p1.second<<endl;
输出结果:1 2.5
3.赋值 :
(1)利用make_pair:
pair<int ,double> p1;
p1 = make_pair(1, 1.2);
(2)变量间赋值:
pair<int , double> p1(1, 1.2);
pair<int,double> p1 = p1;
4.比较:
pair的比较是按照字典序比较的,先比较first,如果first相等,再比较second,如果first,second都一样,等于就成立。
5.排序
可使用<algorithm>头文件中的sort函数对pair进行排序。假如存在一个pair数组,sort函数可使数组中的数据按first的大小进行排序,如果first相同,则再进一步按second排序。
代码示例
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int a[5]={5,4,2,5,7};
int b[5]={6,2,5,8,2};
pair<int,int> d[5];
for(int i=0;i<5;i++){
d[i]=make_pair(a[i],b[i]);
}
cout<<"原始数据:"<<endl;
for(int i=0;i<5;i++)
cout<<d[i].first<<" "<<d[i].second<<endl;
sort(d,d+5);
cout<<"使用sort排序后:"<<endl;
for(int i=0;i<5;i++)
cout<<d[i].first<<" "<<d[i].second<<endl;
return 0;
}
参考于: