pair

一句话理解

pair 把两个值捆在一起。

为什么要学

边、坐标、排序时带着原下标，都很合适。

讲解

pair<int,int> p = {1, 2}; 用 p.first、p.second。比较时先比 first 再比 second。

vector<pair<int,int>> 常用来存图的边或“值+下标”。

例子

pair<int,int> p = {3, 4};
cout << p.first << " " << p.second;

输出：

3 4

first 是 3，second 是 4。

常见错误

• 三个字段还硬用 pair，应改 struct。
• 忘记 pair 的默认排序规则。