一个函数的引用传给另外一个函数的时候,那个函数被称为回调函数。
#include <stdio.h>
#include <stdlib.h>
void A()
{
printf("Hello");
}
void B(void (*ptr)())
{
ptr(); //通过函数指针调用函数,也就是回调
}
int main()
{
//void (*p)()=A;
//B(p);
B(A);
return 0;
}
A在这里就是一个回调函数,函数B可以通过函数指针来回调它
#include <stdio.h>
#include <stdlib.h>
int compare(int a,int b)
{
if(a>b) return 1;
return -1;
}
void BubbleSort(int *A,int n,int (*compare)(int,int))
{
int i,j,temp;
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
{
if(compare(A[j],A[j+1])>0)
{
temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
}
}
}
int main()
{
int i,A[]={3,2,1,5,6,4};
BubbleSort(A,6,compare);
for(i=0;i<6;i++)printf("%d ",A[i]);
return 0;
}
修改compare中的返回值,相当于改变了排名机制(从大到小,从小到大)
排序函数可以根据排名机制来灵活变化,可以为每种排名机制创建一个回调函数
#include <stdio.h>
#include <stdlib.h>
#include <stdlib.h>
int compare(int a,int b)
{
int A =*((int*)a); //typecasting to int* and getting value
int B =*((int*)b);
return A-B; //改变返回,则可改变顺序
}
int main()
{
int i,A[]={-31,22,-1,50,-6,4};
qsort(A,6,sizeof(int),compare);
for(i=0;i<6;i++)printf("%d ",A[i]);
return 0;
}