pair常见用法详解

当想要把两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时,

使用pair可以很方便地作为一个代替品

也就是说,pair实际上可以看作一个内部有两个元素的结构体

且这两个元素的类型是可以指定的

struct pair{
    typename1 first;
    typename2 second;
};

1、pair的定义:

头文件

#include<utility>
using namespace std;

【注意】

由于map内部实现涉及到pair,因此添加map头文件时会自动添加utility头文件

所以,记不住的话,可以用map头文件来代替

pair有两个参数,分别对应first和second,它们可以是任意基本数据类型或容器

pair<typename1,typename2>name;

因此,想要定义参数为string和int类型的pair,可以如此:

扫描二维码关注公众号,回复: 2946594 查看本文章

pair<string,int>p;

而如果想在定义pair时进行初始化

只需要跟上一个小括号,里面填写两个想要初始化的元素即可

pair<string,int>p("pair",5);

而如果想要在代码中临时构建一个pair,有以下两种方法:

①将类型定义写在前面,后面用小括号内两个元素的方式

pair<string,int>("pair",5);

②使用自带的make_pair函数

make_pair("haha",5)

2、pair中元素的访问

pair中只有两个元素,分别是first和second

只需要按正常结构体的方式去访问即可

#include<utility>
#include<iostream>
#include<string>
using namespace std;
int main()
{
    pair<string, int> p;
    p.first="haha";
    p.second=5;
    cout<<p.first<<" "<<p.second<<endl;
    p=make_pair("xixi",55);
    cout<<p.first<<" "<<p.second<<endl;
    p=pair<string,int>("heihei",555);
    cout<<p.first<<" "<<p.second<<endl;
    return 0;
}

3、常用函数

两个pair类型数据可以直接使用=、!=、<、<=、>、>=比较大小

比较规则是先以first的大小作为标准,只有当first相等时采取判别second的大小

#include<utility>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
    pair<int,int> p1(5,10);
    pair<int, int>p2(5,15);
    pair<int, int>p3(10,5);
    if(p1<p3)
        printf("p1<p3\n");
    if(p1<=p3)
        printf("p1<=p3\n");
    if(p1<p2)
        printf("p1<p2\n");
    return 0;
}

4、pair的常见用途

①用来代替二元结构体及其构造函数,可以节省编码时间

②作为map的键值对来进行插入,示例如下

#include<utility>
#include<iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int main()
{
   map<string,int> mp;
   mp.insert(make_pair("heihei",5));
   mp.insert(pair<string,int>("haha",10));
   for(map<string, int>::iterator it=mp.begin();it!=mp.end();it++)
   {
       cout<<it->first<<" "<<it->second<<endl;
   }
    return 0;
}

知识点来自于《算法笔记》

猜你喜欢

转载自blog.csdn.net/qq_42232118/article/details/82078854