《C与指针》——高级指针话题

指针真是让人又爱又恨。。。。。

首先还是先来看一下C语言中的高级指针声明。不要被表面迷惑最重要。

/*
** 《C和指针》——高级指针话题
*/

int i;        //定义一个整型变量
int *pi;    //指向整型变量的指针
int **ppi;    //指向一个指针，而那个指针又指向一个整型变量  

/*高级声明*/

int fun();         //普通函数声明，返回一个整数 

int *fun();        //首先他是一个函数，但是他想返回一个指向整型的指针 

int (*fun)();     //这就是一个指针了，他指向一个返回整型的函数，这个fun叫做“函数指针”，指向函数的指针  

int *(*fun)();    //这个和上面那个差不多嘛，函数指针喽，只是这个函数返回一个指向整型的指针。 

int f[];          //这是一个整型数组啊 

int *f[];         //这也是一个数组，因为下标的优先级高，只不过这个数组里面都是指向整型的指针啊 

int f()[];        //非法操作 

int f[]();        //非法操作 

int (*f[])();    //首先他是一个数组，数组里面全是指针，这些指针指向返回值为整型的函数。 

int *(*f[])();    //和上面一样，只不过这个函数返回整型指针。

函数指针：主要用途是实现“回调函数”和“转移表”

（1）、回调函数：把一个函数指针作为参数传递给其他的函数。

在《C与指针》中，作者指出：任何时候，如果你所编写的函数必须能够在不同的时刻执行不同类型的工作，或者执行只能由函数调用者定义的工作，都可以使用回调函数。许多窗口系统使用回调函数连接过个动作，如拖拽鼠标和点击按钮来指定程序中的某个特定的函数。

比如我们我们平时写的查找函数，每一个查找函数只能查找某一类型的数据，int型、char型，但是有没有一种函数能查找所有类型的数据呢？这时就需要函数指针来编写一个回调函数了。

首先调用者需要编写一个函数，用来比较两个值，然后把一个指向这个函数的指针作为参数传递给查找函数，然后查找函数调用你编写的那个函数来进行查找。

其实这个样子就像是，查找函数像是一个分拣机，你编写的比较函数可以比喻成分拣机上的传感器，给他一个能识别黑色的传感器，那么分拣机就会只把黑色的东西分拣出来，给他一个识别红色的传感器，就把红色的东西给分拣出来。

下面这个例子是《C和指针》里面，作者给出的链表中查找的例子：

/*
** 在一个单链表中查找一个指定值
*/
node *search_list(node *node_,void const *value,int (*compare)(void const *,void const *))
{
    while(node_ != NULL)
    {
        if(compare(&node_->value,value) == )
            break;
        node_ = node_->link;
    }
    return node_;
}

/*
** 用户可以自定义自己的比较函数
** 比较整型就强制转换为整型
*/
int compare(void const *a,void const *b)
{
    if(*(int *)a == *(int *)b)
        return ;
    else
        return ;
}

调用方式：

/*
** 回调函数的调用方式
** 因为函数名本身就是地址，所以并不需要取地址,不过也可以。
*/
discard_node = search_list(root,&desired_value,compare_ints) ;

这位博主也说了一下回调函数的一个作用——开发者可以将自己实现的函数细节进行封装，然后将头文件提供给用户。

https://blog.csdn.net/morixinguan/article/details/65494239

（2）、转移表：就是函数指针数组，他把具体操作和和选择操作的代码分离，是程序结构更加突出。

比如我们有时可能需要在switch语句中调用函数，当情况很多的时候，这个switch语句将会很长，如果表示操作符的代码是从0开始的连续整数，这时我们就可以使用转移表来代替switch语句来实现不同情况的函数选择。

还是直接来看例子：

/*
** 利用转移表实现多个函数的选择
*/
double add(double,double);
double sub(double,double);
double mul(double,double);
double div(double,double);
//.........

double (*oper_fun[])(double,double) = {
    add,sub,mul,div......
}

转移表的调用方式：

result = oper_fun[fun_num](num1,num2);

特别注意：使用转移表要特别注意下标的越界检查，保证下标位于合法的范围。

当然，上面提到的回调函数与转移表都只是很简单的应用，目的在于理解最基本的操作与原理。