通过冒泡排序的快速排序练习使用回调函数

首先什么是回调函数？回调函数是什么？

函数指针作为调用函数的参数，通过这个指针可以回调这个指针指向的函数，这样的技巧就是利用回调函数，回调函数就是这个指针指向的函数。

一个简单的例子：

<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语言的重中之重！！！！