pair （c++）

最新推荐文章于 2024-10-19 16:31:42 发布

原创最新推荐文章于 2024-10-19 16:31:42 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

stl 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了C++中pair的基本概念及应用，包括pair的定义、使用方法、如何创建及访问pair元素等内容，并通过实例展示了pair在迷宫最短路径问题中的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

pair的类型：

pair实质上是一个结构体

pair 是一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。

pair<string,int> p;

pair<int ,int > p;

pair<double,int> p;

应用：如果一个函数有两个返回值的话，如果是相同类型，就可以用数组返回，如果是不同类型，就可以自己写个struct ，但为了方便就可以使用 c++ 自带的pair ，返回一个pair,其中带有两个值。除了返回值的应用，在一个对象有多个属性的时候，一般自己写一个struct ，如果就是两个属性的话，就可以用pair 进行操作。。。

应用pair 可以省的自己写一个struct 。。。如果有三个属性的话，其实也是可以用的pair 的，极端的写法 pair <int ,pair<int ,int > >

写法极端。（后边的两个 > > 要有空格，否则就会是 >> 位移运算符）

makr_pair：make_pair能返回对应形式的pair值

pair<int ,int >p (5,6);

pair<int ,int > p1= make_pair(5,6);

pair<string,double> p2 ("aa",5.0);

pair <string ,double> p3 = make_pair("aa",5.0);

如何取得pair的值呢。。

每个pair 都有两个属性值 first 和second

cout<<p1.first<<p1.second;

注意是属性值而不是方法。

由于pair类型的使用比较繁琐，因为如果要定义多个形同的pair类型的时候，可以时候typedef简化声明：

typedef pair<string, string> author;

author pro("May", "Lily");

author joye("James", "Joyce");

配合BFS的迷宫最短路径

</pre><pre name="code" class="cpp">#include <iostream>
#include <queue>
using namespace std;
const int maxn=100;
const int INF=100000010;
int N,M;
int maze[maxn][maxn];
int dis[maxn][maxn];
typedef pair<int,int> Pair;


void bfs(){
	for(int i=0;i<=N+1;i++){
		for(int j=0;j<=M+1;j++){
			dis[i][j]=INF;
		}
	}
	dis[sx][sy]=0;
	queue<Pair> a;
	a.push(P(sx,sy));
	while(!a.empty()){
		Pair cur=a.front(); a.pop();
		if(cur.first==dx && cur.second==dy){
			break;
		}
		for(int i=0;i<4;i++){
			int nx=cur.first+x[i],ny=cur.second+y[i];
			if(dis[nx][ny]==INF && maze[dx][dy]==1){
				dis[nx][ny]=dis[cur.first][cur.second]+1;
				a.push(Pair(nx,ny));
			}//dis 是INF就代表没有访问过。而maze用来判断是不是墙， 初始化记得要把边界弄成墙
		}
	}
}
int main(int argc, char const *argv[])
{
	return 0;
}