C++ vector中使用pair 及 pair的基本用法总结（转）
pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。
其标准库类型--pair类型定义在#include <utility>头文件中，定义如下：
类模板：template<class T1,class T2> struct pair
参数：T1是第一个值的数据类型，T2是第二个值的数据类型。
功能： pair将一对值(T1和T2)组合成一个值 ，
定义(构造函数)：
pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同；
在创建pair对象时， 必须提供两个类型名，两个对应的类型名的类型不必相同
当然也可以在定义时进行成员初始化：
pair类型的使用相当的繁琐，如果定义多个相同的pair类型对象，可以使用typedef简化声明：
变量间赋值：
访问两个元素操作可以通过first和sencond访问：
还可以利用make_pair创建新的pair对象：
在某些清况函数会以pair对象作为返回值时，可以直接通过std::tie进行接收。比如：
STL中map通过键－值的形式保证一一对应关系，而multimap则可以出现一对多的关系，这两种数据类型在存储数据时，会根据pair<>的first成员进行排序，不同的是前者将不会插入对first成员重复的结构，而后者可以。
而当我们我们只想存储pair对，不需要对其排序时，就可以用到vector，将pair对插入其中即可。下面就使用做一些简单说明：
https://blog.csdn.net/linxihe123/article/details/70173476
https://blog.csdn.net/zrh_CSDN/article/details/80578430
https://blog.csdn.net/sevenjoin/article/details/81937695
