回调函数

首先介绍一下回调函数

回调函数就是通过函数指针调用的函数。函数指针，即指向函数的指针，所指向的内容为函数，所存储是函数的入口地址。当把函数的指针（地址）作为参数传递给另外一个函数，就称为回调函数。

下面利用qsort函数简单感受一下回调函数。

qsort函数的原型为 void  qsort(void*base,int size_t num,int size_t  width,int (compare*)(const void*elem1,const void *elem2)).

void*base 表示需要排序的数组的首地址，也是通过它来找到整个数组。

,int size_t num表示需要排序的数组的元素的个数，可以通过它来确定循环的次数。

int size_t  width表示需要排序的数组的类型的大小，可以通过它来确定每次访问几个字节

int (compare*)(const void*elem1,const void *elem2) 这个就是要比较的数组的每个元素的大小的函数，让它作为参数来调用自己写的比较函数，即为回调函数。

补充一下，qsort函数所在的头文件是#include <stdlib.h>.

接下来就是代码了

int int_cmp(const void*e1, const void*e2)
{
	return(*(int*)e1 - *(int*)e2);
}

int main()
{
	int arr[] = { 1, 3, 2, 5, 6, 7, 8, 9 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int wid = sizeof(int);
	int i = 0;
	qsort(arr, len, wid, int_cmp);//将int_cmp函数的指针作为参数调用qsort函数，则为回调函数
	for (i = 0; i < len; i++)
		printf("%d\n", arr[i]);
	getchar();
	return 0;

 

这里int_cmp表示整型比较函数，当它的返回值<0时，elem1将被排在elem2前面

                                                     当它的返回值>0时，elem1将被排在elem2后面

                                                  当它的返回值=0时，elem1等于elem2.

二维数组的排序

 

int int_cmp(const void*e1, const void*e2)
{
	return(((int*)e1)[0] - ((int*)e2)[0]);
}

int main()
{
	int arr[3][3] = { 1, 3, 2, 5, 6, 7, 8, 9 };
	int len = sizeof(arr[0]) / sizeof(arr[0][0]);
	int wid = 3* sizeof(int);
	int i = 0;
	int j = 0;
	qsort(arr, len, wid, int_cmp);//将int_cmp函数的指针作为参数调用qsort函数，则为回调函数
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 3; j++)
			printf("%d\n", arr[i][j]);
	}
	getchar();
	return 0;
}

字符串的排序

 

 

#include <string.h>
int char_com(const void*e1, const void*e2)
{
	return strcmp((char*)e1 ,(char*)e2);
}
int main()
{
	char *str[] = { "abc", "zedf", "ser" };
	int len = sizeof(str) / sizeof(str[0]);
	int wid = sizeof(str[0]);
	int i = 0;
	int j = 0;
	qsort(str, len, wid, char_com);
	for (i = 0; i < 3; i++)
	{
		printf("%s", str[i]);
	}
	getchar();
	return 0;

}

好了，今天就写这么多了！