注意:文章為轉載多人的部落格,我只是綜合一下。

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:

   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的值呢。。

 每個pair 都有兩個屬性值  first  和second

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

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

由於pair型別的使用比較繁瑣,因為如果要定義多個形同的pair型別的時候,可以時候typedef簡化宣告:

typedef pair<string, string> author;

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

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

pair的使用:

#include <cstdio>  
#include <algorithm>  
#include <iostream>  
#include <string>  
#include <map>  
#include <vector>  
#include <set>  
#include <cmath>  
#include <stack>  
#include <queue>  
#include <cstring>  
#include <utility>  
  
using namespace std;  
  
#define ll long long  
#define llu unsigned long long  
#define INF 100000000  
  
//使用pair表示狀態時,使用typedef會更加方便一些  
const int maxn = 100+10;  
typedef pair<int, int> P;  
char maze[maxn][maxn];//表示迷宮的字串陣列  
int n,m;  
int sx,sy;//起點座標  
int gx,gy;//重點座標  
int d[maxn][maxn]; //到各個位置的最短距離的陣列  
//四個方向移動的向量  
int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1};  
  
//求從(sx,sy)到(gx,gy)的最短距離  
//如果無法到達,則是INF  
int bfs()  
{  
    queue<P > que;  
    // 把所有的位置都初始化為INF  
    for(int i = 0; i < n; ++i)  
        for(int j = 0; j < m; ++j) d[i][j] = INF;  
    //將起點加入佇列,並把這一地點的距離設定為0  
    que.push(P(sx,sy));  
    d[sx][sy] = 0;  
    //不斷迴圈直到佇列的長度為0  
    while(que.size()) //while(!que.empty())  
    {  
        //從佇列的最前端取出元素  
        P p = que.front();  
//        cout << p.first << " " << p.second << endl;  
        que.pop();  
        //如果取出的狀態已經是終點,則結束搜尋  
        if(p.first == gx && p.second == gy) break;  
        //四個方向的迴圈  
        for(int i = 0; i < 4; ++i)  
        {  
            //移動之後的位置記為(nx,ny)  
            int nx = p.first + dx[i],ny = p.second + dy[i];  
            //判斷是否可以移動以及是否已經訪問過(d[nx][ny] != INF即為已經訪問過)  
            if(0 <= nx && nx < n && 0 <= ny && ny < m && maze[nx][ny] != '#'  
                    && d[nx][ny] == INF)  
            {  
                //可以移動的話則加入佇列,並且到該位置的距離確定為到p的距離+1  
                que.push(P(nx,ny));  
                d[nx][ny] = d[p.first][p.second] + 1;  
            }  
        }  
    }  
    return d[gx][gy];  
}  
void solve()  
{  
    int res = bfs();  
    printf("%d\n",res);  
}  
int main()  
{  
#ifndef ONLINE_JUDGE  
    freopen("in.txt","r",stdin);  
//    freopen("out.txt","w",stdout);  
#endif // ONLINE_JUDGE  
    while(cin >> n >> m)  
    {  
        memset(maze,0,sizeof(maze));  
        for(int i = 0; i < n; ++i)  
            for(int j = 0; j < m; ++j)  
            {  
                cin >> maze[i][j];  
                if(maze[i][j] == 'S') {sx = i; sy = j;}  
                if(maze[i][j] == 'G') {gx = i; gy = j;}  
            }  
//        cout << sx << " " << sy << endl;  
//        for(int i = 0; i < n; ++i)  
//        {  
//            for(int j = 0; j < n; ++j)  
//                cout << maze[i][j];  
//            cout << endl;  
//        }  
        solve();  
    }  
    return 0;  
}  

struct的使用:

//有n個結構體變數,內含學生號, 姓名和三門課成績。要求輸出平均成績最高學生的資訊。  
#include <stdio.h>  
#define N 3  
struct Student  
{  
    int num;  
    char name[20];  
    float socre[3];  
    float aver;  
};  
void input(struct Student stu[])  
{  
    int i;  
    printf("請輸入各學生的資訊:學號,姓名,三門課成績:\n");  
    for(i=0;i<N;i++)  
    {  
        scanf("%d %s %f %f %f",&stu[i].num,stu[i].name,&stu[i].socre[0],&stu[i].socre[1],&stu[i].socre[2]);  
        stu[i].aver=(stu[i].socre[0]+stu[i].socre[1]+stu[i].socre[2])/3;  
    }  
}  
struct Student max(struct Student stu[])  
{  
    int i,m=0;  
    for(i=0;i<N;i++)  
        if(stu[i].aver>stu[m].aver)  
            m=i;  
    return stu[m];  
}  
void print(struct Student stud)  
{  
    printf("\n成績最高的學生是\n");  
    printf("學號:%d\n姓名:%s\n三門課成績:%5.1f,%5.1f,%5.1f\n平均成績:%6.2f\n",stud.num,stud.name,stud.socre[0],stud.socre[1],stud.socre[2],stud.aver);  
}  
int main()  
{  
    struct Student stu[N],*p=stu;  
    input(p);  
    print(max(p));  
    return 0;  
} 

.