C++实现洗牌发牌排序功能的示例代码

 更新时间:2017年10月26日 15:39:45   作者:牛搞  
本篇文章主要介绍了C++实现洗牌发牌排序功能的示例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

在内存中模拟出一副牌,然后模拟洗牌,发牌等动作。

流程是这样的:构建一副牌保存到一个数组中—洗牌—创建玩家—向玩家发牌–输出每个玩家的牌。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//定义扑克的花色
enum Suit{
  heart,
  spade,
  diamond,
  club,
  joker1,
  joker2
};
//一副牌的数量
#define CARD_COUNT 54
//定义扑克
typedef struct Card{
  int value;//牌的点数从1开始
  enum Suit suit;//花色
}Card;
//定义玩家
typedef struct Player{
  char name[64];//玩家的名字
  Card ** cards;//玩家分到的牌。每项是一个指针,指向原始一副牌数组中的一项,这样可以节省空间
  int cardsCount;//玩家分到的牌的数量
}Player;
//分牌完成后调用的函数的类型
typedef int (*COMPARE)(Card* ,Card*);
//函数声明们
char* getCardName(const Card*);
Card** shuffle(const Card*);
void dispatchCards(Player** ,int ,const Card** );
void sort(Card**,int,COMPARE);
int compare1(Card* ,Card*);
int compare2(Card* ,Card*);
void initOnePack();
//原始一副牌所在的数组
Card pokers[CARD_COUNT];
//入口函数
int main(void)
{
  //初始化一副牌
  initOnePack();

    //洗牌,shuffledPokers保存洗后的牌们
  Card** shuffledPokers = shuffle(pokers);
    //构建三个玩家
  Player player1;
  strcpy(player1.name,"隔壁老王");
  player1.cards=NULL;
  player1.cardsCount=0;
  Player player2;
  strcpy(player2.name,"小明");
  player2.cards=NULL;
  player2.cardsCount=0;
  Player player3;
  strcpy(player3.name,"田中龟孙");
  player3.cards=NULL;
  player3.cardsCount=0;
  //把三放到一个数组中,以传入发牌函数中
  Player* players[]={&player1,&player2,&player3};
    //发牌
  dispatchCards(players,sizeof(players)/sizeof(Player*),shuffledPokers);
    //洗后的牌用完了,释放之
  free(shuffledPokers);
  int i;
    //打印出每个玩家手中的牌
  for(i=0;i<sizeof(players)/sizeof(Player*);i++){
        //先打印玩家的名字
    printf("%s\n",players[i]->name);
        //需要对玩家手中的牌排序
    sort(players[i]->cards,players[i]->cardsCount,compare1);
        //打印玩家手中所有的牌
    int j;
    for(j=0;j<players[i]->cardsCount;j++){
      char * name = getCardName(players[i]->cards[j]);
      printf("%s ",name);
      free(name);
    }
    //每个玩家都需要换一次行
    printf("\n");
  }
    //释放玩家手中牌的数组
  for(i=0;i<sizeof(players)/sizeof(Player*);i++){
    free(players[i]->cards);
  }
  return 0;
}
//构造一副牌
void initOnePack(){
  int i=0;
  //前52张
  for(;i<CARD_COUNT-2;i++){
    pokers[i].value=i/4+1;
    pokers[i].suit = i%4;
  }
  //剩下的两张:大王和小王
  //joker1
  pokers[i].value=i/4+1;
  pokers[i].suit=joker1;
  //joker2
  pokers[i+1].value=i/4+2;
  pokers[i+1].suit=joker2;
}
//洗牌,参数是原始的一副牌,返回洗完后的牌
Card** shuffle(const Card* pokers){
  int i;
    //分牌返回牌数组的内存空间
  Card** retPokers = malloc(CARD_COUNT*sizeof(Card*));
  //为了不改动原始的一副牌,另建一个数组,保存原始牌的指针(注意每项不是牌,而是牌的指针)
  Card** pokers2 = malloc(CARD_COUNT*sizeof(Card*));
  for(i=0;i<CARD_COUNT;i++){
    pokers2[i] = &pokers[i];
  }
    //种下随机种子。种子取的是当前时间,
    //所以保证了每次运行程序时,产生的随机数序列不同
  srand(time(NULL));
    //取得随机序号,从pokers2取出序号所指的项,把它依次加到retPokers中。
  for(i=0;i<CARD_COUNT;i++){
    unsigned int index = rand()%CARD_COUNT;
    if(pokers2[index] != NULL){
      retPokers[i] = pokers2[index];
      pokers2[index]=NULL;
    }else{
      i--;
    }
  }
  free(pokers2);

    //返回洗完后的数组
  return retPokers;
}
//发牌
//players是玩家数组
//playerCount是玩家数量
//shuffledCards是洗完后的一副牌
void dispatchCards(Player** players,int playerCount,const Card** shuffledCards){
  //计算每个玩家手中牌的数组的容量,如果每个玩家手中的牌不一样,
  //最多就差一张,加1是为了保证数组分配的空间足够容纳分到的牌。
  int numberCards = CARD_COUNT/playerCount+1;
  //为每个玩家的牌数组分配空间
  int i;
  for(i=0;i<playerCount;i++){
    Card* cards = malloc(numberCards*sizeof(Card*));
    players[i]->cards = cards;
  }
  //轮流向每个玩家发牌
  for(i=0;i<CARD_COUNT;i++){
    //取当前玩家
    Player *curPlayer = players[i%playerCount];
    //向玩家发牌
    curPlayer->cards[curPlayer->cardsCount] = shuffledCards[i];
    //玩家手中实际的牌数增加
    curPlayer->cardsCount++;
  }
}
//排序函数
//cards是要排序的牌,每一项是牌的指针
//cardsCount是牌的数量
//compare_func是比较函数
void sort(Card** cards,int cardsCount,COMPARE compare_func){
  int i;
  for(i=0;i<cardsCount-1;i++){
    int j;
    for(j=0;j<cardsCount-i-1;j++){
        if(compare_func(cards[j],cards[j+1])){
          int tmp=cards[j];
          cards[j]=cards[j+1];
          cards[j+1]=tmp;
        }
    }
  }
}
//比较函数,先比较点数再比较花色
int compare1(Card* a,Card* b){
  if(a->value > b->value){
    return 1;
  }else if(a->value < b->value){
    return 0;
  }else{
    if(a->suit > b->suit)
      return 1;
    else
      return 0;
  }
}
//比较函数,先比较点数再比较花色
int compare2(Card* a,Card* b){
  if(a->value > b->value){
    return 0;
  }else if(a->value < b->value){
    return 1;
  }else{
    if(a->suit > b->suit)
      return 0;
    else
      return 1;
  }
}
//获取牌的名字
//返回牌的名字字符串,调用者用完后需要free()之。
char* getCardName(const Card* card){
  //存放花色名字
  char suitStr[16]={0};//0=='\0'
  switch (card->suit) {
  case heart:
    strcpy(suitStr,"红桃");
    break;
  case spade:
    strcpy(suitStr,"黑桃");
    break;
  case diamond:
    strcpy(suitStr,"方块");
    break;
  case club:
    strcpy(suitStr,"梅花");
    break;
  }
  //存放点数名字
  char valueStr[16];
  switch(card->value){
  case 1:
    strcpy(valueStr,"A");
    break;
  case 11:
    strcpy(valueStr,"J");
    break;
  case 12:
    strcpy(valueStr,"Q");
    break;
  case 13:
    strcpy(valueStr,"K");
    break;
  case 14:
    strcpy(valueStr,"小王");
    break;
  case 15:
    strcpy(valueStr,"大王");
    break;
  default:
    sprintf(valueStr,"%d",card->value);
    break;
  }
  //动态分配足够的空间
  char * ret = malloc(16);
  //将两个名字合并到ret中
  sprintf(ret,"%s%s",suitStr,valueStr);
  return ret;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 全面了解结构体、联合体和枚举类型

    全面了解结构体、联合体和枚举类型

    下面小编就为大家带来一篇全面了解结构体、联合体和枚举类型。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-07-07
  • C++用函数对算法性能进行测试

    C++用函数对算法性能进行测试

    算法无处不在,算法是程序的灵魂,而数据结构则是程序的骨架,二者共同构成了程序,那么如何评估算法的性能呢?理论上可以通过计算时间复杂度的方法来评估,但这是理性的认识,我们还有一种直观的评估方法,那就是程序执行的时间
    2022-08-08
  • C++ 中动态链接库--导入和导出的实例详解

    C++ 中动态链接库--导入和导出的实例详解

    这篇文章主要介绍了C++ 中动态链接库--导入和导出的实例详解的相关资料,希望通过本文能帮助到大家,需要的朋友可以参考下
    2017-09-09
  • C++ 中字符串操作--宽窄字符转换的实例详解

    C++ 中字符串操作--宽窄字符转换的实例详解

    这篇文章主要介绍了C++ 中字符串操作--宽窄字符转换的实例详解的相关资料,希望通过本文能帮助到大家实现这样的功能更,需要的朋友可以参考下
    2017-09-09
  • c++  复制消除问题解决示例详析

    c++  复制消除问题解决示例详析

    这篇文章主要为大家介绍了c++  复制消除问题解决示例详析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-08-08
  • C++实现图的邻接表存储和广度优先遍历实例分析

    C++实现图的邻接表存储和广度优先遍历实例分析

    这篇文章主要介绍了C++实现图的邻接表存储和广度优先遍历,实例分析了C++实现图的存储与遍历技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • C语言如何与ARM汇编语言混合编程示例详解

    C语言如何与ARM汇编语言混合编程示例详解

    本文主要叙述了C与汇编语言混合编程,汇编语言指的是ARM汇编语言。本文用来帮助理解ARM嵌入式中的汇编程序,及C语言如何与汇编混合编程
    2021-10-10
  • C语言超详细讲解getchar函数的使用

    C语言超详细讲解getchar函数的使用

    C 库函数 int getchar(void) 从标准输入 stdin 获取一个字符(一个无符号字符)。这等同于 getc 带有 stdin 作为参数,下面让我们详细来看看
    2022-05-05
  • C语言实现BMP图像开运算处理

    C语言实现BMP图像开运算处理

    这篇文章主要为大家详细介绍了C语言实现BMP图像开运算处理,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-10-10
  • 解决Visual Studio Code错误Cannot build and debug because the

    解决Visual Studio Code错误Cannot build and debug because 

    这篇文章主要为大家介绍了解决Visual Studio Code错误Cannot build and debug because the及分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-07-07

最新评论