一、回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
二、.练习使用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); } } } }