《算法笔记》学习笔记

pair 常见用法详解

//pair是一个很实用的”小玩意“，当想要将两个元素绑在一起作为一个合成元素，

//又不想因此定义结构体时，使用pair可以很方便地作为一个替代品。

//也就是说，pair实际上可以看作一个内部有两个元素地结构体，

//且这两个元素的类型是可以指定的。

struct pair {

    typename1 first;

    typename2 second;

};

1. pair的定义

//要使用pair,应先添加头文件#include <utility>，并在头文件下面加上"using namespace std"

//注意：由于map的内部实现中涉及pair,因此添加map头文件时会自动添加utility头文件

//此时如果需要使用pair,就不需要额外再添加utility头文件

//pair有两个参数，分别对应first和second的数据类型，它们可以是任意基本数据类型或容器

//定义

pair<typeName1, typeName2> name;

//定义参数为string和int类型的pair

pair<string, int> p;

//初始化

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

//临时构建一个pair，有两种方法

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

pair<string, int> ("haha", 5)

//<2> 使用自带的make_pair函数

make_pair("haha", 5)

2. pair中元素的访问

//pair中有两个元素，分别是first和second，只需要按正常结构体的方式去访问即可。

#include <iostream>

#include <utility>

#include <string>

using namespace std;

int main() {

    pair<string, int> p;

    p.first = "haha";

    p.second = 5;

    cout << p.first << " " << p.second << endl;

    p = make_pair("xixi", 55);

    cout << p.first << " " << p.second << endl;

    p = pair<string, int>("heihei", 555);

    cout << p.first << " " << p.second << endl;

    return 0;

}

3. pair 常用函数实例解析

比较操作数

//两个pair类型数据可以直接使用 ==, !=, <, <=, >, >= 比较大小，比较规则先以first的大小作为标准

//只有当first相等时才去判别second的大小

#include <cstdio>

#incldue <utility>

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\n");

    if(p1 <= p3) printf("p1 <= p3\n");

    if(p1 < p2) printf("p1 < p2\n");

    return 0;

}

4. pair的常见用途

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

#include <iostream>

#include <string>

#include <map>

using namespace std;

int main() {

    map<string, int> mp;

    mp.insert(make_pair("heihei", 5));

    mp.insert(pair<string, int>("haha", 10));

    for(map<string, int>::iterator it = mp.begin(); it != mp.end(); it++) {

        cout << it -> first << " " << it -> second << endl;

    }

    return 0;

}