Pair型別概述

pair是一種模板型別，其中包含兩個資料值，兩個資料的型別可以不同，基本的定義如下：

pair a;

表示a中有兩個型別，第一個元素是int型的，第二個元素是string型別的，如果建立pair的時候沒有對其進行初始化，則呼叫預設建構函式對其初始化。

pair a("James", "Joy");

也可以像上面一樣在定義的時候直接對其初始化。

由於pair型別的使用比較繁瑣，因為如果要定義多個形同的pair型別的時候，可以時候typedef簡化宣告：

typedef pair author;

author pro("May", "Lily");

author joye("James", "Joyce");

Pair物件的操作

• 對於pair類，由於它只有兩個元素，分別名為first和second，因此直接使用普通的點操作符即可訪問其成員

pair a("Lily", "Poly"); 

string name;

name = pair.second;

• 生成新的pair物件

可以使用make_pair對已存在的兩個資料構造一個新的pair型別：

int a = 8;

string m = "James";

pair newone;

newone = make_pair(a, m);

對pair裡的元素進行排序，一般是對第一個first進行排序，second也跟著變化。

Sort()函式用法

 template void sort(RanIt first, RanIt last); //--> 1）template void sort(RanIt first, RanIt last, Pred pr); //--> 2）
標頭檔案：
#include 
using namespace std;
 
1.預設的sort函式是按升序排。對應於1）
sort(a,a+n); //兩個引數分別為待排序陣列的首地址和尾地址
2.可以自己寫一個cmp函式，按特定意圖進行排序。對應於2）
例如：
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
sort(a,a+n,cmp);
是對陣列a降序排序
又如：
int cmp( const POINT &a, const POINT &b ){
if( a.x < b.x )
return 1;
else
if( a.x == b.x ){
if( a.y < b.y )
return 1;
else
return 0;
}
else
return 0;
}
sort(a,a+n,cmp);
是先按x升序排序，若x值相等則按y升序排