c++ pair详解

总述：

介绍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:某些时候还是声明结构体好用