C++ pair用法

最近看程序发现频繁出现pair,因此做以总结，供大家一起学习。

std::pair<kt_double, Pose2>* pPoseResponse = new std::pair<kt_double, Pose2>[poseResponseSize];

一、描述
pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如STL中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一种结构体，主要的两个成员变量是first, second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

二、定义
pair类型定义在#include 头文件中，定义如下：

类模板：template<class T1,class T2> struct pair

参数：T1是第一个值的数据类型，T2是第二个值的数据类型。

功能：pair将一对值(T1和T2)组合成一个值，

    这一对值可以具有不同的数据类型（T1和T2），

    两个值可以分别用pair的两个公有函数first和second访问。

pair<T1, T2> p1;           //创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。
pair<T1, T2> p1(v1, v2);   //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。
make_pair(v1, v2);         // 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。
p1 < p2;                   // 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。
p1 == p2；                 // 如果两个对象的first和second依次相等，则这两个对象相等；该运算使用元素的==操作符。
p1.first;                  // 返回对象p1中名为first的公有数据成员
p1.second;                 // 返回对象p1中名为second的公有数据成员

三、pair的创建和初始化
pair包含两个数值，与容器一样，pair也是一种STL模板类型。但是又与之前介绍的容器不同；在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型可自由定义

pair<string, string> ob;        　　// 创建一个空对象ob，两个元素类型都是string
pair<string, int> a;     　　　　　　// 创建一个空对象 a, 两个元素类型分别是string和int类型
pair<string, vector<int> > b;  　　// 创建一个空对象b，两个元素类型分别是string和vector类型

定义时也可以进行初始化：

pair<string, string> author("A","B");    // 创建一个author对象，两个元素类型分别为string类型，并默认初始值为A和B。
pair<string, int> name_age("A", 18);
pair<string, int> name_age2(name_age);    // 拷贝构造初始化

四、pair的排序
头文件 #include<algorithm>

1. 默认的sort()函数

pair<int,int>Item[n];    //定义pair对象数组Item[n]
sort(Item, Item+n); 　　//默认对Item的first的值进行排序

3. 自定义的sort()函数

bool cmp（pair<int, int>a, pair<int, int>b）
{
    return a.first<b.first;            //根据fisrt的值升序排序
}    
bool cmp（pair<int, int>a, pair<int, int>b）
{
    return a.first>b.first;            //根据second的值升序排序
} 

调用sort()函数

sort(Item, Item+n, cmp);       // 按照自定义的顺序进行排序

五、自定义pair类型

typedef pair<int, int>P;