C++ STL中的 pair
pair 概述
pair 用于将两个可能是不同数据类型的值结合在一起。pair 提供了一种将两个异构对象存储为单个单元的方法。如果想存储元组，基本上会使用它。pair 容器是一个定义在
- 第一个元素通过
first引用，第二个元素通过second引用，顺序是固定的(first, second)。 pair可以赋值、拷贝和比较。map 和 hash_map 中分配的对象数组默认是 ’pair‘ 类型的，其中所有的 ’first‘ 元素都是与其 ‘second’ 值对象关联的唯一键。- 为了访问 pair 元素，使用变量名后跟
.运算符，后跟关键字 first 或 second。
语法
pair<data_type1, data_type2> Pair_name
例子：
// CPP program to illustrate Pair in STL
#include 输出
100 G
初始化Pair：也可以初始化pair。
语法
pair<data_type1, data_type2> Pair_name(value1, value2);
初始化 pair 的不同方法：
pair g1; //default
pair g2(1, 'a'); //initialized, different data type
pair g3(1, 10); //initialized, same data type
pair g4(g3); //copy of g3
另一种初始化pair的方法是使用 make_pair() 函数。
g2 = make_pair(1, 'a');
另一种声明 pair 的有效语法是：
g2 = {1, 'a'};
代码示例：
// CPP program to illustrate
// Initializing of pair STL
#include 输出：
GeeksForGeeks 1.23
注意： 如果没有初始化，会自动初始化 pair 的 first 值。
// CPP program to illustrate
// auto-initializing of pair STL
#include 输出
00
成员函数
1）make_pair()：这个模板函数允许在不显示写明类型的情况下创建 pair 值对。
语法：
Pair_name = make_pair (value1,value2);
例子：
// CPP Program to demonstrate make_pair()
// function in pair
#include 输出
100 G
GeeksForGeeks 1.23
GeeksForGeeks is Best 4.56
2）swap：该函数交换两个 pair 对象的内容。两个 pair 必须是相同类型的。
语法
pair1.swap(pair2);
对于给定的两个同类型的 pair1 和 pair2，swap 函数会将 pair1.first 和 pair2.first 交换，pair1.second 和 pair2.second 进行交换。
例子：
// CPP Program to demonstrate swap()
// function in pair
#include 输出
Before swapping:
Contents of pair1 = A 1Contents of pair2 = B 2
After swapping:
Contents of pair1 = B 2Contents of pair2 = A 1
3）tie()：此函数的工作原理与tuples（元组）相同。它创建了一个对其参数的左值引用元组，即将元组（此时是pair）拆包为单独的变量。就像在元组中一样，这里也有 tie 的两种变体，有和没有“ignore”。“ignore” 关键字会忽略特定的元组元素，使其无法拆包。
但是，元组可以有多个参数，但是pair只能有两个参数。因此，在pair的情况下，需要显式处理拆包。
语法
tie(int &, int &) = pair1;
例子：
// CPP code to illustrate tie() in Pair
#include 输出
1 2
3 2
3 4 a
说明pair中函数的代码：
// CPP program to illustrate pair in STL
#include 输出
This is pair g1 with value Geeks.
This is pair g3 with value QuizThis pair was initialized as a copy of pair g2
This is pair g2 with value .com
The values of this pair were changed after initialization.
This is pair g4 with values 5 and 10 made for showing addition.
The sum of the values in this pair is 15.
We can concatenate the values of the pairs g1, g2 and g3 : GeeksQuiz.com
We can also swap pairs (but type of pairs should be same) :
Before swapping, g1 has Geeks and g2 has .com
After swapping, g1 has .com and g2 has Geeks
时间复杂度： O ( 1 ) O(1) O(1)
空间复杂度： O ( 1 ) O(1) O(1)
Pair 中的运算符(=, ==, !=, >=, <=)
pair 中也可以使用运算符。
1）使用等于（=）：为pair对象赋值一个新对象。语法：
pair& operator= (const pair& pr);
赋值“pr” 作为 “pair” 对象的新内容。first 值被赋值为 pr 的first 值，second值被赋值为 pr 的second 值。
2）pair 的比较运算符（==）：给定的 pair1 和 pair2，比较运算符比较两个pair的 first 值和 second 值，即 pair1.first 是否等于 pair2.first 以及 pair2.first 是否等于 pair2.second。
即 是否 ((pari1.first ==pair2.first) && (pair1.second==pair2.second))
两个条件中的任意一个是 false，就返回 false，否则返回 true。
3）pair的不等运算符（!=）：给定的 pair1 和 pair2，!= 运算符比较两个pair的first值，即 pair1.first 是否等于 pair2.first，如果相等，检查两个 pair 的 second 值。
4）pair的逻辑运算符（>=, <=）：对于给定的两个 pair，比如 pair1 和 pair2，=，>也可以与 pair 一起使用。它通过比较 pair 的第一个值来返回 0 或者 1。对于像 p1=(1,20) 和 p2=(1,10) 这样的对，p2 < p1 应该结果为0（因为它只比较第一个元素是否相等，所以它肯定不小于），但是这是不对的。在这里，pair 比较第二个元素，如果它满足，则返回1（只有当第一个元素在仅使用关系运算符 > 或 < 相等时才会出现这种情况，否则这些运算符的工作方式如上所示）。