服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C++实现洗牌发牌排序功能的示例代码

C++实现洗牌发牌排序功能的示例代码

2021-06-08 15:12牛搞 C/C++

本篇文章主要介绍了C++实现洗牌发牌排序功能的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

在内存中模拟出一副牌,然后模拟洗牌,发牌等动作。

流程是这样的:构建一副牌保存到一个数组中—洗牌—创建玩家—向玩家发牌–输出每个玩家的牌。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//定义扑克的花色
enum Suit{
  heart,
  spade,
  diamond,
  club,
  joker1,
  joker2
};
//一副牌的数量
#define CARD_COUNT 54
//定义扑克
typedef struct Card{
  int value;//牌的点数从1开始
  enum Suit suit;//花色
}Card;
//定义玩家
typedef struct Player{
  char name[64];//玩家的名字
  Card ** cards;//玩家分到的牌。每项是一个指针,指向原始一副牌数组中的一项,这样可以节省空间
  int cardsCount;//玩家分到的牌的数量
}Player;
//分牌完成后调用的函数的类型
typedef int (*COMPARE)(Card* ,Card*);
//函数声明们
char* getCardName(const Card*);
Card** shuffle(const Card*);
void dispatchCards(Player** ,int ,const Card** );
void sort(Card**,int,COMPARE);
int compare1(Card* ,Card*);
int compare2(Card* ,Card*);
void initOnePack();
//原始一副牌所在的数组
Card pokers[CARD_COUNT];
//入口函数
int main(void)
{
  //初始化一副牌
  initOnePack();
 
    //洗牌,shuffledPokers保存洗后的牌们
  Card** shuffledPokers = shuffle(pokers);
    //构建三个玩家
  Player player1;
  strcpy(player1.name,"隔壁老王");
  player1.cards=NULL;
  player1.cardsCount=0;
  Player player2;
  strcpy(player2.name,"小明");
  player2.cards=NULL;
  player2.cardsCount=0;
  Player player3;
  strcpy(player3.name,"田中龟孙");
  player3.cards=NULL;
  player3.cardsCount=0;
  //把三放到一个数组中,以传入发牌函数中
  Player* players[]={&player1,&player2,&player3};
    //发牌
  dispatchCards(players,sizeof(players)/sizeof(Player*),shuffledPokers);
    //洗后的牌用完了,释放之
  free(shuffledPokers);
  int i;
    //打印出每个玩家手中的牌
  for(i=0;i<sizeof(players)/sizeof(Player*);i++){
        //先打印玩家的名字
    printf("%s\n",players[i]->name);
        //需要对玩家手中的牌排序
    sort(players[i]->cards,players[i]->cardsCount,compare1);
        //打印玩家手中所有的牌
    int j;
    for(j=0;j<players[i]->cardsCount;j++){
      char * name = getCardName(players[i]->cards[j]);
      printf("%s ",name);
      free(name);
    }
    //每个玩家都需要换一次行
    printf("\n");
  }
    //释放玩家手中牌的数组
  for(i=0;i<sizeof(players)/sizeof(Player*);i++){
    free(players[i]->cards);
  }
  return 0;
}
//构造一副牌
void initOnePack(){
  int i=0;
  //前52张
  for(;i<CARD_COUNT-2;i++){
    pokers[i].value=i/4+1;
    pokers[i].suit = i%4;
  }
  //剩下的两张:大王和小王
  //joker1
  pokers[i].value=i/4+1;
  pokers[i].suit=joker1;
  //joker2
  pokers[i+1].value=i/4+2;
  pokers[i+1].suit=joker2;
}
//洗牌,参数是原始的一副牌,返回洗完后的牌
Card** shuffle(const Card* pokers){
  int i;
    //分牌返回牌数组的内存空间
  Card** retPokers = malloc(CARD_COUNT*sizeof(Card*));
  //为了不改动原始的一副牌,另建一个数组,保存原始牌的指针(注意每项不是牌,而是牌的指针)
  Card** pokers2 = malloc(CARD_COUNT*sizeof(Card*));
  for(i=0;i<CARD_COUNT;i++){
    pokers2[i] = &pokers[i];
  }
    //种下随机种子。种子取的是当前时间,
    //所以保证了每次运行程序时,产生的随机数序列不同
  srand(time(NULL));
    //取得随机序号,从pokers2取出序号所指的项,把它依次加到retPokers中。
  for(i=0;i<CARD_COUNT;i++){
    unsigned int index = rand()%CARD_COUNT;
    if(pokers2[index] != NULL){
      retPokers[i] = pokers2[index];
      pokers2[index]=NULL;
    }else{
      i--;
    }
  }
  free(pokers2);
 
    //返回洗完后的数组
  return retPokers;
}
//发牌
//players是玩家数组
//playerCount是玩家数量
//shuffledCards是洗完后的一副牌
void dispatchCards(Player** players,int playerCount,const Card** shuffledCards){
  //计算每个玩家手中牌的数组的容量,如果每个玩家手中的牌不一样,
  //最多就差一张,加1是为了保证数组分配的空间足够容纳分到的牌。
  int numberCards = CARD_COUNT/playerCount+1;
  //为每个玩家的牌数组分配空间
  int i;
  for(i=0;i<playerCount;i++){
    Card* cards = malloc(numberCards*sizeof(Card*));
    players[i]->cards = cards;
  }
  //轮流向每个玩家发牌
  for(i=0;i<CARD_COUNT;i++){
    //取当前玩家
    Player *curPlayer = players[i%playerCount];
    //向玩家发牌
    curPlayer->cards[curPlayer->cardsCount] = shuffledCards[i];
    //玩家手中实际的牌数增加
    curPlayer->cardsCount++;
  }
}
//排序函数
//cards是要排序的牌,每一项是牌的指针
//cardsCount是牌的数量
//compare_func是比较函数
void sort(Card** cards,int cardsCount,COMPARE compare_func){
  int i;
  for(i=0;i<cardsCount-1;i++){
    int j;
    for(j=0;j<cardsCount-i-1;j++){
        if(compare_func(cards[j],cards[j+1])){
          int tmp=cards[j];
          cards[j]=cards[j+1];
          cards[j+1]=tmp;
        }
    }
  }
}
//比较函数,先比较点数再比较花色
int compare1(Card* a,Card* b){
  if(a->value > b->value){
    return 1;
  }else if(a->value < b->value){
    return 0;
  }else{
    if(a->suit > b->suit)
      return 1;
    else
      return 0;
  }
}
//比较函数,先比较点数再比较花色
int compare2(Card* a,Card* b){
  if(a->value > b->value){
    return 0;
  }else if(a->value < b->value){
    return 1;
  }else{
    if(a->suit > b->suit)
      return 0;
    else
      return 1;
  }
}
//获取牌的名字
//返回牌的名字字符串,调用者用完后需要free()之。
char* getCardName(const Card* card){
  //存放花色名字
  char suitStr[16]={0};//0=='\0'
  switch (card->suit) {
  case heart:
    strcpy(suitStr,"红桃");
    break;
  case spade:
    strcpy(suitStr,"黑桃");
    break;
  case diamond:
    strcpy(suitStr,"方块");
    break;
  case club:
    strcpy(suitStr,"梅花");
    break;
  }
  //存放点数名字
  char valueStr[16];
  switch(card->value){
  case 1:
    strcpy(valueStr,"A");
    break;
  case 11:
    strcpy(valueStr,"J");
    break;
  case 12:
    strcpy(valueStr,"Q");
    break;
  case 13:
    strcpy(valueStr,"K");
    break;
  case 14:
    strcpy(valueStr,"小王");
    break;
  case 15:
    strcpy(valueStr,"大王");
    break;
  default:
    sprintf(valueStr,"%d",card->value);
    break;
  }
  //动态分配足够的空间
  char * ret = malloc(16);
  //将两个名字合并到ret中
  sprintf(ret,"%s%s",suitStr,valueStr);
  return ret;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:http://blog.csdn.net/niu_gao/article/details/51458721

延伸 · 阅读

精彩推荐