首先,我们说一下什么是回调函数?
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另一方调用的,用于对该事件或条件进行响应。
如果你还不了解函数指针的相关内容,可先选择看我的上一篇博客,点击下方进入:
指针数组 数组指针 函数指针 函数指针数组 指向函数指针数组的指针
下面我们通过冒泡排序来研究回调函数。冒泡排序的原理是相邻两个数两两比较,若前者大于后者,则进行交换,这样一趟得到的结果是把最大的放到了最后一位,依此类推。
目录
冒泡排序的一般写法:
#include <stdio.h>
#include <stdlib.h>
void BubbleSort(int arr[], int sz)
{
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)
{
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
void PrintArr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, sz);
PrintArr(arr, sz);
system("pause");
return 0;
}
通过对上面的代码的观察,我们发现,它只能对整型进行排序,而使用qsort函数将可以实现排序各种类型的数据。
使用qsort函数,排序各种类型的数据
首先,qsort函数是快速排序,我们来看一下它在MSDN中的定义:
我们来感受一下qsort函数的排序。
1、先对整型进行排序,代码如下:
//比较函数
int cmp_int(const void* e1, const void* e2) //e1、e2分别表示一个要比较的整型的地址
{
return *(int*)e1 - *(int*)e2; /* e1是void *类型,不能对它直接进行运算,
故强制类型转换为int*,再解引用,
得到它存储的地址对应的值;e2同理 */
}
int main()
{
int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]),cmp_int);
system("pause");
return 0;
}
我们调试监视一下:
2、再对结构中的字符串来进行排序
struct S
{
char name[20];
int age;
};
int cmp_s_name(const void* e1, const void* e2)
{
return strcmp(((struct S*)e1)->name, ((struct S*)e2)->name);
}
int main()
{
struct S arr[] = { {"zhangsan",21},{"lisi",20},{"wangwu",21} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]),cmp_s_name);
system("pause");
return 0;
}
我们再调试监视一下:
通过上面两个的举例,我们对照定义与代码,我们应该已经了解了qsort函数的使用,那么下面就使用回调函数,模拟实现qsort函数,采用冒泡的方式。
使用回调函数,模拟实现qsort(采用冒泡的方式)
int int_cmp(const void* p1, const void* p2)
{
return (*(int*)p1 > *(int*)p2);
}
void Swap(void *p1, void *p2, int size)
{
int i = 0;
for (i = 0; i < size; i++)
{
char tmp = *((char*)p1 + i);
*((char*)p1 + i) = *((char*)p2 + i);
*((char*)p2 + i) = tmp;
}
}
void UBubbleSort(void *base, int count, int size, int(*cmp)(void*, void*))
{
int i = 0;
int j = 0;
for (i = 0; i < count - 1; i++)
{
for (j = 0; j < count - 1 - i; j++)
{
if (cmp((char*)base + j * size, (char*)base + (j + 1)*size) > 0)
{
Swap((char*)base + j * size, (char*)base + (j + 1)*size, size);
}
}
}
}
int main()
{
int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
UBubbleSort(arr, sz, sizeof(arr[0]), int_cmp);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
system("pause");
return 0;
}
运行结果为: