我理解的函数指针:

  函数指针是一种指向一块代码区域的指针。就像struct,int char等对应的指针类型,只不过函数指针是指向一个函数。函数指针可以用来做为回调使用,也可以用来在C语言中模拟面向对象编程。函数指针的格式一般如下:

  int (*POINTER_NAME)(...)

函数指针的demo:

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <errno.h>
  4 #include <string.h>
  5 
  6 void die(const char *message)
  7 {
  8     if(errno) {
  9         perror(message);
 10     } else {
 11         printf("ERROR: %s\n", message);
 12     }
 13     
 14     exit(1);
 15 }
 16 
 17 // a typedef creates a fake type, in this
 18 // case for a function pointer
 19 typedef int (*compare_cb)(int a, int b);
 20 
 21 /**
 22  * A classic bubble sort function that uses the
 23  * compare_cb to do the sorting.
 24  */
 25 int *bubble_sort(int *numbers, int count, compare_cb cmp)
 26 {
 27     int temp = 0;
 28     int i = 0;
 29     int j = 0;
 30     int *target = malloc(count * sizeof(int));
 31     
 32     if(!target) die("Memory error.");
 33     
 34     memcpy(target, numbers, count * sizeof(int));
 35     
 36     for(i = 0; i < count; i++) {
 37         for(j = 0; j < count - 1; j++) {
 38             if(cmp(target[j], target[j+1]) > 0) {
 39                 temp = target[j+1];
 40                 target[j+1] = target[j];
 41                 target[j] = temp;
 42             }
 43         }
 44     }
 45     
 46     return target;
 47 }
 48 
 49 int sorted_order(int a, int b)
 50 {
 51     return a - b;
 52 }
 53 
 54 int reverse_order(int a, int b)
 55 {
 56     return b - a;
 57 }
 58 
 59 int strange_order(int a, int b)
 60 {
 61     if(a == 0 || b == 0) {
 62         return 0;
 63     } else {
 64         return a % b;
 65     }
 66 }
 67 
 68 /**
 69  * Used to test that we are sorting things correctly
 70  * by doing the sort and printing it out.
 71  */
 72 void test_sorting(int *numbers, int count, compare_cb cmp)
 73 {
 74     int i = 0;
 75     int *sorted = bubble_sort(numbers, count, cmp);
 76     
 77     if(!sorted) die("Failed to sort as requested.");
 78     
 79     for(i = 0; i < count; i++) {
 80         printf("%d ", sorted[i]);
 81     }
 82     printf("\n");
 83     
 84     free(sorted);
 85 }
 86 
 87 
 88 int main(int argc, char *argv[])
 89 {
 90     if(argc < 2) die("USAGE: ex18 4 3 1 5 6");
 91     
 92     int count = argc - 1;
 93     int i = 0;
 94     char **inputs = argv + 1;
 95     
 96     int *numbers = malloc(count * sizeof(int));
 97     if(!numbers) die("Memory error.");
 98     
 99     for(i = 0; i < count; i++) {
100         numbers[i] = atoi(inputs[i]);
101     }
102     
103     test_sorting(numbers, count, sorted_order);
104     test_sorting(numbers, count, reverse_order);
105     test_sorting(numbers, count, strange_order);
106     
107     free(numbers);
108     
109     return 0;
110 }

运行结果:

1 zhaoscmatoMacBook-Pro:c zhaosc$ ./ex18
2 ERROR: USAGE: ex18 4 3 1 5 6
3 zhaoscmatoMacBook-Pro:c zhaosc$ ./ex18 4 2 1 9 7
4 1 2 4 7 9 
5 9 7 4 2 1 
6 4 2 9 7 1 

分析:

在程序中定义die(...)方法,这个主要就是用于启动程序错误提示。

使用typedef定义函数指针,其实这个就是把函数指针定义成一个类型,就像我们熟悉的struct。

在int *bubble_sort(int *numbers, int count, compare_cb cmp)函数中使用了我们定义的类型compare_cb,变量可以为我们真正操作的函数,在main函数中我们把之前定义的函数sorted_order,reverse_order,strange_order函数作为参数传递给test_sorting。这里其实很好理解,我们定义的每个函数其实在内存都有具体的位置,而函数名就指向一块内存的起始位置。仔细一想函数指针其实就是指针之间的赋值。(这个我的理解,不清楚是否存在问题)。

 

附带:

随便说下指针函数,这两个概念名字很相似,容易被弄混。指针函数,相对简单,只不过是一个很普通的函数,唯一不同的是这个函数的返回值是一个指针。

想一想,函数指针,和指针函数,配合可以写出很奇妙的代码,不过个人感觉使用它们的时候注释真的要写清楚,要不想我这样对C/C++了解不多的人读起代码来还真的有点吃力。前段时间一直在移植spice-space到Android平台下,源码中写的很复杂,其中就是使用了很多函数指针,当时看的我真的有点头晕目眩,最近补充了些C/C++的基础,感觉好多啦。

Note:如博文中存在问题,请大家及时指出,我会及时纠正,谢谢。

posted on 2013-05-05 12:00  cczscq  阅读(193)  评论(0编辑  收藏  举报