鱼C论坛

 找回密码
 立即注册
查看: 1141|回复: 3

求助

[复制链接]
发表于 2023-12-22 19:03:43 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
这段代码哪里有问题,为什么不能实现排序
//对信息按要求排序        
        int SortByScore(const void* a, const void* b)
        {
            Player* playerA = (Player*)a;
            Player* playerB = (Player*)b;
                   return playerA -> score - playerB -> score;
        }
                
        
        int SortByRank(const void* a, const void* b)
        {
                const Player* playerA = (const Player*)a;
                const Player* playerB = (const Player*)b;
                if(strcmp(playerA -> identity, "职业") == 0 && strcmp(playerB -> identity, "职业") == 0)
                {
                        int Comp = strcmp(playerB -> rank, playerA -> rank);
                        if(Comp == 0)
                        {
                                return strcmp(playerA -> id, playerB -> id);
                        }
                        return Comp;
                }
                return strcmp(playerA -> identity, "职业") == 0 ? -1 : 1; 
        }
        
        
        
void SortPlayer(Player players[], int num_players)
{
        int i = 0;
        char sort_choice;
        printf("A. 所有棋手按等级分进行降序排序\n");
        printf("B. 职业棋手按段位进行降序排序\n");
        printf("C. 退出当前功能\n");
        printf("请选择(A-C):");
        scanf("%c", &sort_choice);
                switch(sort_choice)
                {
                        case 'A': 
                                qsort(players, num_players, sizeof(Player), SortByScore);
                                break;
                        case 'B':
                                qsort(players, num_players, sizeof(Player), SortByRank);
                                break;
                        case 'C':
                                return;
                } 
                getchar();
                 printf("排序结果:\n");
                 printf("%20s\t%20s\t%10s\t%12s\t%20s\n", "编号","姓名","身份","段位","等级分\n");
                 for(i = 0; i < num_players; i++)
                 {
                         printf("%20s\t%21s\t%10s\t%12s\t%18s\n", players[i].id, players[i].name, players[i].identity, players[i].rank, players[i].score);
                 }
}        
                
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-12-22 19:04:11 | 显示全部楼层
这段代码排序函数的实现基本正确,但是在调用排序函数时,传递进去的参数有问题。

首先,在排序函数`SortPlayer`中,你定义了一个数组`Player players`作为排序的目标数组。然而,由于C语言中不支持对数组类型进行赋值操作,所以这个数组并没有被正确初始化和赋值。

其次,在调用排序函数`qsort`时,应该传入指向数组的指针,而不是数组本身。所以你需要将`players`改为指针类型`Player*`,并且在调用`qsort`函数时传入`&players[0]`,即数组的首地址。

最后,还需要注意在输出排序结果时,使用循环来逐个输出每个玩家的信息。

下面是修正后的代码:
void SortPlayer(Player* players, int num_players){    int i = 0;    char sort_choice;    printf("A. 所有棋手按等级分进行降序排序\n");    printf("B. 职业棋手按段位进行降序排序\n");    printf("C. 退出当前功能\n");    printf("请选择(A-C):");    scanf("%c", &sort_choice);    switch(sort_choice)    {        case 'A':            qsort(players, num_players, sizeof(Player), SortByScore);            break;        case 'B':            qsort(players, num_players, sizeof(Player), SortByRank);            break;        case 'C':            return;    }    getchar();    printf("排序结果:\n");    printf("%20s\t%20s\t%10s\t%12s\t%20s\n", "编号","姓名","身份","段位","等级分\n");    for(i = 0; i < num_players; i++)    {        printf("%20s\t%21s\t%10s\t%12s\t%18s\n", players[i].id, players[i].name, players[i].identity, players[i].rank, players[i].score);    }}
然后在调用`SortPlayer`函数时,传入正确的参数,例如:
Player players[100];int num_players = 10;// ... 初始化 players 数组的数据 ...SortPlayer(players, num_players);
希望能对你有所帮助!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-12-22 19:15:39 | 显示全部楼层
[ 本帖最后由 sfqxx 于 2023-12-22 20:07 编辑 ]\n\n[b]这段代码不能实现排序,可能的问题出在对比函数SortByScore和SortByRank的返回值上。在这两个函数中,我们是通过返回一个整数值来决定两个元素的排序位置。对于字符串,使用strcmp可以返回三种情况:小于0,等于0,大于0,分别代表小于,等于,大于。但对于数值类型,直接相减的结果可能不太恰当。

在SortByScore函数中,我们返回的是playerA -> score - playerB -> score,score是整型,如果score的值相差很大,可能会导致溢出,甚至返回值可能接近0,但两个score实际上差距很大。这样的话,qsort函数可能无法正确排序。

在SortByRank函数中,我们对段位进行排序时比较的是字符串,这可能会出现不符合预期的结果。比如"10段"会比"2段"小。

解决方法是修改比较函数SortByScore,对于数值类型的比较,应该返回-1,0,1代表小于,等于,大于。

在SortByRank函数中,段位应转化为数值再进行比较。或者设计合适的规则以让字符串的比较符合预期,比如01段,02段等。

另外,最后的打印结果printf函数中,players[i].score应该是数值类型,直接打印可能有误,通常应该用%d进行打印。

所以整体来说,这段代码出现了排序不准确,输出不正确的问题。

[color=Red]求最佳答案[/color][/b]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-12-22 19:44:11 | 显示全部楼层
sfqxx 发表于 2023-12-22 19:15
这段代码不能实现排序,可能的问题出在对比函数SortByScore和SortByRank的返回值上。在这两个函数中,我们 ...

AI?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 23:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表