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;
}

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