扑克牌发牌程序设计

本程序实现了一般扑克牌游戏的洗牌、发牌和理牌过程，程序模拟了对四个玩家的发牌，且能让各自玩家按大小顺序整理自己的手牌。牌的大小顺序按斗地主的规则（但无大小王）。
   本程序定义了一个牌的结构体，其成员变量是两个字符指针。一个指向点数的字符数组，另一个指向花色的字符数组。考虑到牌的整理需要比较两张牌的大 小，而字符不太好比较，从而构造了一个辅助函数Value来实现将字符转换为整数。程序得最后还对桌牌和手牌进行了检测，看是否有重复的牌。

 

算法说明：

发牌算法

Void Deal(CARD *Deck,CARD (*player)[13]){

     for (i = 0;i < 4; i++){

        // 遍历四个玩家

for (j = 0;j < 13; j++){

// 洗牌第i个玩家的第j张牌是手牌中的第4*j+i张（轮流发牌）

   player[i][j] = Deck[4*j+i];

    }

}

}

   排序算法

void  InsertSort ( CARD *R) { // 对某一玩家R作直接插入排序，有13张牌
　    for  ( i=1; i<n; ++i ) {
  temp = R[i]; // 复制为监视哨
  for  ( j=i-1; j>=0; --j )

if(Value(R[j].face)<Value(temp.face))break;// 如果R[j]的牌比temp的小则调出循环，找到比temp小的 牌          else if (Value(R[j].face) == Value(temp.face)  // 若face 相同 则比 较suit

? Value(R[j].suit) < Value(temp.suit) ? 1 : 0 : 0) break;

for  (k = j-1; k > j;k--)
       R[j+1] = R[j]; // 记录后移
        R[k+1] = temp; // 插入到正确位置
  }
  } // InsertSort
         测试算法

测试桌牌和手牌是否有重复的牌。其思想是从第一张开始与后面的牌一次比较，直到找到一张与待比较的牌相同的或者倒数第二张与最后一张牌比较后终止。

