C语言第十一课

主要内容：函数指针

一、函数指针的定义

int  maxValue（int  a，int  b）

{

return   a > b ? a : b;

}

函数名和数组名一样是地址，存在在代码区

int  maxValue（int  a，int  b）

int  （*p）（int，int）=  NULL

函数指针定义，p是变量，其他是类型（通常没有形参a，b）

p = maxValue（函数指针的使用：赋值函数名）

int  m = p（3，5）（指针可当函数用）

练习：定义两个函数，一个求最大值，一个求和，用户从控制台输入两个整数，在从控制台输入max或sum分别求3和5的最大值或和，（提示：定义一个函数指针，根据输入内容指向不同的函数，最后一次调用完成）

int  maxValue ( int a, int  b )    / / 求最大值的函数

{

return  a > b ? a : b;

}

int  sumValue ( int a, int b )     / / 求和的函数

{

return  a + b;

}

int  main( int argc, const char *argv[])

{

void (*p) (int , int) = NULL;                           / / 定义一个指针变量

int   a  , b;                                                     / / 定义两个需要用的整型变量

printf(" 请输入两个整数： ");                        / / 让用户输入两个整数

scanf(" %d%d ",&a,&b);                               / / 标准的输入函数

printf(" 请输入sum或者max： ");                 / /  让用户输入sum或者max

char  *name = malloc(sizeof(char) * 10);     / /  申请char类型的乘以10的内存空间

scanf(" %s ", name);

/ / 判断用户输入的是sum还是max

if (strcmp(name, " sum ") == 0){

p = sumValue;

}else if (strcmp(name, " max ") == 0){

p = maxValue;

}else {

printf(" 输入错误，失败 ");

}

free (name);        / /  释放内存，一定不能忘

int  result = p(a, b); / /  定义result接收结果

printf(" %d ", result); / /  输出结果

}

二、回调函数

函数指针做参数

int  getValue(int  a, int  b, int  (*p)(int , int));

getValue: 函数名

int (*p)(int ,int): 函数指针做getValue函数的参数

int  value = getValue(3, 5, maxValue);（函数调用：getValue函数执行过程中再调用（回调）maxValue）

如图所示：

练习：写一函数查找成绩在90分以上的学生，是用回调函数在姓名后面加“高富帅”

typedef  struct {           / /  定义一个结构体

char name[20];

int  age;

float  score;

} Student;

void  printfStudent(Student  *stu, int  count)；

void  printfStudent(Student  *stu, int  count)   / /  声明并编写一个打印结构体数组的函数

{

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

printf("%s %d %.2f", (stu + i) ->name, (stu + i) ->age, (stu + i) ->score);

}

}

/ / 声明并编写查找90分以上的学生并在姓名后面加“高富帅”

void  changeStudent(Student  *stu, int count,  void (*p)(Student  *));

void  changeStudent(Student  *stu, int count,  void(*p)(Student  *))  

{

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

if ((stu + i) ->score >= 90){

p(stu + i);

}

}

}

void  changeName(Student *stu);

void  changeName(Student *stu)

{

strcat (stu ->name, " 高富帅 ");

}

int  main(int argc, const char*argv[]){

Student  student = { / / 定义结构体变量

{" 方世玉 ", 26,  92},

{" 令狐冲 ", 30,  89},

{" 韦小宝 ", 27,  99}，

{" 花仙子 ", 20,  80}，

{" 大教主 ", 24,  80}

};

int  count  = sizeof(student) / sizeof(Student);  / / 求结构体数组的长度

printfStudent(stuent, count);  / / 打印没查找前的结构体数组

changeStudent(student, count, changeName); / / 判断是否符合条件90分以上的进行改变

printfStudent(student,  count)  / / 打印查找后的结构体数组

}

三、动态排序

排序需求不定，无法预测的需求变更

void  sortArray(int  *array,  int  count)

{

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

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

if (条件（需求）) {

交换

}

}

}

}

决定排序方式的重要语句封装成函数在此回调

int 数组动态排序

typedef  BOOL(* PFUNC)(int , int);   / / 为函数指针类型起名为PFUNC

void  sortArray(int  *array, int count , PFUNC  p);  / / 动态函数排序声明

示例：

/ / 1：创建一个结构体

typedef  struct {

char  name[20];

int  age;

float  score;

} Student;

/ / 3：打印学生结构体数组的函数

void  printfStudent(Student  *stu,  int  count);

void  printfStudent(Student  *stu,  int  count)

{

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

printf("%s %d %.2f",(stu + i) ->name, (stu + i) ->age,  (stu + i) ->score);

}

printf("\n");

}

/ / 5：写一个函数根据分数从小到大排序

void   paiXuStudent(Student  *stu,  int  count,  BOOL (*PFUNC)(Student  *stu1,  Student  *stu2));

void   paiXuStudent(Student  *stu,  int  count,  BOOL (*PFUNC)(Student  *stu1,  Student  *stu2))

{

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

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

if (PFUNC((stu + j), (stu + j + 1))){

Student  temp;

temp = *(stu + j);

*(stu + j) = *(stu + j + 1);

*(stu + j + 1) = temp;

}

}

}

}

/ / 6：定义一个按分数比较大小的函数

BOOL  biJiaoScore(Student  *stu1,  Student  *stu2);

BOOL  biJiaoScore(Student  *stu1,  Student  *stu2)

{

return  stu1 ->score  >  stuff ->score;

}

/ / 定义一个按年龄排序的函数

BOOL  compareAge(Student  *stu1, Student  *stu2);

BOOL  compareAge(Student  *stu1, Student  *stu2)

{

return  stu1 ->age  >  stuff ->age

}

int  main(int  argc, char  * argv[]){

/ / 2：创建学生结构体数组

Student  *student = {

{"索隆",  22,  93},

{"香吉士",  21,  97},

{"犬夜叉",  20,  80},

{"路飞",  19,  70}

};

/ / 4：排序前调用打印函数打印结构体数组

int  count = sizeof(student) / sizeof(Student);

printfStudent(student, count);

/ / 7：调用函数

paiXuStudent(student,  count , biJiaoScore);

/ / paiXuStudent(student,  count , compareAge);按年龄排序（只需传入函数就可）

/ / 8：打印排序后的结构体数组

printfStudent(student,  count);

}