「学习笔记」pair

介绍

std::pair 是标准库中定义的一个类模板。用于将两个变量关联在一起，组成一个“对”，而且两个变量的数据类型可以是不同的。——\(\texttt{OI-Wiki}\)

---

在平时的做题中，你是否遇见过写一个结构体，但结构体里只有两个元素且排序的依据很简单这样的事情？也许写结构体很麻烦，对于它的排序还要再写一个新函数或者重载运算符，这样的情况下，我们可以考虑用 pair 来绑定两个变量

使用

定义：

pair<int, double> a

定义一个 pair，第一个元素是 int 类型的，第二个元素是 double 类型的，名称为 \(a\)
或者是

make_pair(a, b)

将变量 \(a\) 与 \(b\) 绑定在一起（\(a\) 与 \(b\) 的变量类型要符合 pair 定义时的类型）

访问：

int c = a.first;
double d = a.second;

比较

pair 中已经预先定义了所有的比较运算符，如 \(>, \ge, <, \le, \ne(!=)\)，所有的比较运算符，都是先比较第一个元素，再比较第二个元素

应用

• 离散化，把元素大小和序号绑定在一起
• dijkstra 堆优化中省去结构体和比较函数（重载运算符）