• 函数指针数组


    一、概念

    • 函数指针: 一个指向函数的指针。一般用函数名表示。
    • 函数指针数组:元素为函数指针的数组。转移表。c语言中函数不可以定义为数组,只能通过定义函数指针来操作。

    二、函数指针数组的使用例子

    #include <stdio.h>
    #include <stdlib.h>
     
    int func1(int n)
    {
        printf("func1: %d\n", n);
        return n;
    }
     
    int func2(int n)
    {
        printf("func2: %d\n", n);
        return n;
    }
     
    int main()
    {
        int (*a[2])(int);//定义了保存了两个函数指针的数组
        a[0] = func1;
        a[1] = func2;
        a[0](1);
        a[1](2);
     
        return 0;
    }

    首先理解下int (*a[2])(int);数组保存指针,什么样的指针呢?

    形如 int func(int input) 的 func函数指针,形参为int变量,返回int变量。
    因此,数组保存的是形参为单一int变量和返回值为int值得函数指针。
      a[0] = func1;
      a[1] = func2;

    接下来这两句话又是什么意思呢?

    这句话的意思是由于我们在main函数前声明和定义了func1和func2两个函数(这两个函数满足前面所提及的函数条件),这时,我们便可以使用这两个函数指针赋值函数指针数组。

    最后,我们便可以使用数组成员来实现函数调用:

     a[0](1);
     a[1](2);

    三、函数指针数组可以解决哪些问题,主要的应用场景在哪?

    举个例子,现在假设前级模块传给我二进制数据,输入参数为 char* buffer和 int length,buffer是数据的首地址,length表示这批数据的长度。数据的特点是:长度不定,类型不定,由第一个字节(buffer[0])标识该数据的类型,共有256(28 )种可能性。我的任务是必须对每一种可能出现的数据类型都要作处理,并且我的模块包含若干个函数,在每个函数里面都要作类似的处理。若按通常做法,会写出如下代码:

    void MyFuntion( char* buffer, int length )
    {
     __int8 nStreamType = buffer[0];
    
     switch( nStreamType )
     {
     case 0:
    
     function1();
    
     break;
    
     case 1:
    
     ......
    
     case 255:
    
     function255();
    
     break;
    
     }
    }

    如果按照这种方法写下去,那么在我的每一个函数里面,都必须作如此多的判断,写出的代码肯定很长,并且每一次处理,都要作许多次判断之后才找到正确的处理函数,代码的执行效率也不高。这是就要用到函数指针数组。

    函数指针的概念,前边也已经说过了,通过例子也可以简单理解。函数名实际上也是一种指针,指向函数的入口地址,但它又不同于普通的如int*、double*指针。我们从上面(二)例子可以得知,既然函数名可以通过函数指针加以保存,那们也一定能定义一个数组保存若干个函数名,这就是函数指针数组。正确使用函数指针数组的前提条件是,这若干个需要通过函数指针数组保存的函数必须有相同的输入、输出值。

    那怎么解决上边那个问题呢?下边给出了参考。

     

    首先定义256个处理函数(及其实现)。
    void
    funtion0( void ); …….. void funtion255(void ); 其次定义函数指针数组,并给数组赋值。 void (*fun[256])(void); fun[0] = function0; ……. fun[255] = function(); 最后,MyFunction()函数可以修改如下: void MyFuntion( char* buffer, int length ) { __int8 nStreamType = buffer[0];     (*fun[nStreamType])(); }

    只要2行代码,就完成了256条case语句要做的事,减少了编写代码时工作量,将nStreamType作为数组下标,直接调用函数指针,从代码执行效率上来说,也比case语句高。

    假如多个函数中均要作如此处理,函数指针数组更能体现出它的优势。

  • 相关阅读:
    2016华为实习编程题:停车管理系统
    lintcode:单词切分
    2016网易实习生编程题:数组中两个数的和等于sum
    2016网易实习生编程题:n个骰子的和等于m
    2016百度编程题:钓鱼比赛
    2016百度编程题:裁减网格纸
    2016百度编程题:罪犯转移
    JAVA面试基础
    扔硬币问题
    随机数生成随机数
  • 原文地址:https://www.cnblogs.com/birdBull/p/16013453.html
Copyright © 2020-2023  润新知