小羊爱吃小草 发表于 2023-12-22 19:03:43

求助

这段代码哪里有问题,为什么不能实现排序

//对信息按要求排序       
        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.id, players.name, players.identity, players.rank, players.score);
               }
}       
               

FishC 发表于 2023-12-22 19:04:11

这段代码排序函数的实现基本正确,但是在调用排序函数时,传递进去的参数有问题。

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

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

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

下面是修正后的代码:

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.id, players.name, players.identity, players.rank, players.score);
    }
}

然后在调用`SortPlayer`函数时,传入正确的参数,例如:
Player players;
int num_players = 10;
// ... 初始化 players 数组的数据 ...
SortPlayer(players, num_players);

希望能对你有所帮助!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。

sfqxx 发表于 2023-12-22 19:15:39

[ 本帖最后由 sfqxx 于 2023-12-22 20:07 编辑 ]\n\n这段代码不能实现排序,可能的问题出在对比函数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.score应该是数值类型,直接打印可能有误,通常应该用%d进行打印。

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

求最佳答案{:10_254:}

歌者文明清理员 发表于 2023-12-22 19:44:11

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

AI?
页: [1]
查看完整版本: 求助