同花顺扑克牌游戏-C++

很久没有写过博客了，等过了这两周开始将自己学的东西汇总整理一下。

今天写的是一个扑克牌的游戏的一个片段，它仅仅是一个命令行的工程而已，它还不具有对弈功能。

1 游戏规则

[游戏背景]

我们的一付牌里，有 52张普通牌和 5张鬼。

52 张普通牌分成 4种花色，从大到小依次为黑桃(Spade)、红桃(Heart)、方块(Diamond)、草花(club)，每种花色是13张牌2-10，J，Q，K，A。

5张鬼不分大小，可以当作任意牌来组成牌型。

　牌型比较：五鬼>五条>同花顺＞四条＞葫芦＞同花＞顺子＞三条＞二对＞单对＞散牌。

　　数字比较：A＞K＞Q＞J＞10＞9＞8＞7＞6＞5＞4＞3＞2

　　花式比较：黑桃＞红桃＞方块＞草花

五鬼——五张鬼

五条——五张相同数字的牌，其中至少一张为鬼。

同花顺——拥有五张连续性同花色的顺子。以A为首的同花顺最大。A只能出现在顺子的头或尾，不能出现在中间。KA234不是顺子。

　　四条——四张相同数字的牌，外加一单张。比数字大小，四条「A」最大

　　葫芦——由「三条」加一个「对子」所组成的牌，若别家也有此牌型，则比三条数字大小，三条相同，则比对子，都相同则比花色

　　同花——不构成顺子的五张同花色的牌。先比数字最大的单张，如相同再比第二支、依此类推

　　顺子——五张连续数字的牌组。以A为首的顺子最大，如果大家都是顺子，比最大的一张牌，如果大小还一样就比这张牌的花式

　　三条——牌型由三张相同的牌组成，以A为首的三条最大

　　二对——牌型中五张牌由两组两张同数字的牌所组成。若遇相同则先比这副牌中最大的一对，如又相同再比第二对，如果还是一样，比大对子中的最大花式

　　单对——牌型由两张相同的牌加上三张单张所组成。如果大家都是对子，比对子的大小，如果对子也一样，比这个对子中的最大花色

　　散牌——单一型态的五张散牌所组成，不成对（二对），不成三条，不成顺（同花顺），不成同花，不成葫芦，不成四条。先比最大一张牌的大小，如果大小一样，比这张牌的花色 .

2 我的想法

2.1 程序整体考虑

此游戏需要存储所有的57张牌，并且对存储的牌具有洗牌和随机选牌功能。针对这种情况，我一般的做法是使用一个扑克牌管理者CardManager，它负责存储所有的牌(每张牌自身是一个类)，并进行相应的洗牌和选择牌的功能，并能返回用户选择的牌。同时还需要有游戏者，对于游戏者来说，他本身是一个类，能够选牌，并判断自己的牌型，以及和游戏对手的牌型进行比较。将CardManager的存储逻辑和用户自己的业务分离可以减少程序的耦合性，编程时候结构会清晰很多。

2.2 程序简单结构

根据上面的考虑，初步定义3个类：CardManger，Card， GamerNormal，以及相应的基本的功能方法。

CardMangervoidrefreshAllCards();//洗牌void showAllCards();Card* randomSelectOneCards();//选一张牌void undoLastSelectOneCards();//撤销上一张选的牌
Card* reSelectOneCards();//用户撤销上一张选的牌，并重新选一张牌
VectorCard randomSelectCards(int selectNum=SELECTCARDNUM);//用户选择多张牌
Card
void setCardTypeAndNum(CardType cardType,int cardNum);const char* getCardTypeString()const;const char*  getCardNumString() const;CardType getType() const {return m_cardType;}
int     getNum() const { return m_cardNum;}
GamerNormal
void setSelectCardsVec(const VectorCard& selectCards)void showMyCards();void showMyCardsStyle();int  compareWithOther(const GamerNormal& anoterGamer);
void judgeCardsStyle();

CardManger类是游戏管理者类，它管理所有的Card，每个Card代表一张牌。之所以有撤销上一张的牌，考虑的是后期游戏可能需要的撤销功能，不过在这里根本没有用。

