✨✨欢迎👍👍点赞☕️☕️收藏✍✍评论
个人主页：秋邱'博客
所属栏目：C语言
（感谢您的光临，您的光临蓬荜生辉）
前言
在这之前我们学习了《拿捏指针（一）》，《拿捏指针（二）》没看过的可以去看看哟，接下里我们将指针最后一篇，《拿捏指针（三）》，看完直接捏爆指针。
函数
前面我们已经学过了指针函数，接下里学指针数组，回调函数。
我们先来看看下面这串代码。
计算器
#define _CRT_SECURE_NO_WARNINGS
#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;
}
int main()
{int x, y;int ret = 0;int input = 0;do{printf("************************\n");printf("***** 1.Add 2.Sub *****\n");printf("***** 3.Mul 4.Div *****\n");printf("******* 0.exit *******\n");printf("************************\n");printf("请选择：");scanf("%d", &input);switch (input){case 1:printf("输入操作数：");scanf("%d %d", &x, &y);ret = Add(x, y);printf("ret = %d\n", ret);break;case 2:printf("输入操作数：");scanf("%d %d", &x, &y);ret = Sub(x, y);printf("ret = %d\n", ret);break;case 3:printf("输入操作数：");scanf("%d %d", &x, &y);ret = Mul(x, y);printf("ret = %d\n", ret);break;case 4:printf("输⼊操作数：");scanf("%d %d", &x, &y);ret = Div(x, y);printf("ret = %d\n", ret);case 0:printf("退出程序\n");break;default:printf("输入错误\n");}} while (input);
}虽然我们实现了这个计算器，但是它太过于累赘了，这是我们就可以用函数指针数组。
函数指针数组
数组是⼀个存放相同类型数据的存储空间，我们已经学习了指针数组，那要把函数的地址存到⼀个数组中，那这个数组就叫函数指针数组。
其实在《拿捏指针(二)》的模拟二维数组里面，我们已经用过函数指针数组了。
定义的格式
int (*p[3])();p先和 [] 结合，说明parr1是数组，是 int (*)() 类型的函数指针。
我们现在对上面的代码进行，更改用函数指针数组的方式。
#define _CRT_SECURE_NO_WARNINGS
#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;
}
int main()
{int x, y;int ret = 0;int input = 0;int(*p[5])(int x, int y) = { 0, Add, Sub, Mul, Div };do{printf("************************\n");printf("***** 1.Add 2.Sub *****\n");printf("***** 3.Mul 4.Div *****\n");printf("******* 0.exit *******\n");printf("************************\n");printf("请选择：");scanf("%d", &input);if ((input <= 4 && input >= 1)){printf("输⼊操作数：" );scanf("%d %d", &x, &y);ret = (*p[input])(x, y);printf("ret = %d\n", ret);}else if (input == 0){printf("退出计算器\n");}else{printf("输⼊有误\n" ); }} while (input);}回调函数
回调函数是一个函数，它作为参数传递给另一个函数，在特定事件发生时被调用。这种机制允许我们将代码模块化，并在需要的时候进行调用。回调函数常用于事件处理、异步编程、并发编程等场景。
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 ret = 0;int x, y;printf("输⼊操作数：");scanf("%d %d", &x, &y);ret = pf(x, y);printf("ret = %d\n", ret);
}
int main()
{int input = 1;do{printf("************************\n");printf("***** 1.Add 2.Sub *****\n");printf("***** 3.Mul 4.Div *****\n");printf("******* 0.exit *******\n");printf("************************\n");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);}qsort()函数
冒泡排序
什么事冒泡排序呢？
冒泡排序是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
动图演示
我们就用c语言来实现它。
void Swap(int* arr, int sz)
{for (int i = 0; i < sz -1; i++){for (int j = 0; j < sz - i -1; j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}
int main()
{int arr[10] = { 3,6,8,1,9,4,2,7,10,5 };int sz = sizeof(arr) / sizeof(arr[0]);Swap(arr,sz);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}输出结果：
1 2 3 4 5 6 7 8 9 10
这就是冒泡排序的C语言的实现方式，但是它的局限性太多了，比如你要用字符串呢，这就很难实现，所以我们可以用一个函数就是qsort()。
qsort()函数举例
我们先来看看qsort()的声明
void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));
base 指向数组中要排序的第一个对象的指针，转换为void*。
num 基数指向的数组中元素的个数。Sizet是一个无符号整型。
size 数组中每个元素的字节大小。Size t是一个无符号整型。
compar 指向比较两个元素的函数的指针。这个函数被qsort反复调用以比较两个元素。应遵 循以下原型:Int compare (const void* p1, const void* p2)。
下面我们来对它进行使用
排序整型数据
//整形数据结构
int int_arr(const void* p1, const void* p2)
{return (*(int*)p1 - *(int*)p2);
}
int main()
{int arr[10] = { 3,6,8,1,9,4,2,7,10,5 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz,sizeof(arr),int_arr);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}排序结构数据
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>
#include<string.h>//strcmp函数的头文件
#include<stdlib.h>//qsort函数的头文件
struct people {char name[20];int age;
};
//数据结构名字比较
int cmp_name(const void* e1, const void* e2)
{return strcmp(((struct people*)e1)->name, ((struct people*)e2)->name);
}//打印
void Print(struct people* p1,int sz)
{for (int i = 0; i < sz; i++){/*printf("%s %d\n", p1[i].name, p1[i].age);//另一种打印方式*/printf("%s %d\n", (p1 + i)->name, (p1 + i)->age);}printf("\n");
}
//数据结构年龄比较
int cmp_age(const void* e1, const void* e2)
{return ((struct people*)e1)->age - ((struct people*)e2)->age;
}
int main()
{struct people s[] = { {"tangsan",20},{"lisi",10},{"zhaowu",40},{"laoliu",5} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_name);printf("按名字排序\n");Print(s, sz);qsort(s, sz, sizeof(s[0]), cmp_age);printf("按年龄排序\n");Print(s,sz);return 0;
}输出结果：
按名字排序
laoliu 5
lisi 10
tangsan 20
zhaowu 40按年龄排序
laoliu 5
lisi 10
tangsan 20
zhaowu 40
qsort()的模拟
上面我们已经知道了qsort函数的定义和使用，现在我们就来模拟一下qsort函数。
//实现qsort函数
void Swap(char* p1, char* p2,size_t width)
{int i = 0;for (i = 0; i < width; i++){char tmp = *p1;*p1 = *p2;*p2 = tmp;p1++;p2++;}
}
int bubbl_sort(void* base, size_t num,size_t width,int cmp (const void*p1 ,const void* p2))
{for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 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);}}}
}
int int_cmp(const void* p1, const void* p2)
{return *(char*)p1 - *(char*)p2;
}int main()
{int base[10] = {2, 7, 3, 8, 1, 9, 1, 5, 6, 0};int sz = sizeof(base) / sizeof(base[0]);bubbl_sort(base,sz,sizeof(base[0]),int_cmp );for (int i = 0; i < sizeof(base) / sizeof(base[0]); i++){printf("%d ", base[i]);}printf("\n");return 0;
}我们这里展现int型的排序。
sizeof和strlen的对⽐
sizeof
前面我们也已经讲过了sizeof,现在我们再来简单的回顾一下，sizeof是一个操作符，用来计算类型的大小，单位是字节。
注意：
sizeof只与类型有关，跟内容没什么关系
int main()
{int a = 10;printf("%d\n", sizeof(a));printf("%d\n", sizeof a);printf("%d\n", sizeof(int));return 0;
}输出结果：
4
4
4
strlen
strlen 是C语⾔库函数，功能是求字符串⻓度。函数原型如下：
size_t strlen ( const char * str );统计的是从 strlen 函数的参数 str 中这个地址开始向后，\0 之前字符串中字符的个数。 strlen 函数会⼀直向后找 \0 字符，直到找到为⽌，所以可能存在越界查找。
int main()
{char arr1[3] = { 'a', 'b', 'c' };char arr2[] = "abc";printf("arr1=%d\n", strlen(arr1));printf("arr2=%d\n", strlen(arr2));
}输出结果：
arr1=(随机值，直到遇到\0后停下来)
arr2=3
char arr1[3] = { 'a', 'b', 'c' ,\0"};这时只需要在后面手动改加上/0就可以了。
结尾
我们指针以及全部将完了，感谢各位观众老爷的点赞，评论，收藏和关注。
