面向对象程序设计|扑克牌排序

题目描述：

自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示）、大王（用1表示）。输入n，输入n张扑克牌信息，从大到小输出它们的排序结果。

假设扑克牌的排序规则是大王、小王为第一大、第二大，剩余52张扑克牌按照先花色后大小排序。

花色：黑桃>红桃>梅花>方块。

大小: A>K>Q>J>>10>9>…>2。

输入要求：

测试次数t

每组测试数据两行：

第一行：n，表示输入n张扑克牌

第二行：n张扑克牌信息，格式见样例

输出要求：

对每组测试数据，输出从大到小的排序结果

输入样例：

3
5
黑桃4 红桃10 梅花Q 方块K 黑桃A
10
大王 梅花10 红桃K 方块9 黑桃8 梅花A 方块Q 小王 黑桃2 黑桃J
5
红桃K 梅花K 黑桃K 方块K 小王

输出样例：

黑桃A 黑桃4 红桃10 梅花Q 方块K
大王 小王 黑桃J 黑桃8 黑桃2 红桃K 梅花A 梅花10 方块Q 方块9
小王 黑桃K 红桃K 梅花K 方块K

思路一：

通过sort与strstr的运用，找到花色和大小对应的指针进行比较，然后排序

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char digit[14] = { "234567891JQKA" };//把“10”记为“1”
char suit[25] = { "方块梅花红桃黑桃小王大王" };//用于检索扑克牌属性


struct poke {
    char pk[10];
    char* type;//扑克花色指针
    char* number;//扑克大小指针
};

char* istype(char pk[])
{
    char flower[5];//存放正在检索的扑克牌的花色
    for (int i = 0; i < 4; i++)
    {
        flower[i] = pk[i];
    }
    flower[4] = '\0';
    return strstr(suit, flower);//找到该花色在suit中对于的位置，返回指针
}

char* isnumber(char pk[])
{
    char figure[2];//存放正在检索的扑克牌的大小
    figure[0] = pk[4];
    figure[1] = '\0';
    return strstr(digit, figure);//找到该大小在digit中对于的位置，返回指针
}

bool cmp(poke x, poke y)
{
    if (x.type != y.type)
    {
        return x.type > y.type;//比较花色指针的大小
    }
    else
    {
        return x.number > y.number;//比较数值大小指针的大小
    }
}

int main() {
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        poke* s = new poke[n];
        for (int i = 0; i < n; i++)
        {
            cin >> s[i].pk;
            s[i].type = istype(s[i].pk);//找到pk对应花色
            s[i].number = isnumber(s[i].pk);//找到pk对应数值

        }
        sort(s, s + n, cmp);//sort排序
        for (int i = 0; i < n; i++)
        {
            if (i != n - 1)
            {
                cout << s[i].pk << " ";
            }
            else
            {
                cout << s[i].pk << endl;
            }
        }
    }
    return 0;
}

思路二：

运用find()函数，来查找花色和数值的对应位置

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
string digit[13] = { "2","3","4","5","6","7","8","9","1","J","Q","K","A" };//建立字符串数组来存放对应数值，之中”10“用”1来表示“
string suit[6] = { "方块","梅花","红桃","黑桃","小王","大王" };//建立字符串数组来存放对应的花色


struct poke {
    string pk;
    int type;
    int number;
};

int istype(string pk)
{
    for (int i = 0; i < 6; i++)
    {
        if (pk.find(suit[i]) != string::npos)//利用find寻找花色的序号
            return i;
    }
    return -1;
}

int isnumber(string pk)
{
    for (int i = 0; i < 13; i++)
    {
        if (pk.find(digit[i]) != string::npos)//利用find寻找数值的序号
        {
            return i;
        }
    }
    return -1;
}


/*
 string自带的find（），可查找指定字符串和指定字符。
 使用方法：如在string1中查找string2，string1.find(string2)；返回值为string2第一次在string1中出现的位置。
 若希望在特定位置开始查找，可使用 string1.find(string2，location);
 如果找不到，则返回值为string::npos ，即对于string，通过a.find(val)==string::npos来做判断是否查找成功
 ————————————————
 原文链接：https://blog.csdn.net/qq_41376345/article/details/104283832
 */


bool cmp(poke x, poke y)//比较花色/数值的序号大小进行排序
{
    if (x.type != y.type)
    {
        return x.type > y.type;
    }
    else
    {
        return x.number > y.number;
    }
}

int main() {
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        poke* s = new poke[n];
        for (int i = 0; i < n; i++)
        {
            cin >> s[i].pk;
            s[i].type = istype(s[i].pk);//找到pk对应花色
            s[i].number = isnumber(s[i].pk);//找到pk对应数值

        }
        sort(s, s + n, cmp);
        for (int i = 0; i < n; i++)
        {
            if (i != n - 1)
            {
                cout << s[i].pk << " ";
            }
            else
            {
                cout << s[i].pk << endl;
            }
        }
    }
    return 0;
}