3. 具体思路

3.1 如何实现随机洗牌和随机选牌

洗牌功能：我的设想是进行for循环一百次并每次随机生成两个索引，交换两个索引对应的牌即可达到洗牌功能。用户随机选牌功能：生成一个随机数作为索引，然后取得索引对应的牌。为了提高交换两个牌的效率，可采用堆分配内存，并存储牌的指针的方式，这样每次交换也就是一个指针大小交换的开销。用户选择一张牌之后，对于这张牌应该怎么处理，是直接删除这张牌的指针并释放它的内存，还是置标记删除，还是在删除这张牌的指针后将这张被删除的指针先放到回收站，以便于下次洗牌再使用？思考一下可知，直接删除这张牌的指针并释放它的内存被最先否决，要不下次重新洗牌的话，还需要重新new所有的牌的内存，对于程序来说，少new一些可以有效的减少内存碎片。对于置标记删除，也就是常说的假删除，删除效率极高，只需要true或者false就行了，刚开始我没有思考太多，就立马采用的这种方式，有一个标记数组，记录着哪些索引被删除，但是后来在实现用户随机选牌的功能的时候，我发现了一个问题，由于用户每次只能选择没有删除的牌，而选牌的索引是随机的，如果剩余的没有被选的牌的数量很少的情况下，例如极端情况下，只有1张，其他56张都已经被用户选完了，那么当前用户可能需要经过n多次的随机索引才能找到这张没有被删除的牌，更有甚者，如果随机函数不够随机，那么可能死循环也选不到这张牌，这是一个很严重的问题，因此我只有把原来的代码删除，重新考虑。对于将删除的指针放入到回收站，是我最终敲定的方案。过去在做服务器项目的时候，经常会以session的方式处理一个个的任务，一个任务就是一个session；任务完成，session就会被释放；任务到来，session就会被创建。这样频繁的进行session的创建和释放会降低消耗服务器的效率，因此在session结束的时候，不进行session的destory，而仅仅是将其放入到了回收站中，当需要创建session的时候，首先看回收站有没有现成可用的session，如果有直接拿来并进行自己的初始化即可，效率很高。这里在用户选择了某一张牌之后，仅仅将这张牌的指针放入回收站，在下一次进行洗牌之前，从回收站中取出所有的牌即可。

3.2 如何存储所有的牌

存储应该与需要实现的功能息息相关。简单的想法一个是顺序存储，一个结构化存储。我这里为了简单就使用的标准库的vector，它可以以O(1)的级别取得指定索引的牌，但是在用户选牌和删除对应索引的牌上，它的效率就次多了，需要O(n)的级别。另一种考虑非顺序的树形结构，上大学时候学过堆排序的同学们应该会立刻想到堆的存储结构，它的内部是数组，因此具有O(1)的获取效率，它的删除的效率是O(log n)级别，因此是一种更佳的方式，不过为了我的快速实现，我就没有单独实现一个堆结构，大家有兴趣可以看看数据结构与c++描述一书，上面有一个基本版本的堆实现，代码清晰简单，当然你也可以自己写一个，也就当练手了。其实用顺序存储也有一个考虑，如果真的实现客户端和服务器端的联机游戏，那么服务器端的压力是会很大，那样的话，用户的随机选牌功能就可以给干掉了，鉴于牌已经洗完了，就直接按顺序一张一张的取牌就可以了如果采用此种方式，使用数组的删除效率也是O(1)级别，不过使用服务器要注意一个问题，可能有几千组玩家在玩，不可能给每一组玩家都分配一个57张牌的内存，这样太损失内存，因为牌型是固定的；可以考虑给57牌分配固定的存储，给每一组玩家分配一个int型的扑克牌索引数组，此索引指向固定57张牌的存储。

3.3 如何判断5张牌对应的牌型

这是一个比较复杂的问题，困扰了我很久。牌的类型比较多，像同花，顺子，葫芦，四条等等。绝不应该拿着5张牌，一种一种的试验，这样不管从效率上还是从程序结构上都不是一个好的编程实践。如何能够实现对牌型进行统一化的判断是我关注的焦点。

