力扣 pair容器 总结

一道力扣题，助于理解。

1.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;
}

2.pair的应用

1、将2个数据组合成一组数据，当需要这样的需求时就可以使用pair。
2、当一个函数需要返回2个数据的时候，可以选择pair。
3、pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。
其标准库类型–pair类型定义在#include 头文件中，定义如下：
类模板：template<class T1,class T2> struct pair
参数：T1是第一个值的数据类型，T2是第二个值的数据类型。
功能：pair将一对值(T1和T2)组合成一个值，

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

3.pair的创建和初始化

pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同；
在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同

pair<string, string> anon;        // 创建一个空对象anon，两个元素类型都是string
pair<string, int> word_count;     // 创建一个空对象 word_count, 两个元素类型分别是string和int类型
pair<string, vector<int> > line;  // 创建一个空对象line，两个元素类型分别是string和vector类型

也可以在定义的时候进行成员初始化

pair<string, string> author("James","Joy");    // 创建一个author对象，两个元素类型分别为string类型，并默认初始值为James和Joy。
pair<string, int> name_age("Tom", 18);
pair<string, int> name_age2(name_age);    // 拷贝构造初始化

pair<int, double> p1(1, 1.2);
pair<int, double> p2 = p1;     // copy construction to initialize object
pair<int, double> p3；
p3 = p1;    // operator =

4.pair的访问操作

访问两个元素操作可以通过first和sencond访问：

pair<int ,double> p1;
p1.first = 1;
p1.second = 2.5;
 
cout<<p1.first<<' '<<p1.second<<endl;
//输出结果：1 2.5

5.pair的生成新的对象操作

还可以利用make_pair创建新的pair对象：

 pair<int, double> p1;
 p1 = make_pair(1, 1.2);
 cout << p1.first << p1.second << endl;
 //output: 1 1.2
 
int a = 8;
string m = "James";
pair<int, string> newone;
newone = make_pair(a, m);
cout << newone.first << newone.second << endl;
//output: 8 James

6.通过tie获取pair元素值

在某些清况函数会以pair对象作为返回值时，可以直接通过std::tie进行接收。比如：

std::pair<std::string, int> getPreson() {
    return std::make_pair("Sven", 25);
}
int main(int argc, char **argv) {
    std::string name;
    int ages;
    std::tie(name, ages) = getPreson();
    std::cout << "name: " << name << ", ages: " << ages << std::endl;
    return 0;
}

7.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;
}