贝壳面试问题1--函数指针和指针函数的区别（手写一个指针函数）

 函数指针

本质上是指针，指向的变量是函数，通过定义函数指针可以指向特定函数，然后可以通过指针调用函数；为避免多次重复定义相同类型的函数指针，可以借助typedef生成一个类。例如：

int sum(int a,int b){
    return a+b;
}

int plus(int a,int b){
    return a*b;
}

typedef int (*OPERATOR)(int,int);//声明一个函数指针类模板

OPERATOR func1,func2;
func1=sum;
func2=plus;

不使用typedef的方式如下：
int (*func3)(int,int);//声明一个函数指针
func3=sum;//函数指针赋值

通过函数指针调用函数
func1(1,2);//1+2
func2(3,4);//3*4
func3(3,4);//3*4

函数指针也可以作为函数参数被调用
int devide(int a,int b,int(*fuc)(int c,int d)){
    return fuc(a,b);
}

不仅程序的数据需要占用内存，程序的代码也要占用内存，每个函数的函数名实际上是函数代码在内存中的地址。函数指针可以存放函数代码首地址，然后跟函数名一样可以调用函数。

此外，函数指针还可以作为函数的参数被调用,例如，stl中的排序函数，可以升序排序，也可以降序排序，也可以自定义排序函数，这里就是将比较函数传递给了排序函数，如下面一段代码，结合冒泡法实现升序以及降序排序。

#include <iostream>
using namespace std;

template<typename T>
bool asc(T a,T b){//升序
    return a>b;
}

template<typename T>
bool desc(T a,T b){//降序
    return a<b;
}

template<typename T>
void bubblesort(T *a, int n, bool(*cmpfunc)(T, T) = asc){//设置默认为升序排序
    bool sorted=false;
    T tmp;
    while(!sorted){
        sorted=true;
        for(int i=0;i<n-1;++i){
            if(cmpfunc(a[i],a[i+1])){
                tmp=a[i];
                a[i]=a[i+1];
                a[i+1]=tmp;
                sorted=false;
            }
        }
        --n;//每次for循环都会把最大或者最小的数沉到底部，这也就少排一个数
    }
}

//对函数进行调用
int main()
{
    int a[8] = {5,2,5,7,1,-3,99,56};
    int b[8] = {5,2,5,7,1,-3,99,56};

    bubblesort<int>(a, 8);//将函数名作为指针传递过去就行

    for (auto e:a) std::cout << e << " ";
    std::cout << std::endl;

    bubblesort<int>(b, 8, desc);

    for (auto e:b) std::cout << e << " ";

    return 0;
}

函数指针也可以是指针常量，具体定义方式如下：

int (*const func4)(int,int);
int sub(int a,int b){
    return a-b;
}
fuc4=sub;//指针常量一旦定义不能改变指向。

//与之相近的是，返回值是常量的函数指针
const int (*func5)(int a,int b);
const int help(int a,int b){
    const result=3;
    return result;
}
func5=help;

指针函数，本质上是一个函数，只是返回类型是指针，这种函数最主要的作用是，当函数的返回大量数据时，通过返回指针的方式减轻负担。通常非指针函数只能返回一个值。手写一个指针函数，如下：

#include <iostream>
using namespace std;

int *GetNum(int x){
    static int num[]={0,1,2,3,4,5,6};
    return &num[x];
}

int main(){
    int idx;
    cin>>idx;
    cout<<*GetNum(idx)<<endl;
}