人工洗牌课程设计---模拟人工洗牌.doc

课程设计报告 设计题目：模拟人工洗牌 学生姓名： 专业： 班级： 学号： 完成日期：2012年7月 一：需求和规格说明： （一）题目要求： 拟要求编写一个人工洗牌的程序，将洗好的牌分别发给四个人。而且要求用结构card来描述一张牌的花色和数字（suit，num）…，３,２牌的大小顺序排列。另外发牌应按四个人的顺序依次分发。 （二）设计： １：设计思想： 第一：根据题目要求，设置一个结构体card，因为一张牌有花色和数字的不同，所以结构体card包括了suit和num两个成员，其中suit通过取0,1,2,3来分别表示梅花，方块，红心和黑桃四种花色；num取值2-10、J(11)、Q(12)、K(13)、A(14)来表示牌上的数字。因此一张牌可以由suit和num的组合来唯一确定。 第二：洗牌（shuffle）。由于洗牌时牌的顺序是随机的，所以用到了void srand(unsigned seed)和int rand(void)函数。通过srand函数设置rand函数所用得到随机数产生算法的种子值来不断改变rand函数的随机数的启动种子值，以产生最佳的随机数。又由于相同的种子后面的rand（）函数会出现一样的随机数。所以为了防止随机数每次重复常常使用系统时间来初始化，即使用time函数来获得系统的时间，将time_t型数据转化为（unsigned）型再传给srand函数，即srand（(unsigned）time(t));而在这里所用的则是srand(time(NULL))，直接传入一个空指针。用0到51的整数分别对应52张牌 随机产生0到51之间的一个整数，将该整数所对应的那张牌与0对应的那张牌交换，然后随机产生1到51之间的一个整数，重复该过程，每次随机数的最大范围减1，直到洗牌完毕。 第三：排序（sort）。排序包括按花色排序和按大小排序 。在按花色排序中，利用sort函数，根据冒泡排序法，从第一张牌开始依次与其后面的牌比较suit的大小，若第一张牌的suit大于后面的，则两者交换，否则继续。同理：在按照大小排序时，按照冒泡排序法，大的值在前，小的在后。而在花色排好之后，只需要在某种花色的内部进行大小排序即可。即函数sortNum(). 第四：牌的显示（show（））。牌的显示包括花色和数字。花色用switch函数分为四种情况分别输出。数字则直接定义一个字符型数组，通过数组nums来表示输出即可。 第五：主函数：（1）设置四个数组A[u], B[u], C[u], D[u]来反别表示四个人的牌。然后模拟出52张牌。（2）洗牌。（3）发牌：发牌时是根据memcpy函数随机将牌发给四个人。 （4）排序。将牌发好之后再根据排序函数分别对四个人的牌进行花色和大小的排序。（5）输出。即用show函数将牌输出。 结束！ Struct card int suit ; int num; 系统程序设计结构图： int i ,n ; Card c; void shuffle (Card *card) Srand （time(NULL)）Unsigned int n) int i ;int j=0; int A[4={0,0,0,0} void sortNum (Card *card) void sort(Card*card, int size,Num) Void show (int suit, int num) switch char nums[]; switvh suit; 属性和类型定义： 类名 成员类别 类型 成员名 描述 Card 花色 int suit 表示四种花色；当取0,1,2,3是分别表示梅花，方块，红心，黑桃 数字 int num 表示牌上的数字；取值为：2,3,4,5,6,7,8,9,10,J（11），Q（12），K（13），A（14） 类名 成员类型 类型 成员名 描述 void main() 属性 const int num 一副牌的总数52 const int u 每个玩家的牌数 enum CardType 表示一张牌的两个属性（suit，num） int s 代表花色（从0到3表示四种花色） int n 代表牌上的数字（2-10，J（11），Q（12），K（13），A（14）） int i 表示牌的数目（0-51） 方法 void shuffle 洗牌程序 void sort 排序程序 void sortNum 排序程序 void