C++学习：pair

pair的定义和结构

在C++中，pair是一个模板类，用于表示一对值的组合。它位于头文件中。pair类的定义如下:

pair类模板有两个模板参数，T1和T2，分别表示第一个值和第二个值的类型。

pair类有两个成员变量，first和second，分别表示第一个值和第二个值。

pair类还有一些成员函数和特性，例如默认构造函数、带参数的构造函数、比较运算符重载等。

使用pair类，你可以方便地将两个值组合在一起，并进行传递、存储和操作。

例如，可以将两个整数组合在一起作为函数的返回值，或者将一对值存储在容器中。

#include <iostream>
#include <utility>
int main(){
std::pair <int, double> p1(1,3.14);
std::pair <char,std::string>p2('a', "hello");
std::cout<< p1.first<<<< p1.second<< std::endl;
std::cout<< p2.first<< p2.second<< std::endl;
return 0;
}

以上代码创建了两个pair对象，分别包含不同类型的值。然后，通过访问first和second成员变量，输出了这些值。

pair的嵌套

pair可以进行嵌套，也就是说可以将一个pair对象作为另一个pair对象的成员。
通过嵌套pair，你可以方便地组合多个值，并形成更复杂的数据结构。
例如，你可以创建一个三维坐标系的点，其中第1个维度由一个整数表示第2、3个维度由一个pair表示。

#include <iostream)
#include <utility>
int main(){
std::pair<int,int> p1(1,2);
std::pair<int,std::pair<int,int>>p2(3,std::make_pair(4,5));
std::pair<std::pair<int,int>,std::pair<int,int>>p3(std::make_pair(6,7),std::make_pair(5,11));
std::cout<< p1.first <<","<< p1.second<< std::endl;
std::cout << p2.first << ","<<p2.second.first<<","<<p2.second.second<< std::endl;
std::cout<<p3.first.first<<","<< p3.second.first<<","<<p3.first.second <<","<< p3.second.second << std::endl;
return 0;
}

pair自带排序规则

pair自带的排序规则是按照first成员进行升序排序。
如果first成员相等，则按照second成员进行升序排序。
这意味着当你使用标准库中的排序算法(如std::sort)对包含pair对象的容器进行排序时，会根据pair对象的first成员进行排序。

下面是一个示例代码，演示了如何使用pai进行排序:

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
int main(){
std::vector < std::pair<int, int> > vec;
vec.push_back(std::make_pair(3,2));//可变数组追加数据push_back
vec.push_back(std::make_pair(1,4));//make_pair简单创建std::pair对象的过程
vec.push_back(std::make_pair(2,1));
std::sort(vec.begin(),vec.end());
for(const auto&p:vec){
	std::cout << p.first <<',' << p.second <<endl;
return 0;
}

在这个示例中，我们创建了一个存储pair对象的向量vec，其中包含三个pair对象。然后，我们使用std::sort函数对vec进行排序。由于pair对象的排序规则是按照first成员进行升序排序，所以排序后的结果：

1 , 4
2 , 1
3 , 2

最后，我们通过遍历vec并输出每个pair对象的成员，验证了排序结果。需要注意的是，如果你想按照其他排序规则对pair进行排序，可以自定义比较函数或使用lambda表达式来传递给排序算法。这样，你可以根据自己的需求定义排序规则。

#include <iostream>
#include <utility>
#include <vector>
// 定义一个结构体，表示一个人的信息
struct Person {
	std::string name;
	int age;
};
int main(void){
	// 创建一个存储Person对象的向量
	std::vector<Person> people;
	//添加一些Person对象到向量中
	people.push_back({ "Alice",25 });
	people.push_back({ "Bob",30 });
	people.push_back({ "Charlie",20 });
	// 创建一个存储pair的向量，每个pair包含一个Person对象和一个评分
	std::vector<std::pair<Person, int>>scores;
	// 添加一些pair到向量中
	scores.push_back({ people[0],90 });
	scores.push_back({ people[1],85 });
	scores.push_back({ people[2],95 });
	// 遍历pair向量，并输出每个人的姓名、年龄和评分
	for (const auto& pair : scores) {
		std::cout << "Name:" << pair.first.name << std::endl;
		std::cout << "Age:" << pair.first.age << std::endl;
		std::cout << "Score:" << pair.second << std::endl;
		std::cout << "\n" << std::endl;
	}
		return 0;
	}