//定义一个学生结构体数组
typedef struct student {
char name[20];//存储姓名
int age;//存储年龄
float score;//存储成绩
}Student;//结构体类型重定义
//按年龄排序, 只有判断条件不同,可以把他们单独提出来,因为判断条件的结果只有两个,非0即1,因此可以用bool类型的返回值来代替
BOOL sortStudentByAge(Student stu1, Student stu2){
return stu1.age > stu2.age;//返回值为0或1
}
//按成绩排序
BOOL sortStudentByScore(Student stu1, Student stu2){
return stu1.score > stu2.score;//返回值为0或1
}
//按姓名排序
BOOL sortStudentByName(Student stu1, Student stu2){
return strcmp(stu1.name, stu2.name) > 0;//返回值为0或1
}
//有了上面的几个函数,在控制台要通过输入一个函数就能实现结果,所以因此必须有一个函数指针类型的变量能够指向所有的函数,所以要有一个函数指针类型重定义,因为他们在同一个结构体中,所以结构体类型一样从而参数类型要换成结构体类型
//函数指针类型重定义
typedef BOOL(*pStudent)(Student, Student);//pStudent是一个函数指针类型,他的变量可以指向上述函数中的任何一个
//建立字符串和函数之间的一一对应关系
//建立表的结构体定义
typedef struct nameaFunctionPair{
char name[10];//存储函数对应的字符串
pStudent function;//存储字符串对应的函数的地址//pStudent一共有三个
}NameaFunctionPair;
//三个函数之间唯一的不同就在于 冒泡排序中的判断条件不同
pStudent getFunctionByName(char *name, NameaFunctionPair *p, int count){//char *name用来接收从控制台输入的字符串,用它来和表中的(p + i)->name进行比较,如果输入的是一个字符或者是一个整型变量,则只需要一个和其相同类型的参数即可,不需要一个指针类型来接收地址,,要得到函数,需要从控制台输入的参数和表中的参数相对比,如果有一样的就返回这个函数名,从而实现函数 指针变量指向该函数
//根据输入的内容查匹配表找到对应的函数
for (int i = 0; i < count; i++) {
if (strcmp(name, (p + i)->name) == 0) {
//如果匹配到对应的函数,将函数地址返回
return (p + i) ->function;
}
}
//如果没有对应的函数,就返回null,放在for循环之外
return NULL;
}
void sortStudent(Student *pStu, int count, char *name, NameaFunctionPair *pair, int number){//pstu1用来接收比较函数的地址
//根据输入的内容查匹配表找到对应的函数
pStudent function = getFunctionByName(name, pair, number);//pStudent为函数指针类型,function用来接收函数地址,这里是调用了上面的那一个函数
for (int i = 0; i < count - 1; i++) {
for (int j = 0; j < count - 1 - i; j++) {
if (function(*(pStu + j), *(pStu + j + 1)))//这里调用了要比较的函数是姓名还是其他的,括号里边的是两个参数,从而得出结果,进行判断
{
Student temp = *(pStu + j);
*(pStu + j) = *(pStu + j + 1);
*(pStu + j + 1) =temp;
}
}
}
}
/输出排好的学生
void output(Student *pStu, int count){
for (int i = 0; i < count; i++) {
printf("%s %d %.2f\n", (pStu + i)->name, (pStu + i) ->age, (pStu + i) ->score);
}
}
//根据给定的字符串查找匹配表,找出对应的函数,有返回值
//name用来接收匹配的字符串
//p用来接收匹配表
//count 用来接收匹配表中元素的个数
int main(int argc, const char * argv[])
{
Student stu[5] = {
{"jg", 20, 79},
{"uhk,g",7, 467},
{"vcjhf",34,87},
{"cjfm",356,698},
{"vjgy",345,693}
};
//创建一个匹配表, 结构体
NameaFunctionPair pair[3] = {
{"name", sortStudentByName},//第一个为字符串,第二个为函数
{"age",sortStudentByAge},
{"score", sortStudentByScore}
};
char tempname[20] = {0};//用来接收从控制台输入的字符串
printf("请输入排序的方式(姓名:name, 年龄:age, 成绩:score):\n");
scanf("%s", tempname);
//对学生排序
sortStudent(stu, 5, tempname, pair, 3);
output(stu, 5);
</span>
函数指针,包装,函数指针按姓名,年龄,成绩排序
最新推荐文章于 2024-01-05 23:20:58 发布