利用结构体来实现高性能洗发扑克牌程序同时探讨const与指针

利用结构体来实现洗发扑克牌同时探讨const与指针

在之前的“对洗发扑克牌程序的个人理解”中我们用的是一个二维数组来实现52张牌的存放。在那个程序里，由于洗过的牌会被随机的重复选择，所以那个洗牌算法的执行时不确定的，即不确定性延迟。今天我们用结构体数组来表示52张牌，同时改进了之前的不确定延迟。

首先我们定义一个结构体来表示一张牌的信息。

typedef struct{const char *face;const char *suit;}Card;

再定义一个有52个元素的数组Card pai[52]，把一副牌存进数组。存牌函数可以利用循环来实现，即给数组中每个元素赋值。

void cunpai(Card *const pai,const char* face,const char *suit){for(int =0;i<52;i++){pai[i].face=face[i%13];pai[i].suit=suit[i/13]; }  }

其中：

const char *suit[]={"红桃","黑桃","方片","梅花"};const char *face[]={"一","二","三","四","五","六","七","八","九","十","勾","圈","k"} ;

洗牌的过程就是将每一张牌与一张随机的牌进行交换，

void xipai(Card *const pai){int i;int j;Card temp;for(i=0;i<52;i++){j=rand()%52;temp=pai[i];pai[i]=pai[j];pai[j]=temp;} }

发牌只需要输出数组元素即可：

void fapai(const Card *const pai){for(int i=0;i<52;i++){printf("%s  %s %c",pai[i].suit,pai[i].face,(i+1)%2 ? '\t':'\n');}}

在程序里，我们用到了const：

Card *const pai表示pai是不可变的，*pai可变，即指向不可变，内容可变，也就是52张牌可以变化。

<span style="font-family: Arial, Helvetica, sans-serif;">const char* face 表示内容不可变，指向可变。</span>

<span style="font-family: Arial, Helvetica, sans-serif;"><span style="font-family: arial, 宋体, sans-serif; line-height: 24px; text-indent: 28px;"><span style="color:#ff0000;"><span style="font-family: arial, 宋体, sans-serif; line-height: 24px; text-indent: 28px;">const Card* const pai </span>指针指向的变量的值不可变，指向也不可变，即洗完牌后就不改变牌了。</span></span></span>

完整程序如下：

#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct{const char *face;const char *suit;}Card;void cunpai(Card *const cpai,const char* cface[],const char *csuit[]){for(int i=0;i<52;i++){cpai[i].face=cface[i%13];cpai[i].suit=csuit[i/13]; }  }void xipai(Card *const pai){int i;int j;Card temp;for(i=0;i<52;i++){j=rand()%52;temp=pai[i];pai[i]=pai[j];pai[j]=temp;} }void fapai(const Card *const pai){for(int i=0;i<52;i++){printf("%s  %s %c",pai[i].suit,pai[i].face,(i+1)%2 ? '\t':'\n');}}int main(void){Card pai[52];const char *suit[]={"红桃","黑桃","方片","梅花"};const char *face[]={"一","二","三","四","五","六","七","八","九","十","勾","圈","k"} ;srand(time(NULL));cunpai(pai,face,suit);xipai(pai);fapai(pai);return 0;}