PTA案例7-1.1 模拟EXCEL排序之void*指针强制转换结构体指针出错

题目:
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

输入格式:
输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。

输出格式:
在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减字典序排序;当C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。

输入样例:

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60

输出样例:

000001 Zoe 60
000007 James 85
000010 Amy 90

这是其中一个函数的接口定义:

int compareId(const void* a, const void* b)

刚开始把void*指针强制转换成自定义的Student结构体时,这样写报错了:

(const Student*)a->id

这是Student结构体的定义:

 typedef struct StudentNode {
    char id[7];
    char name[9];
    int grade;
}Student;

得多用一层括号把(const Student*)a包裹起来。
但是到了比较成绩时,下面的代码一直得不到预期的结果:

int compareGrade(const void* a, const void* b) {
    int k = ((const Student*)a)->grade > ((const Student*)a)->grade ? 1 : 0;
    if (!k) {
        k = ((const Student*)a)->grade < ((const Student*)a)->grade ? -1 : 0;
        if (!k)
            k = compareId(a, b);
    }
    return k;
}

后面尝试着给((const Student*)a)->grade > ((const Student*)a)->grade 多加一层括号,结果就好了!!!

int k = (((const Student*)a)->grade > ((const Student*)b)->grade) ? 1 : 0;

这还没玩,我简化了一下上面的代码,结果排序结果又不对:

int compareGrade(const void* a, const void* b) {
    if (((const Student*)a)->grade != ((const Student*)b)->grade)
        return (((const Student*)a)->grade > ((const Student*)b)->grade);
    return compareId(a, b);
}

后来就在if语句return语句里多加一个括号,这才得到正确结果:

int compareGrade(const void* a, const void* b) {
    if ((((const Student*)a)->grade != ((const Student*)b)->grade))
        return ((((const Student*)a)->grade > ((const Student*)b)->grade));
    return compareId(a, b);
}

只是这么多括号看起来就烦……

完整代码:

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
typedef struct StudentNode {
    char id[7];
    char name[9];
    int grade;
}Student;
int compareId(const void* a, const void* b) {
    return strcmp(((const Student*)a)->id, ((const Student*)b)->id);
}
int compareName(const void* a, const void* b) {
    int k = strcmp(((const Student*)a)->name, ((const Student*)b)->name);
    if (!k)
        k = compareId(a, b);
    return k;
}
int compareGrade(const void* a, const void* b) {
    int k = (((const Student*)a)->grade > ((const Student*)b)->grade) ? 1 : 0;
    if (!k) {
        k = (((const Student*)a)->grade < ((const Student*)b)->grade) ? -1 : 0;
        if (!k)
            k = compareId(a, b);
    }
    return k;
}
int main() {
    Student students[100000];
    int recordCount, sortCategory;
    scanf("%d %d\n", &recordCount, &sortCategory);
    for (int i = 0;i < recordCount;i++)
        scanf("%s %s %d", students[i].id, students[i].name, &students[i].grade);
    switch (sortCategory) {
    case 1:qsort(students, recordCount, sizeof(Student), compareId);break;
    case 2:qsort(students, recordCount, sizeof(Student), compareName);break;
    case 3:qsort(students, recordCount, sizeof(Student), compareGrade_0);break;
    }
    for (int i = 0;i < recordCount;i++)
        printf("%s %s %d\n", students[i].id, students[i].name, students[i].grade);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值