算法笔记--标准模板库STL--pair

pair的常见用法

pair是一个很实用的“小玩意”，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便地作为一个代替品。也就是说，pair实际上可以看作一个内部有 两个元素的结构体，且这两个元素的类型是可以指定的，如下面的短代码所示：

struct pair{
    typeName1 first;
    typeName2 second;
}

pair的定义

头文件

#include<utility>	 
using namespace std;

因为实现map时候已经使用了pair，所以记不住utility时，可以使用map的头文件

定义

pair<typeName1, typeName2> name;

pair<string, int> p;

如果想在定义pair时进行初始化，只需要跟上一个小括号

pair<string, int> p("gqq", 5);

如果想在代码中构建临时的pair，有以下两种方法：

1. 将类型定义写在前面，后面用小括号内两个元素的方式

pair<string, int>("gqq", 5);

2. 使用自带的make_pair函数

make_pair("gqq", 5);

pair中的元素访问

pair中只有两个元素，分别为first和second，只需要安装正常结构体的方式访问即可

#include<iostream>
#include<utility>
#include<string>
using namespace std;

int main(){
    pair<string, int> p;
    p.first = "zgq";
    p.second = 5;
    cout << p.first << " " << p.second << endl;
    p = make_pair("yzy", 55);
    cout << p.first << " " << p.second << endl;
    p = pair<string, int>("wjy", 555);
    cout << p.first << " " << p.second << endl;
    return 0;
}

zgq 5
yzy 55
wjy 555

pair常用函数

比较操作数

两个pair类型数据可以直接用 ==、!=、<、<=、>、>=比较大小，比较规则是先以first的大小作为标准，只有当first相等时才去判断second的大小

#include<iostream>
#include<utility>
#include<string>
using namespace std;

int main(){
    pair<int, int> p1(5, 10);
    pair<int, int> p2(5, 15);
    pair<int, int> p3(10, 5);
    if(p1 < p3) printf("p1 < p3
");
    if(p1 <= p3) printf("p1 <= p3
");
    if(p1 < p2) printf("p1 < p2
");
    return 0;
}

p1 < p3
p1 <= p3
p1 < p2

pair的常见用途

1. 用来代替二元结构体及其构造函数，可以节省编码时间
2. 作为map的键值对来进行插入

#include<iostream>
#include<map>
#include<string>
using namespace std;

int main(){
    map<string, int> mp;
    mp.insert(make_pair("gqq", 5));
    mp.insert(pair<string, int>("yzy", 10));
    for(map<string, int>::iterator it = mp.begin(); it != mp.end(); it++){
        cout << it -> first << " " << it -> second << endl;

    }
    return 0;
}

gqq 5
yzy 10

Write by Gqq