今天是什么日子呢?今天是继续拿下指针的日子,就让我们继续努力,拿下它。
一、回调函数是什么?
回调函数就是一个通过函数指针调用的函数。
如果把函数指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,被调用的函数就是回调函数。回调函数不应该由该函数的实现方直接调用,而是在特定的事件或条件发生时由另一方调用的,用于对该事件或条件进行响应。
为了理解回调函数,我们请出我们的老朋友------计算器
代码如下:
#include<stdio.h>
void menu()
{
printf("**********************\n");
printf("*** 1.Add 2.Sub ***\n");
printf("*** 3.Mul 4.Div ***\n");
printf("***** 0.exit *****\n");
printf("**********************\n");
}
int Add(int x, int y)
{
return x + y;
}
int Sub(int x, int y)
{
return x - y;
}
int Mul(int x, int y)
{
return x * y;
}
int Div(int x, int y)
{
return x / y;
}
void Calc(int (*pf)(int,int))
{
int x = 0;
int y = 0;
int ret = 0;
printf("请输入两个数:");
scanf("%d %d", &x, &y);
ret = pf(x, y);
printf("ret = %d\n", ret);
}
int main()
{
int input = 0;
do
{
menu();
printf("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
Calc(Add);
break;
case 2:
Calc(Sub);
break;
case 3:
Calc(Mul);
break;
case 4:
Calc(Div);
break;
case 0:
printf("退出程序\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
return 0;
}
我们看下面的代码,假如说我们选择了1,那么就会调用加法函数(Add),把加法函数(Add)的地址传递给了另一个函数(Calc),另一个函数(Calc)再通过函数指针来调用。这就叫做回调。
二、qsort使用
qsort是一个库函数,是用来排序的,底层用的是快速排序。
1、写一个冒泡排序的函数,将一组整形数据进行排序,排为升序。
#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++) //趟数
{
int j = 0;
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 print_arr(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
print("\n");
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
print_arr(arr, sz);
return 0;
}
上面是一个冒泡排序的代码,但是这个代码有局限性,它只能排序整形数据,这个时候我们就可以使用qsort来进行排序了,它可以排序任意类型的数据。
2、qsort的使用
(1)排序整形数据
#include<stdio.h>
#include<stdlib.h>
void print_arr(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int compar_int(const void* p1, const void* p2)
{
if (*(int*)p1 > *(int*)p2)
{
return 1;
}
else if (*(int*)p1 == *(int*)p2)
{
return 0;
}
else
{
return -1;
}
}
void test1()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), compar_int);
print_arr(arr, sz);
}
int main()
{
test1();
return 0;
}
运行结果如下:
当然,在代码中的这部分是可以简化的:
它可以简化为:
(2)排序结构体数据
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{
char name[20];
int age;
};
int compar_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int compar_stu_by_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
// name
void test1()
{
struct Stu s[] = {{"LiHua",18},{"Sam",22},{"Tom",16}};
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), compar_stu_by_name);
}
// age
void test2()
{
struct Stu s[] = { {"Lihua",18},{"Sam",22},{"Tom",16} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), compar_stu_by_age);
}
int main()
{
test1();
test2();
return 0;
}
三、模拟实现qsort(冒泡排序方法)
#include<stdio.h>
#include<string.h>
int compar_int(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
void Swap(char* buf1, char* buf2, size_t width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void bubble_sort(void * base,size_t sz,size_t width,int (*cmp)(const void*p1,const void*p2))
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)
{
Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
}
}
}
}
void print_arr(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//整形数据
void test1()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), compar_int);
print_arr(arr, sz);
}
//结构体
struct Stu
{
char name[20];
int age;
};
// age
int compar_stu_by_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
void test2()
{
struct Stu s[] = { {"Lihua",18},{"Sam",22},{"Tom",16} };
int sz = sizeof(s) / sizeof(s[0]);
bubble_sort(s, sz, sizeof(s[0]), compar_stu_by_age);
}
//name
int compar_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void test3()
{
struct Stu s[] = { {"LiHua",18},{"Sam",22},{"Tom",16} };
int sz = sizeof(s) / sizeof(s[0]);
bubble_sort(s, sz, sizeof(s[0]), compar_stu_by_name);
}
int main()
{
test1();
test2();
test3();
return 0;
}
代码运行与调试结果如下:
这就是指针这部分的内容了,这里是眼花缭乱的,但是我们要有耐心,继续坚持学习,继续提升自己。在我学习这部分的时候也不止一遍,想要自己理解并独立敲出来这些代码是不容易的,我们要投入大量时间,这是一个艰苦的过程,我们也终将看到光明。
让我们一起加油!