一、回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
二、.练习使用qsort函数排序各种类型的数据。
快速排速算法已经有库函数提供给我们了,我们只要根据排速的数据类型,重写cmp()这个接口函数就行。
qsort() 函数在stdio.h库中
C中qsort()函数的原型是:
void
qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
1.对于int类型数组排序(伪代码)
int cmp(const void *p1, const void *p2)
{
return (*(int *)p1 - *(int *)p2);
}
int main()
{
int arr[] = { 1, 3, 5, 7, 2, 6, 4 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(int), cmp);
return 0;
}
2.对字符串进行排序
int cmp(const void *p1, const void *p2)
{
return (*(int *)p1 - *(int *)p2);
}
int main()
{
char arr[] = { a, b, c, d, e, g, f, a, c };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(int), cmp);
return 0;
}
三、模仿qsort的功能实现一个通用的冒泡排序。
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 my_qsort(void *base, int count, int szie, int(*cmp)(void *, void *))
{
int i = 0;
int j = 0;
for(i = 0; i < count - 1; i ++){
for(j = 0; j < count - i - 1; j ++){
if(cmp((char *)base + j * size, (char *)base + (j + 1) * size) > 0){
_swap((char *)base + j * size, (char *)base + (j + 1) * size, size);
}
}
}
}