指针还是学不会？跟着小代老师学，进入深入理解指针（4）
- 1回调函数
- 2qsort使用举例
- 2.1使用qsort函数排序整行数据
- 2.2使用qsort排序结构体数据
- 3qsort函数的模拟实现
1回调函数
回调函数就是一个通过函数指针调用的函数。
如果你把函数的指针（地址）作为一个参数传递给另外一个函数，当这个指针被用来调用其所指向的函数，被调用的函数就被称为回调函数。回调函数不是有函数的实现方直接调用的，而是在特定的事件或者条件发生时候由另一方调用，用来对该事件或者条件进行相应。
深入理解指针（3）讲中我们写的计算机的实现的代码中，红⾊框中的代码是重复出现的，其中虽然执⾏计算的逻辑
是区别的，但是输⼊输出操作是冗余的，有没有办法，简化⼀些呢？
因为红⾊框中的代码，只有调⽤函数的逻辑是有差异的，我们可以把调⽤的函数的地址以参数的形式
传递过去，使⽤函数指针接收，函数指针指向什么函数就调⽤什么函数，这⾥其实使⽤的就是回调函
数的功能。
未使用回调函数前：
#include<stdio.h>
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 meun()
{
printf("********************\n");
printf("***1.add***2.sub****\n");
printf("***3.mul***4.div****\n");
printf("*** 0.exit ****\n");
printf("********************\n");
}
int main()
{
int x = 0;
int y = 0;
int input = 0;
int ret = 0;
do
{
meun();
printf("请选择：");
scanf("%d", &input);
switch (input)
{
case 1:
printf("请输入两个数：");
scanf("%d %d",& x,& y);
ret=add(x, y);
printf("%d", ret);
break;
case 2:
printf("请输入两个数：");
scanf("%d %d", &x,& y);
ret = sub(x, y);
printf("%d", ret);
break;
case 3:
printf("请输入两个数：");
scanf("%d %d", &x,& y);
ret = mul(x, y);
printf("%d", ret);
break;
case 4:
printf("请输入两个数：");
scanf("%d %d",& x,& y);
ret = div(x, y);
printf("%d", ret);
break;
case 0:printf("退出计算器"); break;
default: printf("输入错误，请重新输入");break;
}
} while (input);
}
使用回调后
#include<stdio.h>
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 cual (int(*pf)(int, int))
{
int x = 0;
int y = 0;
printf("请输入两个数：");
scanf("%d %d", &x, &y);
int ret = pf(x, y);
printf("%d", ret);
}
void meun()
{
printf("********************\n");
printf("***1.add***2.sub****\n");
printf("***3.mul***4.div****\n");
printf("*** 0.exit ****\n");
printf("********************\n");
}
int main()
{
int input = 0;
do
{
meun();
printf("请选择：");
scanf("%d", &input);
switch (input)
{
case 1:
cual(add);
break;
case 2:
cual(sub);
break;
case 3:
cual(mul);
break;
case 4:
cual(div);
break;
case 0:printf("退出计算器"); break;
default: printf("输入错误，请重新输入");break;
}
} while (input);
2qsort使用举例
让我们先了解下qsort
2.1使用qsort函数排序整行数据
#include<stdio.h>
int cmp(const void* p1, const void*p2)
{
return(*(int *)p1 - *(int*)p2);
}
int main()
{
int arr[10] = { 3,4,7,2,5,4,3,9,2,8 };
int num = sizeof(arr) / sizeof(arr[0]);
qsort(arr, num, sizeof(arr[0]), cmp);
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
这边需要注意几个点，首先是qsort四个参数，最后一个参数是函数指针，指针也是地址，函数名本身就是一种地址。然后qsort默认是升序排序。
2.2使用qsort排序结构体数据
#include<stdio.h>
struct stu
{
char name[20];
int age;
};
int cmp(const void* p1, const void*p2)
{
return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
int main()
{
struct stu arr[3] = { {"wang",192},{"zhang",16},{"li",18} };
int num = sizeof(arr) / sizeof(arr[0]);
qsort(arr, num, sizeof(arr[0]), cmp);
for (int i = 0; i <3 ; i++)
{
printf("%s,%d", arr[i].name,arr[i].age);
}
return 0;
}
这里总结下我出现的程序问题：
1.当我把结构体放在mian函数当中当作局部变量，编译会出现错误，当把他变为全局变量错误消失
2.我们对比下面两张部分代码
我们发现结构体强转时候需要把强转和指针变量再用括号包装一下，给的解释是结构体变量是临时的所以要再用括号包装一下啊，否则用不了。
而向int就可以直接强转。
3.还可以这样访问结构体成员
3qsort函数的模拟实现
使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。
注意：这⾥第⼀次使⽤ void* 的指针，讲解 void* 的作⽤。
#include<stdio.h>
int comp(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
void swap( int with,char* p1, char* p2)
{
for (int i = 0; i < with; i++)
{
char temp = *p1;
*p1 = *p2;
*p2 = temp;
*p1++;
*p2++;
}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{
for (int i = 0; i < num - 1; i++)
{
for (int j = 0; j < num - 1 - i; j++)
{
if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0)
{
swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);
}
}
}
}
int main()
{
int arr[10] = { 2,3,45,21,4,5,9,0,3,20 };
int num = sizeof(arr) / sizeof(arr[0]);
int with = sizeof(arr[0]);
my_qsort_bubble_sort(arr, num, with, comp);
for (int i = 0; i < num; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
这里总结一下：当时敲完代码运行时候发现没有交换，结果检查发现是swap函数有了问题忘记给p1++，p2++了，做题关键思想是用回调函数，然后数值之间哪些要用指针来实现。
这个是用模拟qsort来实现结构体排序。
#include<stdio.h>
struct stu
{
char name[20];
int age;
};
int comp(const void* p1, const void* p2)
{
return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void swap( int with,char* p1, char* p2)
{
for (int i = 0; i < with; i++)
{
char temp = *p1;
*p1 = *p2;
*p2 = temp;
*p1++;
*p2++;
}
}
void my_qsort_bubble_sort(void* base, int num, int with, int (*p_com)(const void*p1, const void*p2))
{
for (int i = 0; i < num - 1; i++)
{
for (int j = 0; j < num - 1 - i; j++)
{
if (p_com( (char*) base + j * with , (char*)base + (j + 1) * with)>0)
{
swap(with,(char*)base + j * with, (char*)base + (j + 1) * with);
}
}
}
}
int main()
{
struct stu arr[] = { {"man",20},{"fyy",30},{"xyy",10} };
int num = sizeof(arr) / sizeof(arr[0]);
int with = sizeof(arr[0]);
my_qsort_bubble_sort(arr, num, with, comp);
for (int i = 0; i < num; i++)
{
printf("%s %d ", arr[i].name,arr[i].age);
printf("\n");
}
return 0;
}
总结一下：
当时写好结构体时候，怎么找结构体成员都找不到，结果发现自己强转错误了。这里要注意下，我们强转时候一定要明白我们比较的类型是什么。
