学生结构体数组,按成绩排序、按年 龄排序,按名字排序...如何实现?
#include
//学生结构体数组,按成绩排序、按年龄排序,按名字排序...如何实现?
//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
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;
}