c+ pair用法

1. 概述

pair是将2个数据组合成一个数据，如STL中的map就是将key和value放在一起来保存。 pair的实现是一种结构体，主要的两个成员变量是first, second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

pair是一个模板类。
类模板：template<class T1,class T2> struct pair

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

功能：

• pair将一对值(T1和T2)组合成一个值，
• 这一对值可以具有不同的数据类型（T1和T2），
• 两个值可以分别用pair的两个公有函数first和second访问。

2. 构造函数

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的公有数据成员

3. 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类型

4. pair 的比较

• 默认的sort()函数

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

• 自定义的sort()函数

bool cmp(int a,int b){
	return a<b; //升序 
}
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;
stack<P>  ms;
ms.push(P(0,len-1));
int left = ms.top().first;
int right = ms.top().second;