函数指针和指针函数

易错点 : 区分特征标和参数列表

参数列表，函数括号里面的整个部分就代表参数列表，而特征标它包括函数名称，参数的个数，参数的类型以及参数的顺序，有时还包括const以及volatile修饰符，但是不包括返回值，函数重载和覆盖都是通过特征标来判定的，

什么是函数指针？如何定义？

函数指针指的保存函数地址的指针，我们根据函数的返回类型和参数列表来定义函数指针（既不是只根据参数列表，也不是根据特征标）来定义一个函数指针。

如：
 

double Test(const char *s, double n)
{
    cout << s << endl;
    cout << n << endl;
    return n;
}

double (*p)(const char *, double) = Test;

为什么要使用函数指针？

使用函数指针可以简化代码

假如有两个函数，其返回类型和参数列表都相同，即它们的函数指针类型相同，则这两个函数都可以作为另一个函数的参数，来执行相同的操纵，如sort

#include <iostream>
#include <vector>
#include <algorithm>

// 几种不同的比较函数
bool compareAsc(int a, int b) {
    return a < b;
}

bool compareDesc(int a, int b) {
    return a > b;
}

// 通用的排序函数，具体的比较方式由函数指针决定
void sort(std::vector<int>& arr, bool (*compare)(int, int)) {
    std::sort(arr.begin(), arr.end(), compare);
}

int main() {
    std::vector<int> arr = {3, 1, 4, 1, 5, 9, 2, 6};
    
    std::cout << "Original: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    sort(arr, compareAsc);
    std::cout << "Ascending: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    sort(arr, compareDesc);
    std::cout << "Descending: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

由该代码可知，不管是想升序排列还是降序排列，我们都可以使用同一个函数sort执行相同的操作，但是因为传入的函数参数所指向的函数不同，所以结果不同。

函数指针的两种赋值方式：

double Test(const char *s, double n)
{
    cout << s << endl;
    cout << n << endl;
    return n;
}

double (*p)(const char *, double) = Test;
double (*p)(const char *, double) = &Test

注意，这两条赋值方式效果上完全相同，我们知道函数名代表函数的地址，此处的&Test仅仅是帮助理解我们需要的是函数的地址，而不是真的去取了函数地址的地址，只是帮助理解。

易错：
不要随便省略掉函数指针的括号，比如说:

double Test(const char *s, double n)
{
    cout << s << endl;
    cout << n << endl;
    return n;
}

double (*p)(const char *, double) = Test;//1
double *p(const char *, double);//2

第1条定义的是函数指针，指向Test函数

第2条是声明一个返回值为double *，参数为const char *和double的函数

因此要注意二者的区别。

那么什么是指针函数呢？

返回指针的函数就是指针函数。