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