9.4数对（pair）

在日常生活中，许多事物是成对出现的，而且这种成对出现的事物往往还具有固定的顺序。例如，二维平面上一个点的坐标(x,y)

在数学上，两个具有固定次序的元素x、y组成一个序偶(ordered pair),也称有序2元组，简称2元组，记作<x, y>

在C++语言中，数对(pair)可以将两个元素绑在一起作为一个合成元素，构成一个2元组

pair只有两个元素，分别是first和second，按类似于结构体成员去访问即可。如果有一个pair类型的变量p，它的2个元素就是p.first和p.second

pair有两个参数，分别对应两个元素first和second的数据类型，它们可以是任意基本数据类型或容器，可以用以下形式定义一个pair类型

pair<typename1, typename2>name;

如果要在定义pair时进行初始化，只需要跟上一对圆括号，里面填初始值即可。如：
pair<string,int>p1("Hello", 4);

如果要在代码中临时构建一个pair,有如下两种方法：

①将类型定义写在前面，后面的圆括号内填两个元素的初始值：pair<string,int>("Hello",4);

②使用make_pair函数：make_pair("Hello",4);

两个pair类型数据可以直接使用==、！=、<、<=、>、>=比较大小，比较规则是：先以first的大小作为标准，只有当first相等时才去判别second的大小 

pair常用于以下2个场合：

①代替二元结构体及其构造函数，以节省编码时间

②作为map的键值对进行插入，如：
mp.insert(make_pair("Hello", 5))
或
mp.insert(pair<string,int>("Hello", 5))