1，其实最主要的是鬼的存在影响了整体的判断，如果没有鬼，一切看起来都是那么顺利。于是我的关注点转移到如何将鬼转换为普通的牌型再进行判断。

2，如何判断牌全是单张？我使用了一种比较特别的办法，首先对5张牌除了鬼之外的牌构建一个map，map的key是牌的数字，value是对应牌的数字个数，这里不考虑具体的牌的花色，使用numOfJokers保存鬼的个数。例如(2，3，鬼，3，1)这五张牌构成的map就是{2,1}, {3,2}, {1,1}，numOfJokers=1。通过这个例子可以发现，散牌应该可以和成对的牌归为一类，可以将顺子单独提出来判断。

l 判断是否是顺子

if(m_numOfJokers <SELECTCARDNUM-1 &&
m_cardMap.size() +m_numOfJokers == SELECTCARDNUM &&
maxKey - minKey <= SELECTCARDNUM-1) {
//为顺子的情况
}

判断m_numOfJokers小于4是考虑到如果有4个或者5个鬼，那么不应该向顺子去靠拢，比较顺子没有五鬼或者五条的级别大。判断m_cardMap.size() + m_numOfJokers==5是考虑到这种情况才没有直接的对子，才有可能构成顺子。判断maxKey – minKey<=4是考虑到如果它们的差>4，那么即使把鬼插入到它们的空当，它们肯定构不成顺子。

l 是顺子的操作

//map里面的任何一个元素的个数都是1，都只有一张牌和鬼在一起可以组成顺子int numJokers = m_numOfJokers;for(int i = minKey+1; numJokers; ++i){if(m_cardMap.count(i) ==0)//即不存在此张牌{m_cardMap[i] =1;//这是一个鬼，将鬼变到中间，练成顺子--numJokers;}}

采用的策略是将“鬼”插入到牌的空位中。例如3，4，5，6，鬼。那么将“鬼”插入到7的位置，即构成顺子。请注意不要插入到2的位置，虽然是顺子，但是更小了。

l 不是顺子的操作

//如果有成对的牌型，将鬼加入到最多个数的牌里面//也或者是没有一个鬼，直接是散牌for(int i =0; i < m_numOfJokers; ++i){m_cardMap[maxCountKey]++;//将所有的鬼配置到value最大的key里面}/如果有成对的牌型，将鬼加入到最多个数的牌里面//也或者是没有一个鬼，直接是散牌for(int i =0; i < m_numOfJokers; ++i){m_cardMap[maxCountKey]++;//将所有的鬼配置到value最大的key里面}

这里将“鬼”放到最多个数的牌型里面。例如对于{2,3,4,3,鬼}这种牌型，对于map来说，3的个数最多，那么应该将“鬼”和3配对才能发挥它的最大功效，得到最大的牌。

l 判断牌型的操作

现在很开心，鬼不再是鬼了，它已经被同化到map中，跟普通的牌型一样。有了这个map，一切看起来都是那么简单。根据map.size()的大小逐个判断即可了。如果是5个的情况，需要判断其是不是顺子(其实前面构建map的时候已经知道它是不是顺子了，但是这里为了统一化起见，再判断一遍)。如果是4个，那么其只能是只有一对的情况；如果是3个，那么其有两种情况，两对或者三条，这个可以根据map中具有最大个数的数字的个数是2个还是3个就可以判断；如果是2个，那么可能是四条或者葫芦，同样可以根据最大的个数是4个还是3个判断；如果是1个，那么是五条或者是五鬼，根据牌的数值既可以判断。到这里是不是发现还缺少一个同花呢？关于同花只需要在构建map的过程中，遍历所有非鬼的牌，判断它们的花色是否一致即可，这个比较简单单独提了出来，主要是因为牌型只有同花顺，却没有同花四条，同花单对之类的说法。例如{2，3，5，7，鬼}同花色，它们可以构成“对7”，也是同花。你说是同花也可，说是“单对”也可，为了避免这种判断，我单独设置了一个bool变量，保存是否是同花，如果后期需要改进这些叫法，我只需要根据此bool变量稍加一些判断就OK了。

