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;
}