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