函数指针详解

什么是函数指针

对于变量我们可以用int *p这样的语法创建一个指针，同样的函数我们也可以进行相应的指针表示。
**函数指针：**定义了一个函数，在编译时系统就会为这个函数代码分配一段存储空间，在这段空间的首地址就是被称为函数的地址。而且函数名表示的就是这个地址。既然是地址我们就可以定义一个指针变量来存放，这个指针变量就叫作函数指针变量，简称函数指针。

1、函数指针的定义

int(*p)(int, int);

首先括号里面是一个指针变量，再其次前面表示函数的返回值为int型，然后后面表示的就是函数的入参类型，在此时函数的两个入参的类型都是int。这语句理解为：定义了一个指针变量 p，该指针变量可以指向返回值类型为 int 型，且有两个整型参数的函数。p 的类型为 int(*)(int，int)。
函数指针的定义方式：

函数返回值类型 (* 指针变量名) (函数参数列表);

如何判断是不是函数指针：
判断一个指针变量是指向变量的指针变量还是指向函数的指针变量呢？首先看变量名前面有没有“”，如果有“”说明是指针变量；
其次看变量名的后面有没有带有形参类型的圆括号，如果有就是指向函数的指针变量，即函数指针，如果没有就是指向变量的指针变量。

2、如何用函数指针调用函数

就是用指针的性质来对函数进行表示：
注意函数的入参以及函数的返回值这些都要匹配。
下面对函数指针进行举例说明：

int maxValue (int a, int b)
{
    return a > b ? a : b;
}
int (*p)(int, int) = NULL;
p = maxValue;
p(20, 45);

赋值时函数 maxValue 不带括号，也不带参数。由于函数名 maxValue 代表函数的首地址，因此经过赋值以后，指针变量 p 就指向函数 maxValue() 代码的首地址了。

下面使用一个函数来进行相应的函数指针的使用

 1. # include <stdio.h>
 2. int Min(int, int);
 3. int main(void)
 4. {
 5. 	int(*p)(int, int);  //定义一个函数指针
 6. 	int a, b, c;
 7. 	p = Min;  //把函数Min赋给指针变量p, 使p指向Min函数
 8. 	printf("please enter a and b:");
 9. 	scanf("%d%d", &a, &b);
 10.	c = (*p)(a, b);  //通过函数指针调用Min函数
 11.	printf("a = %d\nb = %d\nmax = %d\n", a, b, c);
 12.	return 0;
 13.}	
 14.int Min(int x, int y)  //定义Min函数
 15.{	
 13.	int z;
 14.	if (x < y)
 15.	{
 16.	    z = x;
 17.	}
 18.	1
 19.	else
 20.	{
 21.	    z = y;
 22.	}
 23.	return z;
 24.}

输出结果是：

 1. please enter a and b:3 4
 2. a = 3
 3. b = 4
 4. max = 4

函数回调本质为函数指针作为函数参数，函数调用时传入函数地址，这使我们的代码变得更加灵活，可复用性更强。
例：
需求： 有30个学生需要排序
按成绩排
按年龄排
…

typedef struct student
{
    char name[20];
    int age;
    float score;
}Student;

//比较两个学生的年龄
BOOL compareByAge(Student stu1, Student stu2) {
    return stu1.age > stu2.age ? YES : NO;
}
//比较两个学生的成绩
BOOL compareByScore(Student stu1, Student stu2) {
    return stu1.score > stu2.score ? YES : NO;
}
void sortStudents(Student *array, int n, BOOL(*p)(Student, Student)) {
    Student temp;
    int flag = 0;
    for (int i = 0; i < n - 1 && flag == 0; i++) {
        flag = 1;
        for (int j = 0; j < n - i - 1; j++) {
            if (p(array[j], array[j + 1])) {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                flag = 0;
            }
        }
    }
}
int main() {

    Student stu1 = {"小明", 19, 98};
    Student stu2 = {"小红", 20, 78};
    Student stu3 = {"小白", 21, 88};
    Student stuArray[3] = {stu1, stu2, stu3};
    sortStudents(stuArray, 3, compareByScore);

    return 0;
}