《算法笔记》6.8 pair详解

6.8 pair详解

pair是一个很实用的“小玩意”，当想要将两个任意类型的元素绑定在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便地作为一个代替品。也就是说，pair实际上可以看作一个内部有两个元素的结构体，且这两个元素的类型可以指定。

1. pair的定义

要使用pair，需要添加头文件和命名空间。

#include<utility>
using namespace std ;

由于map的内部实现涉及了pair，因此添加map头文件会自动添加utility头文件

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

pair< typename1 , typename2 > p ;

如果想要在定义pair时进行初始化，只需要根上一个小括号：

pair< string , int  > p("haha" , 2021) ;

而如果想要在代码中临时构建pair，有两种方法

• 将类型定义写在前面，后面用小括号。

   pair<string , int> p ;
   p = pair<string , int>("haha" , 2021) ;
  

• 使用自带函数make_pair()

      pair<string , int> p ;
      p = make_pair("haha" , 2021) ;
  

2.pair中元素的访问

pair中只有两个元素，分别时first和second，只需要按正常结构体的方式访问即可。

   pair<string , int > p ;
   p.first = "haha" ;
   p.second = 2021 ;
   cout << p.first << " " << p.second << endl ;

3. pair常用函数解析

比较操作
两个pair类型数据可以直接使用==、!=、<、<=、>、>=比较大小，比较规则是先以first的大小作为标准，只有当first相等时才去判别second大小

4.pair常见用途

• 用来代替二元结构体及其构造函数。
• 作为map的键值对来进行插入。

map<string , int> mp ;
mp.insert( make_pair("haha" , 2021) ) ;