l 下面为具体的判断style的代码

void GamerNormal::judgeCardsStyle()
{if(CardsStyleNone !=m_cardStyle){cout<<"Already judged Cards Style..."<<endl;return;}cout<<"begin to Judge Cards Style:"<<endl;buildCardNumMap();if(m_cardMap.size() ==SELECTCARDNUM){bool isOddCard = false; //只能是单张或者顺子(计算key值是不是连续的)int maxKey, minKey;getMaxMinKey(maxKey, minKey);//得到最大和最小的牌数字isOddCard = (maxKey-minKey > 4)? true: false;//最大的key与最小的key的差值是否大于4（例如4，5，6，7，8）if(isOddCard){m_cardStyle = CardsStyleOddCard;//散牌}else{m_cardStyle = CardsStyleStraight;//顺子}}else{//有非散牌的组合(2个,3个,4个,5个)int maxCount, minCount;getMaxMinCount(maxCount, minCount);switch (m_cardMap.size()){case 1://5(五鬼，或者五张){if(m_cardMap.count(CardsNumJoker) >0)//如果有非鬼的牌，鬼被同化为普通的配对牌m_cardStyle =CardsStyleFiveOfJokers;//五鬼elsem_cardStyle =CardsStyleFiveOfKind;//五张(2,2,2,鬼,鬼)}break;case 2://4+1, 2+3{if(maxCount ==4)//4+1m_cardStyle =CardsStyleFourOfKind;//四条else//2+3m_cardStyle =CardsStyleFullHouse;//葫芦}break;case 3://2+2+1, 3+1+1{if(maxCount ==3)m_cardStyle =CardsStyleThreeOfKind;elsem_cardStyle =CardsStyleTwoPair;}break;case 4://2+1+1+1+1{m_cardStyle = CardsStyleOnePair;}break;default:{cout<<"GamerNormal::judgeCardsStyle()error m_cardMap.size(): "<<m_cardMap.size()<<endl;}break;}}//else}

3.4 如何具体实现洗牌

static constint CardNumber=57;//一共57张牌
void CardManager::refreshAllCards()//洗牌，1,回收用户手中的牌，2，调用交换程序进行洗牌
{//回收用户手中的牌while (!m_recycleCardsVec.empty()){Card *pOld = m_recycleCardsVec.back();m_recycleCardsVec.pop_back();m_remainCardsVec.push_back(pOld);}assert(m_remainCardsVec.size() ==CardNumber);//循环一百次，任意选择两个索引，然后交换for (int i =0;  i< 100; ++i){int a = rand() % CardNumber;int b = rand() % CardNumber;swap(m_remainCardsVec[a],m_remainCardsVec[b]);}
}

3.5 如何具体实现用户选牌功能

//选择一张牌。从剩余的牌中删除它，并将其加入到回收站中

Card* CardManager::randomSelectOneCards()
{if(m_remainCardsVec.size() <=0)return NULL;int cur = rand() % m_remainCardsVec.size();Card* pCard = m_remainCardsVec[cur];m_remainCardsVec.erase(m_remainCardsVec.begin()+cur);//原来的牌中将其删除m_recycleCardsVec.push_back(pCard);//将选择的牌中将其加入到回收站中return pCard;
}

//选择多张牌，循环调用选一张牌，并返回用户所选到的牌的数组(selectNum=5)
VectorCard CardManager::randomSelectCards(int selectNum)
{VectorCard selectCards;for (int i =0; i <selectNum; ++i) {Card* pCard = randomSelectOneCards();assert(pCard != NULL);selectCards.push_back(pCard);}return selectCards;
}

3.6 如何实现单张的扑克牌对象

扑克牌对象就是一个简单的数据model。如游戏规则所说，可知其应该具有花色类型和牌的数字。很容易想到有“鬼”比较特别，它不具有数字属性，因此将它的花色与另外四种花色定义在一起，以花色决定其特别之处。对于J，Q，K，A这四种牌的数字，为了简单起见，我分别使用11，12，13，14. 这样牌一共有五种花色，一共有2-14这样的数字。

1，下面为我进行的牌类型定义，为了与其他带花色的区别，我另外定义了一种None的花色：

typedef enum CardType{//黑桃＞红桃＞方块＞草花CardTypeSpade=4,CardTypeHeart=3,CardTypeDiamond=2,CardTypeClub=1,CardTypeJoker=0,CardTypeNone=-1,
}CardType;

2，下面为进行的牌的数字的定义，仅定义2-14范围之外的值，便于程序中给变量赋初始值

typedef enum CardsNum{CardsNumJoker = -1,CardsNumOverMin   = 0,CardsNumOverMax   = 16,
}CardsNum;

3，添加一些set和get方法，以及为了方便打印进行的运算符的重载，还有一些便利方法，如判断是不是鬼，获取牌的数字字母表示，获取牌的花色字母表示。基本上命名和其功能对应，希望能起到见名知意的效果。

 voidsetCardTypeAndNum(CardType cardType,int cardNum);const char*getCardTypeString() const;const char*  getCardNumString() const;CardType getType() const {return m_cardType;}int      getNum() const { return m_cardNum;}
public:bool isJoker() const { return m_cardType == CardTypeJoker;}
public:friend ostream& operator<<(ostream& os, const Card& card);
friend ostream& operator<< (ostream& os, const Card* card);

3.6 如何实现游戏用户对象

游戏用户是真正的游戏驱动者，它通过使用牌管理者(CardManager)提供的选牌接口，来进行选牌。它应该具有打印自己的牌，判断自己的牌类型，以及与其他用户牌型进行比较的功能。将游戏用户和牌管理者分离，使游戏用户不必关心具体如何随机选牌的实现细节，仅仅关心对选到的牌如何处理就OK。这里我通过将CardManager的选牌的接口返回的牌数组传递给游戏用户即可。注意：如果是服务器端程序，那么会有很多的游戏用户，对于很多的用户同样需要一个UserManager的概念，它负责具体的创建，删除，查找用户的等等操作，当然你也可以使用前面CardManager介绍的回收站的概念以提高服务器效率，对于真的想做服务器的朋友，可以采用事件驱动的机制，客户端的所有请求到服务器都是一个个的事件，固定好事件id，从事件队列取出一个事件，根据事件id处理事件，有很多这样的类似机制，我看过的windows 消息，pjsip的消息处理，我们公司的服务器，ctevent库等等都是这种方式，可以动态多线程处理，效率还可以。

1，下面为传递给用户5张牌数组的代码：

    voidsetSelectCardsVec(constVectorCard& selectCards){m_selectCardsVec =selectCards;assert(m_selectCardsVec.size() ==SELECTCARDNUM);m_cardStyle = CardsStyleNone;//恢复初始状态m_numOfJokers = 0;
}

2，下面为用户的一些外部可调用接口，包括显示自己的牌，显示自己的牌型，判断自己的牌型，与其他人的牌型进行比较。

public:void showMyCards();voidshowMyCardsStyle();int  compareWithOther(constGamerNormal& anoterGamer);
void judgeCardsStyle();

public:void showMyCards();voidshowMyCardsStyle();int  compareWithOther(constGamerNormal& anoterGamer);
void judgeCardsStyle();

3.7 游戏的main函数

    char yesOrNo;CardManager manager;bool isRun = true;manager.refreshAllCards();while (isRun) {cout<<"Input Y to deal, input N to quit..."<<endl;cout<<"> ";cin>>yesOrNo;if (yesOrNo == 'Y' || yesOrNo == 'y'){VectorCard myCards = manager.randomSelectCards(5);GamerNormal gamer(myCards, "lipeng");gamer.showMyCardsStyle();}else if(yesOrNo == 'N' || yesOrNo == 'n') {cout<<" Quit game."<<endl;isRun = false;}else{cout<<"Unknown Command!!"<<endl;}}return 0;

3.8 程序源代码链接

源码地址期待您的批评指正