C++中pair的用法

C++中pair的用法

一、概述

    pair是將2個數據組合成一個數據，當需要這樣的需求時就可以使用pair，如STL中的map就是將key和value放在一起來保存。另一個應用是，當一個函數需要返回2個數據的時候，可以選擇pair。 pair的實現是一種結構體，主要的兩個成員變量是first, second 因為是使用struct不是class，所以可以直接使用pair的成員變量。

二、定義

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的排序

加入頭文件

#include<algorithm>

 

1. 默認的sort()函數

pair<int,int>Item[n];    //定義pair對象數組Item[n]
sort(Item, Item+n); 　　//默認對Item的first的值進行排序

2. 自定義的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;