總述：

介紹pair的基本用法，包括pair的建立，排序，使用特性等

1.pair的建立

a.pair<int,int> p或者pair<int,int>p(0,1).

b.可以使用make_pair()函式建立一個臨時的pair變數,常用作pair作為函式引數時，引數的賦值。make_pair(0,1)

c.一般我們可以在using namespace std;這一句的後面加上typedef pair<int,int> P,給他一個別名，那麼我們就可以簡單的宣告P(1,1).

可以通過p.first和p.second分別訪問第一個和第二個元素。

示例：

宣告一個函式，函式引數為一個pair

void demo(pair<string,int> p){
    cout<<p.first<<"  "<<p.second<<endl;
}

int main(){
    pair<string,int> example1("hello",1);
    demo(example1);
    demo(make_pair("xiaoming",2));
    return 0;
}

有了別名之後：

#include<iostream>
using namespace std;
typedef pair<int,int> P

int main(){
    P p(0,1);
    P pp = make_pair(0,1);
    return 0;
}
 

2.pair的排序

pair預設是先對第一個關鍵字從小到大排序，如果第一關鍵字相同，在對第二關鍵字從小到大排序，都是升序

#include<iostream>
#include<vector>
using namespace std;
typedef pair<int,int> P

int main() {
    P p1 = P(1,3);
    P p2 = P(2,2);
    P p3 = P(3,1);
    P p4 = P(3,4);
    P p5 = P(3,5);
    vector<P> ve;
    ve.push_back(p3);
    ve.push_back(p2);
    ve.push_back(p1);
    ve.push_back(p4);
    ve.push_back(p5);
    sort(ve.begin(),ve.end());
    for(int i=0;i<ve.size();i++){
        cout<<ve[i].first<<" "<<ve[i].second<<endl;
    }
    return 0;
}
 

結果：

當然，你也可以自定義比較級。利用sort的回撥函式cmp就可以實現。

現在實現一個根據第一個關鍵字從大到小，如第一關鍵字相等，第二關鍵字從小到大的排序方式。

bool cmp(P p1,P p2){
    if(p1.first==p2.first)return p1.second<p2.second;
    else return p1.first>p2.first;
}

int main() {
    P p1 = P(1,3);
    P p2 = P(2,2);
    P p3 = P(3,1);
    P p4 = P(3,4);
    P p5 = P(3,5);

    vector<P> ve;
    ve.push_back(p3);
    ve.push_back(p2);
    ve.push_back(p1);
    ve.push_back(p4);
    ve.push_back(p5);

    sort(ve.begin(),ve.end(),cmp);
    for(int i=0;i<ve.size();i++){
        cout<<ve[i].first<<" "<<ve[i].second<<endl;
    }

    return 0;
}

3.pair與其他STL的結合

pair是一個可以雜湊的結構，這意味著我們可以把一個piar當成一個唯一的值，就可以巧妙的與map結合使用。

如：判定給出的座標中，有多少個不同的點。（1,2）（1,3）（1,4）（1,2）（1,3）

這裡使用了typedef pair<int,int> P

int main() {
    P p1 = P(1,3);
    P p2 = P(1,2);
    P p3 = P(1,4);
    P p4 = P(1,2);
    P p5 = P(1,3);
    map<P,int>ma;
    ma[p1] = ma[p1] + 1;
    ma[p2] = ma[p2] + 1;
    ma[p3] = ma[p3] + 1;
    ma[p4] = ma[p4] + 1;
    ma[p5] = ma[p5] + 1;
    auto index = ma.begin();
    cout<<ma.size()<<endl;
    return 0;
}

當然，也可以用於set的建立

int main() {
    P p1 = P(1,3);
    P p2 = P(1,2);
    P p3 = P(1,4);
    P p4 = P(1,2);
    P p5 = P(1,3);
    set<P>se;
    se.insert(p1);
    se.insert(p2);
    se.insert(p3);
    se.insert(p4);
    se.insert(p5);
    cout<<se.size()<<endl;
    return 0;
}

由於set自動去重的性質，直接輸出size即可。

ps:某些時候還是宣告結構體好用