pair知识点简述

pair

1.pair 的定义和结构

• pair 是一个模板类，表示一对值的组合，位于 <utility> 头文件中；

• pair 类模板有两个模板参数，T1和T2，分别表示第一个值和第二个值的类型；

• pair 类有两个成员变量，first 和 second，分别表示第一个值和第二个值；

• pair 类函数还有一些成员函数和特性，例如默认构造函数、带参数的构造函数、比较运算符重载等；

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

int main()
{
	pair <int,double> p1 (2,3.3);
	pair <string,char> p2 ("huibh",'o');
	pair <int,double> p3;
	cout << p1.first << ' ' << p1.second << '\n';
	cout << p2.first << ' ' << p2.second << '\n';
	cout << p3.first << ' ' << p3.second << '\n';
	return 0 ;
}

2.pair 的嵌套

• pair 可以进行嵌套，即将一个 pair 作为另一个 pair 的成员；

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

int main()
{
	pair <int,double> p1 (2,3.3);
	pair <pair <int,double>,char> p2 (p1,'o');
	cout << p2.first.first<< ' ' << p2.first.second << ' ' << p2.second << '\n';
	return 0 ;
}

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

int main()
{
	pair <pair <int,double>,char> p (make_pair(2,3.3),'o');	//当没有提前定义子pair时需要使用 make_pair( )函数；
	cout << p.first.first<< ' ' << p.first.second << ' ' << p.second << '\n';
	return 0 ;
}

3.pair 自带的排序规则

• pair 排序会先按照 pair.first 的大小进行比较，进行升序排序；若 pair.first 相等，则根据 pair.second 进行升序排列 ；

#include <iostream>
#include <utility>
#include <vector> 
#include <algorithm>
using namespace std;

int main()
{
	vector <pair <int,char>> vec = {make_pair(2,'i'),make_pair(2,'A'),make_pair(1,'z')};
	sort(vec.begin(),vec.end());
	for(const auto& i : vec)
		cout << '(' << i.first << ',' << i.second << ')' << ' ';
	return 0 ;
}