C/C++ 算法

C++中的pair 和make_pair的用法

创建一个空的pair对象（使用默认构造），它的两个元素分别是T1和T2类型，采用值初始化。//创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。// 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。p1 < p2;// 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者!_c++ make pair

pair的基础用法概念

pair可以把两个数据整合到一个变量中

注意只能是两个，多不行，少也不行 数据类型可同可不同

可以方便的进行数据管理

pair的基础定义以及逻辑关系

pair

通过p1 < p2;这个可以通俗的理解为第一个元素也就是first元素他的权重要比second的元素权重要大（也就是比大小优先比较他）

在定义少量的pair类型时可以用pair或者是pair来进行定义

如果要进行多个定义是可以用

1

typedef struct pair PAIR_X;

学到这里我才知道定义结构体的typedef是用于后面定义结构图时不用加struct（无关提及）

实战（代码）

为了方便理解我这用段代码来定义一个pair类型的变量并且赋值然后打印它的第一个元素

1
2
3
4
5
6
7

#include
using namespace std;
typedef struct pair PAIR_X;
int main(void)
{
    PAIR_X pair_1 =make_pair(0,3.14f);
    cout<

pair定义可以更加方便并且快速的定制自己想要的数据类型（比如红黑树的类型定义…）