指向函数的指针主要用于*函数回调*。一言蔽之就是函数当做参数被调用。
可以像这样定义一个函数指针:
int (*POINTER_NAME)(int a, int b)
函数指针赋值:
int func(int a,int b)
{
return a+b;
}
PINTER_NAME=func;
也可以声明和赋值一块写:
int (*POINTER_NAME)(int a,int b)=func
下面使用函数指针作为参数(函数回调)来升序排序和降序排序一个数组
// 使用经典的bubble sort排序
// compare函数指针用于接收比较函数
void bubble_sort(int* array,int count,int (*compare)(int,int))
{
bool flag=true;
for(int i=0;i<count;i++)
{
if(flag)
{
flag=false;
for(int j=0;j<count-i-1;j++)
{
if(compare(array[j],array[j+1])>0)
{
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag=true;
}
}
}
else
{
break;
}
}
}
如果升序排序,那么比较函数指针compare应该接受一个这样的函数:
int ascending_order(int a,int b)
{
return a-b;
}
如果降序排序,那么比较函数指针compare应该接受一个这样的函数:
int descending_order(int a,int b)
{
return b-a;
}
下面测试一下:
void print_array(int* array,int count)
{
for(int i=0;i<count;i++)
{
printf("%d ",array[i]);
}
printf("\n");
}
int main()
{
int test_array[]={1,5,9,3,6,8};
bubble_sort(test_array,sizeof(test_array)/sizeof(test_array[0]),ascending_order);
print_array(test_array,sizeof(test_array)/sizeof(test_array[0]));
bubble_sort(test_array,sizeof(test_array)/sizeof(test_array[0]),descending_order);
print_array(test_array,sizeof(test_array)/sizeof(test_array[0]));
return 0;
}