函数指针

我理解的函数指针：

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

　　int (*POINTER_NAME)(...)

函数指针的demo:

#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <string.h>

void die(const char *message)
{
    if(errno) {
        perror(message);
    } else {
        printf("ERROR: %s\n", message);
    }
    
    exit(1);
}

// a typedef creates a fake type, in this
// case for a function pointer
typedef int (*compare_cb)(int a, int b);

/**
 * A classic bubble sort function that uses the
 * compare_cb to do the sorting.
 */
int *bubble_sort(int *numbers, int count, compare_cb cmp)
{
    int temp = 0;
    int i = 0;
    int j = 0;
    int *target = malloc(count * sizeof(int));
    
    if(!target) die("Memory error.");
    
    memcpy(target, numbers, count * sizeof(int));
    
    for(i = 0; i < count; i++) {
        for(j = 0; j < count - 1; j++) {
            if(cmp(target[j], target[j+1]) > 0) {
                temp = target[j+1];
                target[j+1] = target[j];
                target[j] = temp;
            }
        }
    }
    
    return target;
}

int sorted_order(int a, int b)
{
    return a - b;
}

int reverse_order(int a, int b)
{
    return b - a;
}

int strange_order(int a, int b)
{
    if(a == 0 || b == 0) {
        return 0;
    } else {
        return a % b;
    }
}

/**
 * Used to test that we are sorting things correctly
 * by doing the sort and printing it out.
 */
void test_sorting(int *numbers, int count, compare_cb cmp)
{
    int i = 0;
    int *sorted = bubble_sort(numbers, count, cmp);
    
    if(!sorted) die("Failed to sort as requested.");
    
    for(i = 0; i < count; i++) {
        printf("%d ", sorted[i]);
    }
    printf("\n");
    
    free(sorted);
}


int main(int argc, char *argv[])
{
    if(argc < 2) die("USAGE: ex18 4 3 1 5 6");
    
    int count = argc - 1;
    int i = 0;
    char **inputs = argv + 1;
    
    int *numbers = malloc(count * sizeof(int));
    if(!numbers) die("Memory error.");
    
    for(i = 0; i < count; i++) {
        numbers[i] = atoi(inputs[i]);
    }
    
    test_sorting(numbers, count, sorted_order);
    test_sorting(numbers, count, reverse_order);
    test_sorting(numbers, count, strange_order);
    
    free(numbers);
    
    return 0;
}

运行结果：

zhaoscmatoMacBook-Pro:c zhaosc$ ./ex18
ERROR: USAGE: ex18 4 3 1 5 6
zhaoscmatoMacBook-Pro:c zhaosc$ ./ex18 4 2 1 9 7
1 2 4 7 9 
9 7 4 2 1 
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：如博文中存在问题，请大家及时指出，我会及时纠正，谢谢。