算法描述：

       For（I = 0; I < 13; I++ ）{

           Temp = R[I]; // 将待检测的牌放入temp中

           If( Locat(Temp,R)){

            Print :ERROR! 

break; // 如果Temp在R[I+1…13]中则返回1 

}

// 若没有重复的牌不提示任何信息
         变量说明：

一．  张牌（Card）都用一个 strcut card 结构体类型来表示具体定义如下 struct card{

char *face;  // 指针 face 指向不同纸牌的点数

    char *suit;  // 指针 suit 指向不同纸牌的花色

} CARD;

再定义两个字符数组分别存储牌的点数和花色：

char *face[] = {"3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K","A", "2"};
char *suit[] = {"/004", "/005", "/003", "/006"};
定义两个CARD型数组 deck[52],player[4][13],deck用与存储桌牌，player用于存储玩家手牌。// 扑克牌发牌游戏 -- 第一次上机作业 /* 整个程序由三部分组成 1.扑克牌初始化 2.洗牌 3.发牌 4.玩家各自将手牌排序（按黑红紫坊从小到大的排序，2点最大） */ #include <stdio.h> #include <stdlib.h> #include <time.h> #include <iostream> typedef struct card{ // 每张牌（Card）都用一个 strcut card 结构体类型来表示 char *face; // 指针 face 指向不同纸牌的点数 char *suit; // 指针 suit 指向不同纸牌的花色 } CARD; CARD deck[52], player[4][13]; char *face[] = {"3", "4", "5", "6", "8", "8", "9", "10", "J", "Q", "K","A", "2"}; char *suit[] = {"/004", "/005", "/003", "/006"}; // 比较时用的牌值 void InitDeck (CARD * , char *[] , char *[]); void Shuffle (CARD *); void Deal (CARD * , CARD (*)[13]); void Sort (CARD (*)[13]); int Value (char *); void Disply(void ); int Locat(CARD *, int , CARD , int (*)(CARD, CARD)); int Equl(CARD, CARD); void Testcard(CARD *, CARD (*)[13]); int main(){ srand(time(NULL)); InitDeck (deck, face, suit); // 填新牌 Shuffle (deck); // 洗牌 Deal (deck, player); // 发牌 Sort (player); // 对玩家的手牌进行排序 Disply(); Testcard(deck, player); return 0; } void InitDeck (CARD *pDeck, char *pface[], char *psuit[]){ /* wDeck 结构体指针，指向待初始化桌牌 deck[52] wface 字符数组指针，指向点数 wsuit 字符数组指针，指向花色 该函数用于初始化桌牌 deck[52] */ int i; for (i = 0; i <= 51; i++){ pDeck[i].face = pface[i%13]; // 点数初始化 pDeck[i].suit = psuit[i/13]; // 花色初始化 } } void Shuffle (CARD *pDeck){ // 用产生的随机数 j 依次与前面的牌交换 int i, j; CARD temp; for (i = 0; i <= 51; i++){ // 洗牌 j = rand()%52; // 产生0到51之间的随机数 temp = pDeck[i]; // 交换纸牌 pDeck[i] = pDeck[j]; pDeck[j] = temp; } } void Deal (CARD *pDeck , CARD (*pplayer)[13]) { int i, j; // i为玩家编号，j为手牌编号 for (i = 0;i < 4; i++){ // 遍历四个玩家 for (j = 0;j < 13; j++){ // 洗牌第i个玩家的第j张牌是手牌中的第4*j+i张（轮流发牌） pplayer[i][j] = pDeck[4*j+i]; } } } void Sort (CARD (*pplayer)[13]){ // 运用插入排序法分别对四个玩家的手牌排序 int i, j, p, q; // i为玩家编号，j为手牌编号，p, q 为工作指针 CARD temp; for (i = 0;i < 4; i++){ // 外层循环，对四个玩家遍历 for (j = 1;j < 13; j++){ // 内层循环，开始排序 // 先比较face 再比较suit temp = pplayer[i][j]; // 待插入的牌 for (p = j-1; p >= 0; p--){ // 从后往前找出第一个小于temp的牌的序号 if (Value(pplayer[i][p].face) < Value(temp.face)) // 找到比temp小的牌 break; else if (Value(pplayer[i][p].face) == Value(temp.face) // 若face 相同 则比较suit ? Value(pplayer[i][p].suit) < Value(temp.suit) ? 1 : 0 : 0) break; } for (q = j-1; q > p; q--){ // 插入操作 pplayer[i][q+1] = pplayer[i][q]; } pplayer[i][q+1] = temp; } } } int Value(char *str){ // 字符映射函数 int i = 0; while(i < 4 && *str - *suit[i++]) ; if (i == 4) { i = 0; while(i < 13 && *str - *face[i++]) ; } return i; } void Disply(){ using namespace std; int i, j; cout << "player1" << "player2" << "player3" << "player4" << endl; for (j = 0; j < 13; j++){ // j为第 j 行 for (i = 0; i < 4; i++){ // i为第 i 位玩家 cout << player[i][j].suit << player[i][j].face << "/t"; if (i == 3) cout << endl; } } } void Testcard(CARD *pdeck, CARD (*pplayer)[13]){ using namespace std; int i, j; CARD temp; for (i = 0; i < 51; i++){ temp = pdeck[i]; if (Locat(&deck[i+1],52,temp,Equl)){ cout << "error! the deckcard are same"<< endl; break; } } // 测试桌牌是否重复 for (i = 0; i < 4; i++){ for (j = 0; j < 13; j++){ temp = pplayer[i][j]; if(Locat(&pplayer[i][j+1],13,temp,Equl)){ cout << "error! the player's card are same" << endl; break; } } // 测试手牌是否重复 } } int Locat(CARD *pdecks, int len, CARD deck, int (*compare)(CARD , CARD )){ // 若牌堆中有满足 compare() 的牌则返回1,没有则返回0 // len牌堆的长度 有13和52 CARD *p; int i = 0; // 第一张牌 p = pdecks; // 第一张牌的地址 while (i < len && compare(*p++ , deck)) ++i; if(i == len) return 0; else return 1; } int Equl(CARD card1, CARD card2){ // 比较card1 和 card2 是否相同，相同则返回0 // 不同返回1 int fval, sval; // fval 为点数字符差，sval 为花色字符差 fval = *card1.face - *card2.face; sval = *card1.suit - *card2.suit; if(fval || sval) return 1; // 有一个不同就不相同 else return 0; }