首先什么是回调函数?回调函数是什么?
函数指针作为调用函数的参数,通过这个指针可以回调这个指针指向的函数,这样的技巧就是利用回调函数,回调函数就是这个指针指向的函数。
一个简单的例子:
<span style="font-size:18px;">#include<stdio.h>
#include<stdlib.h>
void fun()
{
printf("hello ");
}
void pfun(void (*p)()) //函数的参数是一个函数指针(是一个地址)
{
p(); //在内部通过函数指针来调用指向的函数
printf("world\n");
}
int main()
{
void (*q)(); //定义一个函数指针
q = fun; //指向fun()
pfun(q);
system("pause");
return 0;
}</span>
结果是这样的:
可以看到pfun()函数通过函数指针调用到了fun()这个函数,我们这个时候可以称fun()是个回调函数,下面是对冒泡排序使用回调函数用例
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
/*
指针数组的比较函数<span style="color:#ff0000;font-weight: bold;">
函数接受的是指针数组的元素的地址,指针数组元素的内容是一个指针
所以接收到之后进行强制转换成(int *)再解引用得到字符串的首地址强制转换成(char *)进行操作</span>
*/
int cmpstr(const void *elem1, const void *elem2)
{
assert(elem1&&elem2);
return strcmp((char *)(*(int *)elem1), (char *)(*(int *)elem2));
}
/*
字符数组的比较
*/
int cmpch(const void *elem1, const void *elem2)
{
assert(elem1&&elem2);
return *(char *)elem1 - *(char *)elem2;
}
/*
整形数组的比较
*/
int cmpint(const void *elem1, const void *elem2)
{
assert(elem1&&elem2);
return *(int *)elem1 - *(int *)elem2;
}
/*
交换函数
交换的时候是以字节为单位交换
<span style="color:#ff0000;"><strong>这样的话必须显示的给出数据类型的字节数</strong></span>
*/
void swap(void *elem1, void *elem2, int width) //函数接收的是无类型的指针所以一定要进行类型转换
{
assert(elem1&&elem2);
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *((char*)elem1+i);
*((char *)elem1+i) = *((char*)elem2+i);
*((char*)elem2+i) = tmp;
}
}
/*
*****************************************
<span style="color:#ff0000;"><strong>冒泡排序的快速排序
函数接收
base数组名
sz数组大小
width数组元素的大小(字节)
int(*compare)(const void *elem1, const void *elem2)一个函数指针
这个函数主要是利用函数指针通过回调函数来实现
调用者的参数是一个函数指针,通过这个指针可以调用函数
这样调用者可以和被调用者分开提高了可移植性</strong></span>
*/
void bubble(void *base, int sz, int width, int(*compare)(const void *elem1, const void *elem2))
{
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)
{
for (j = 0; j < sz - 1 - i; j++)
{
if (compare((char *)base + j*width, (char *)base + (j + 1)*width)>0)
{ <span style="color:#ff0000;">//将数组名强制转换成(char *)对字节进行操作</span>
swap((char *)base + j*width, (char *)base + (j + 1)*width, width);
}
}
}
}
/*
****************************
测试用例
*/
int main()
{
int i = 0;
char *p[3] = { "aaaaa", "eeeee", "bbbbb" };
int b[5] = { 1, 9, 3, 5, 4 };
char c[5] = { 'a', 'r', 'd', 'c', 'b' };
bubble(p, sizeof(p) / sizeof(p[0]), sizeof(char *), cmpstr);
bubble(b, sizeof(b) / sizeof(b[0]), sizeof(int), cmpint);
bubble(c, sizeof(c) / sizeof(c[0]), sizeof(char), cmpch);
for (i = 0; i < sizeof(p) / sizeof(p[0]); i++)
{
printf("%s ", p[i]);
}
printf("\n");
for (i = 0; i < sizeof(b) / sizeof(b[0]); i++)
{
printf("%d ", b[i]);
}
printf("\n");
for (i = 0; i < sizeof(c) / sizeof(c[0]); i++)
{
printf("%c ", c[i]);
}
printf("\n");
system("pause");
return 0;
}
测试结果是这样的:
具体的分析都在程序中注释。
回调函数的应用还是建立在指针之上的,所以熟练的掌握c指针是我们学习c语言的重中之重!!!!