函数指针小记

下面是函数指针的一个小例子：

#include<stdio.h>

int max(int a,int b)
{
	return a>b?a:b;
}

int min(int a,int b)
{
	return a<b?a:b;
}

int sum(int a,int b)
{
	return a+b;
}

int work(int a,int b,int (*p)(int ,int ))
{
	return p(a,b);
}

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("The max is %d\n",work(a,b,max));
	printf("The min is %d\n",work(a,b,min));
	printf("The sum is %d\n",work(a,b,sum));
}

比较常见的是排序算法，C语言中有排序函数qsort，它的原型如下：

void qsort(void *base, size_t nmemb, size_t size,int (*compar)(const void *, const void *));

可以看出qsort的第四个参数是一个函数指针，我们可以指定自己编写的比较函数，实现从大到小或者从小到大排序。因为qsort第一个参数base类型为void *，并且compar函数的两个参数类型也为void *，由此，我们还可以对结构体排序（根据结构体中某一个成员，确定排序标准）， 排序的关键就是编写自己的compar函数，然后传给qsort！！！