摘 要：斗地主发牌程序是扑克牌发牌程序的一种，本程序由C语言编写，主要涉及一维二维数组、全局变量、随机数的生成、排序、函数的定义等基本知识。本程序由五个函数模块来实现功能，分别为洗牌、发牌、排序、打印四个子函数和主函数，分别使用到了随机数的生成、数组、选择排序、switch语句等知识。另外，程序还使用了全局变量来简化程序内容。
　　关键词：子函数；随机变量；排序；数组
　　中图分类号：TP311.1
　　1 问题说明
　　1.1 在编写斗地主发牌程序过程中，主要实现以下功能
　　计算机能生成一副54张的牌，并且按照斗地主的规则，能随机打乱牌的顺序（洗牌），并且分牌给3名玩家（发牌），并分出3张牌作为底牌。每位玩家的手牌和底牌都应按照大小、花色排列好（排序）。最后，计算机能显示出每位玩家的手牌以及底牌（打印）。
　　1.2 在编写斗地主发牌程序过程中，主要遇到的问题
　　（1）如何实现牌的打乱；（2）如何将牌发给玩家，一次性还是一个一个的发等等；（3）如何将按既按照大小，又按照花色进行排序；（4）如何将花色进行打印。
　　2 程序内容
　　2.1 程序流程图
　　图1
　　2.2 算法描述
　　本程序主要使用了两个算法：随机数的生成和选择排序法。
　　2.2.1 随机数的生成
　　随机数的生成主要使用了srand（time（0））和r=rand（）%（54-i）+i两段代码，先从1-54中随机选择一个数与1交换，再从2-54中随机选择一个数与2交换……依次类推，从而达到了洗牌的目的。其复杂度为O（N），N=54。
　　2.2.2 选择排序。选择排序主要用到的算法程序为：
　　for（i=0；i　　{
　　for（j=i+1；j　　{
　　if（S[i]>S[j]）
　　{
　　temp=S[i]；
　　S[i]=S[j]；
　　S[j]=temp；
　　}
　　}
　　}
　　既将数组中，每一位的数都与其后面的数进行比较，若比后面的大，则交换数的位置，直到最后，将这组数组按从小到大的顺序排序。在本程序中，也运用选择排序，将每位玩家的手牌和底牌都进行排序，不同的是进行了两次排序，分别对牌的大小和花色进行排序。其复杂度为2*O（N^2），N=54，空间复杂度为2*1。
　　2.3 变量说明
　　全局变量：程序中定义了多了全局变量，大大简化了程序的复杂程度和繁琐的定义以及函数实参的调用，具体有存放三玩家手牌的数组player[][]，存放底牌的数组LastCard[]，以及循环计数量i，j，k。
　　2.4 函数说明
　　2.4.1 void shuffle（）——洗牌函数
　　洗牌函数的思路是先定义数组poker[]，用来存放54张扑克牌，然后运用随机数的生成，从1-54中随机抽取一个数，与1交换；从2-54中随机抽取一个数，与2交换……从i-54中抽取一个数，与i交换，再借助于循环语句，从而数组poker[]中的54个定义扑克牌的数随机打乱交换，达到了类似洗牌的目的，并且仍旧存放在poker[]中。
　　2.4.2 void deal（）——发牌函数
　　发牌函数定义时使用了形参a[]，在实际调用时，传递进去的是之前已经随机打乱的数组poker[]。此函数的目的是将扑克牌发给3位玩家，并留3张牌最为底牌。因为从概率上来讲，对于随机打乱的牌，一次发一张和一次发一沓是一样的，并且这次程序最终是显示玩家手牌，不显示发牌过程。所以，在发牌时，满足公平的情况下，侧重于编程的简单，不考虑实际规则，选择一次发一沓的发牌方式。运用循环语句以及player[j][i%17]=a[i]语句，将牌“发”给每位玩家，并取最后3张牌最为底牌。
　　2.4.3 void sort（）——排序函数
　　排序函数主要运用循环语句，if语句以及选择排序算法对每位玩家以及底牌进行排序。由于之前对54张扑克牌进行定义，分别另花色红桃、方块、草花、黑桃为1、2、3、4；另A-k为1-13，从而每一张牌定义成一个3位数，大小王分别定义为613和513。在排序过程中，先不考虑百位，仅对十位和个位构成的数进行比较，既对牌的大小进行排序；若出现牌大小一样，则再为百位的数进行比较排序。
　　2.4.4 void print（）——打印函数
　　打印函数主要是将排序好的数组player[][]和LastCard[]进行输出（既显示玩家的手牌以及底牌），主要运用了switch语句来实现，并用了ASCLL码表中的003、004、005、006来输出四种花色。
　　3 程序执行结果
　　第一次执行：
　　图2
　　第二次执行：
　　图3
　　第三次执行
　　图4
　　4 结束语
　　由多次执行结果可以看出，本程序思路正确，结果准确，符合题目要求，可以作为斗地主发牌程序来执行。
　　同时，在编写程序过程中，也发现了一些缺陷和有待改进的地方，如排序和打印函数相对比较繁琐，有待进一步的简化；另外，对于完美的斗地主发牌程序，发牌的方式也有待改进和提高。因为对指针和结构体的不熟悉，所以在编写程序时相对套路和方法比较麻烦。
来源：网上现金棋牌游戏平台