学生结构体数组,按成绩排序、按年 龄排序,按名字排序...如何实现?

#include <stdio.h>

//学生结构体数组,按成绩排序、按年龄排序,按名字排序...如何实现?

//1. 动态排序

typedef struct student {

    char name[20];     //注意类型不可为 char * name  否则为常量 即不可改变

   int age;

   float score;

}Student;

typedefBOOL(*pFun)(Student *,Student *);

BOOL sortWithScore(Student *stu1,Student *stu2) {

   return stu1->score < stu2->score;

}

BOOL sortWithName(Student *stu1,Student *stu2) {

   returnstrcmp(stu1->name, stu2->name) >0;

}

BOOL sortWithAge(Student *stu1,Student *stu2) {

   return stu1->age < stu2->age;

}

void bubbleSort(Student * str,int count,pFun p) {

   for (int i =0; i < count -1; i++) {

       for (int j =0; j < count - i -1; j++) {

           if (p(&str[j],&str[j +1])) {

               Student temp = str[j];     //结构体名代表的是结构体整体,可直接赋值

                str[j] = str[j +1];       //而数组名代表的是首地址,所以不能

                str[j +1] = temp;

            }

        }

    }

}

void printStudent(Student * str,int count) {

   for (int i =0; i < count; i++) {

       printf("%-10s,%-3d,%-5.2f",str[i].name,str[i].age,str[i].score);

       printf("\n");

    }

}

int main(int argc,constchar * argv[])

{

    Student stu[5] = {{"wangxiao",23,79},{"yanyuan",21,89},{"liujian",19,95},{"daomeicui",24,59.9},{"haha",20,69}};

    

//    bubbleSort(stu, 5,sortWithName);      //按姓名排序

//    bubbleSort(stu, 5, sortWithAge);      //按年龄

    bubbleSort(stu,5,sortWithScore);     //按成绩

   printStudent(stu,5);

    

   return0;

}

//2. 函数指针数组(回调函数)

#include <stdio.h>

typedef struct student {

    char name[20];     //注意类型不可为 char * name  否则为常量 即不可改变

   int age;

   float score;

}Student;

//重定义函数指针,新类型名为pCompair

typedefBOOL(*pCompair)(Student *,Student *);

typedefstruct functionPointer {

   char sortWayName[50];

   pCompair pointer;      //按什么方式排序的指针

}fPointer;

BOOL sortWithScore(Student *stu1,Student *stu2) {

   return stu1->score < stu2->score;

}

BOOL sortWithName(Student *stu1,Student *stu2) {

   returnstrcmp(stu1->name, stu2->name) >0;

}

BOOL sortWithAge(Student *stu1,Student *stu2) {

   return stu1->age < stu2->age;

}

//获得排序方式的函数指针

pCompair getFunction(fPointer * str,int count,char * arr) {

    //遍历数组,判断用哪个函数作为返回值

   for (int i =0; i < count; i++) {

       if (strcmp(str[i].sortWayName, arr) ==0) {

           return str[i].pointer;

        }

    }

    return NULL;

}

void bubbleSort(Student * str,fPointer *fpointer,int count,char * arr) {

   pCompair p =getFunction(fpointer,3, arr);

   for (int i =0; i < count -1; i++) {

       for (int j =0; j < count - i -1; j++) {

           if (p(&str[j],&str[j +1])) {

               Student temp = str[j];     //结构体名代表的是结构体整体,可直接赋值

                str[j] = str[j +1];       //而数组名代表的是首地址,所以不能

                str[j +1] = temp;

            }

        }

    }

}

//输出结构体

void printStudent(Student * str,int count) {

   for (int i =0; i < count; i++) {

       printf("%-10s,%-3d,%-5.2f",str[i].name,str[i].age,str[i].score);

       printf("\n");

    }

}

int main(int argc,constchar * argv[])

{

   fPointer pointer[3] = {{"姓名排序",sortWithName},{"年龄排序",sortWithAge},{"成绩排序",sortWithScore}};

    

    Student stu[5] = {{"wangxiao",23,79},{"yanyuan",21,89},{"liujian",19,95},{"daomeicui",24,59.9},{"haha",20,69}};

    

   bubbleSort(stu,pointer,5,"成绩排序");

    

   printStudent(stu,5);

    

   return0;

}