C语言关于结构体的排序

C语言关于结构体的排序

废话不多说直接上代码

#include<stdio.h>
#include<stdlib.h>
#define COUNT 3
//录入3个学生的成绩
// 姓名 语文 数学 英语 总分 平均分 
//这里 不管数据类型了,直接存指针用起来方便(自我感觉)
//关于结构体 我在x64的环境下 每个指针的大小为8字节,
//和直接定义变量没啥区别感觉就是装B
//这里可以自行百度一下结构体的大小算法
struct student
{
    char * name;
    double *chinese;
    double *math;
    double *english;
    double *sum;
    double *avg;
};
//排序 思路
//我们要对一片内存里面的数据进行排序,但是这片内存是连续的只能对地址进行更换 
//虽然这个方法有点LOW但是还是实现了
struct student * _sort(struct student *st)
{
    struct student *arr[COUNT];//这里定义一个struct student *的数组里面存放原来的数据
    struct student *index = st;//定一个指针记录首地址
    //我们对这个数组进行赋值
    for(int i = 0;i<COUNT ;i++)
    {       
        arr[i] = index++;

    }
    index = NULL;//把记录首地址的指针赋值为NULL
    //这里我们用的是冒泡排序法,但是这里我们交换的是内存的地址
    //里面的数据并不会改变只是数组里的内存地址改变了
    for(int i = 0;i<COUNT -1;i++)
    {
        for(int j = 0;j<COUNT -1 -i;j++)
        {
            //这里我们按成绩从高到底排序 由于只是个地址,我们需要转换成struct student * 类型才能
            //取出来
            if(*(((struct student *)arr[j])->sum) > *(((struct student *)arr[j+1])->sum) )
            {
                struct student *temp = arr[0];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }

        }
    }
    //这里我们开辟一块新的内存,由于原来的内存不知道怎么排序 所以这里比较low开一块全新的内存使用
    //ps: malloc 太方便了 想干啥直接堆上开块内存直接操作 别忘了free 就行,,,,,
    struct student *s = (struct student *)malloc(sizeof(struct student) * COUNT);
//  struct student *last = s; 
    for(int i = 0;i<COUNT;i++)
    {
        struct student *temp = arr[i]; 

        //本来想直接把一块内存赋值过去但是好像不知道为什么不行,各位大虾看看哪里除了问题
        s->name = temp->name;
        s->chinese = temp->chinese;
        s->math = temp->math;
        s->english = temp->english;
        s->sum = temp->avg;
        s->avg = temp->sum;

        //  printf("%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n",temp->name,*(temp->chinese),*(temp->math),*(temp->english),*(temp->avg),*(temp->sum));
        //printf("%f\n",*(temp->sum));


        s++;//原始内存地址向下移动

    }
    //注意这里为啥需要这样一个循环。
    //刚开始的时候 我发现如果不这样 从s里面取出来的东西是一堆垃圾 
    //后来 我从vs 里面查看内存发现 s竟然是最后一个地址 ,可能是因为上面的s++把
    //这里我们把内存地址减回去就行了 
    //ps: 也可以定一个指针指向原来的地址 返回那个指针就行,
    for(int i = 0;i<COUNT;i++)
    {
        s--;
        //printf("s->name = %s\n",s->name);

    }




/*  for(int i = 0;i<COUNT;i++)
    {
        struct student *temp = s;
        printf("%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n",temp->name,*(temp->chinese),*(temp->math),*(temp->english),*(temp->avg),*(temp->sum));
        printf("--------------------------------------------------\n");
        s--;
    } */
    return s;


};
int main()
{
    struct student *st ;
    //给这个结构体指针分配内存 注意malloc 分配的空间返回类型为空,此空间在堆上 
    //不会自己回收内存 这个会和程序消亡后OS回收 
    //用完后free 并且把st赋值为NULL; 
    st = (struct student *)malloc(sizeof(struct student) * COUNT);
    //这里不麻烦了,直接定义一个就行了
    char *ch[]={"张三","李四","王五"};
    double a[] = {88,44,99};//语文 
    double b[] = {82,47,97};//数学 
    double c[] = {68,84,79};//英语 
    double ssum[3] = {0};
    double savg[3] = {0};
    int i = 0;
    printf("姓名\t语文\t数学\t英语\t平均分\t总分\n");
    printf("--------------------------------------------------\n");
    for(struct student *temp = st;temp < st + COUNT ; temp ++)
    {
        temp->name = ch[i];
        temp->chinese = &a[i];
        temp->math = &b[i];
        temp->english = &c[i];
        ssum[i] = a[i]+b[i]+c[i];
        savg[i] = (a[i]+b[i]+c[i])/COUNT;
        temp->sum =  &ssum[i];
        temp->avg =  &savg[i];
        i++;

    }   


    //没啥好说的 通过下标访问 逼格更高
    for(struct student *temp = st;temp < st + COUNT ; temp ++)
    {
        printf("%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n",temp->name,*(temp->chinese),*(temp->math),*(temp->english),*(temp->avg),*(temp->sum));
        printf("--------------------------------------------------\n");

    } 
    printf("排序后\n");
    printf("姓名\t语文\t数学\t英语\t平均分\t总分\n");
    struct student *s = _sort(st);

    for(struct student *temp = s;temp < s + COUNT ; temp ++)
    {
        printf("%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n",temp->name,*(temp->chinese),*(temp->math),*(temp->english),*(temp->sum),*(temp->avg));
        printf("--------------------------------------------------\n");

    } 
    //释放内存
    free(st);
    st = NULL; 
    free(s);
    s = NULL; 
    return 0;
}


以上自己辛苦写的 写的过程中有很多错误 通过观察内存解决了。

  • 4
    点赞
  • 22
    收藏
  • 打赏
    打赏
  • 4
    评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:技术工厂 设计师:CSDN官方博客 返回首页
评论 4

打赏作者

张无忌666

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值