c/c++学习笔记(9)

指向函数的指针

　　在C/C++语言中，函数本身不是变量，但可以定义指向函数的指针。这种类型的指针可以被赋值、存放在数组中、传递给函数以及作为函数的返回值等等。由于指向函数的指针还是实践的比较多，书中是以改写快速排序为例子的，现在呢，我们就来编写一个线性排序。

int lsearch(void *key, void *base, int n, int elementSize, int(*cmpfn)(void *, void *))
{
    for(int i = 0; i < n; i++)
    {
        void *elementAddress = (char *)base + i * elementSize;
        if(cmpfn(key, elementAddress) == 0)
        {
            return i;
        }
    }
    return -1;
}

　　接下来，先做一个在int数组中查找元素，代码如下：

int array[] = {1, 2, 3, 4, 5, 6, 7, 9};
int size = 9;
int number = 5;
int index = lsearch(&number, array, size, sizeof(int), intcmp);
printf("%d", index);

　　因为intcmp是一个函数指针，其指向的是一个返回int且有2个void *参数的函数，实现如下：

int intcmp(void *p1, void *p2)
{
    int *num1 = (int *)p1;
    int *num2 = (int *)p2;
    return num1 - num2;
}

　　以上我们就是先了int版本的查找，接着我们来实现字符串类型的查找。

char *arr[] = {"aa", "bb", "cc", "dd"};
char *s = "aa";
int size = 4;
int index = lsearch(&s, arr, size, sizeof(char *), Strcmp);
printf("%d", index);

　　我们不能将这个函数指针定义为strcmp是因为库里面已经有这个函数了，且库里面的strcmp的2个参数是char *的，不匹配。Strcmp的实现如下：

int Strcmp(void *p1, void *p2)
{
    char *s1 = *(char **)p1;
    char *s2 = *(char **)p2;
    return strcmp(s1, s2);
}

　　到此，今天的学习就结束了，明天继续，加油！