c语言-浅谈指针(4)

这篇具有很好参考价值的文章主要介绍了c语言-浅谈指针(4)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。


这是指针最后一篇了喔,完结撒花 !
前三篇:
浅谈指针(1)
浅谈指针(2)
浅谈指针(3)

1.回调函数

概念

回调函数就是⼀个通过函数指针调⽤的函数。
如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被⽤来调⽤其所指向的函数时,被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤,⽽是在特定的事件或条件发⽣时由另外的⼀⽅调⽤的,⽤于对该事件或条件进⾏响应。通过回调函数能够是代码简便。

如:
实现加法

int add(int x, int y) {
	return x + y;
}
void   su(int (*p)(int, int)) {
	int a=10, b=20;
	printf("%d", p(a, b));
}

int main() {
	su(add);
	return 0;
}

注:要通过函数指针来接收函数地址

举例

通过回调函数实现计算器
1.选择界面
2.实现加、减。乘、除函数
3.一个接收这四个函数地址的函数
实现:

#include <stdio.h>
int add(int a, int b)//加
{
 return a + b;
}
int sub(int a, int b)//减
{
 return a - b;
}
int mul(int a, int b)//乘
{
 return a * b;
}
int div(int a, int b)//除
{
 return a / b;
}
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("******************
 printf(" 1:add 
 printf(" 3:mul 
 printf("******************
 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}

虽然说现在看起来还是那么多,那是因为这里只是四个函数而已,如果加上其他的计算功能呢。这样就能够大大减少代码量了

2.qsort函数

对所指向的数组元素进行排序,每个元素的长度为字节,使用函数确定顺序。
此函数使用的排序算法通过调用指定的函数来比较元素对,并将指向元素的指针作为参数。
该函数不返回任何值,而是通过对数组的元素进行重新排序来修改所指向的数组的内容.

c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针
注意的是 compar函数的创建的格式和 qsort的一样: int (*compar)(const void*,const void*));//这个是自己创建的
c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针

qsort的使用

void qsort (void* base, size_t num, size_t size,   
 int (*compar)(const void*,const void*));

我们来实现一个整形排序

int hanshu(const void* p1,const void* p2) {//这里要按照qsort中的函数参数类型来写 
//int (*compar)(const void*,const void*));
	return  (*((int*)p1) - *((int*)p2));//返回-上面有解释  (int*)p1--强制转换为int类型指针
}
int main() {
	int arr[] = { 5,3,2,4,1 };
	int zs = sizeof(arr) / sizeof(arr[0]);//数组大小
	qsort(arr, zs, sizeof(arr[0]), hanshu);//按照规则填入, sizeof(arr[0])一个元素占多少字节
	for (int i = 0; i < zs; i++)//打印
		printf("%d ", arr[i]);
	return 0;
}

我们来看看运行结果:
c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针
成功完成排序
那么我们再来试一下结构体

struct sl {//构建结构体

	char arr[20];
	int a;
};
int hanshu(void* p1, void* p2) {
	return  strcmp(((struct sl*)p1)->arr,((struct sl*)p2)->arr);//判断结构体中arr的大小,
	//strcmp--用于比较两个字符大小   (struct sl*)p1>>强制类型转换成结构体类型指针
}

int main() {
	struct sl s[] = { {"zhangsan",18} ,{"lisi",19}, {"wanwu",12}};
	int zs = sizeof(s) / sizeof(s[0]);//计算大小
	qsort(s, zs, sizeof(s[0]), hanshu);//进行排序
	for (int i = 0; i < zs; i++)//打印
		printf("%s  %d\n", s[i].arr,s[i].a);//打印结构体
	return 0;
}

运行结果:
c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针

总结:qsort函数能够实现多种数据的排序

3.通过冒泡排序来模拟qsort函数

接下来我们通过冒泡排序来模拟qsort函数
不懂冒泡排序的可以看看这个哦:冒泡排序:

1.一般的冒泡排序只能用来排序整数类型,我们想要通过冒泡排序的方式来模拟qsort函数那么我们创造的冒泡函数的参数类型我们也和qsort和参数类型一样。

c void maopao (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

2.我们比大小时要改变传递给比大小函数的参数,因为我们不知道从主函数传过来的是什么类型数据(如有:char、short、int等类型)。那么怎么改变呢?我们可以将从主函数传过来的数据进行强制类型转换,转为char*
类型(由于char类型的为1字节满足最小的数据类型),转化为char *
后,再通过从主函数传过来的的类型宽度和在循环中的变量来改变指针指向的位置,这样就可以控制传递给比大小函数的指针了。
3.交换时传递的参数和如何交换,跟比大小函数一样,不知道从主函数传过来的数据类型是什么,那么怎么样设置参数和交换呢?我们可以通过一个字节一个字节来交换数据(我们可以通过传递从主函数传过来的数据类型宽度来控制循环次数),那样不管是什么类型都可以交换了,那么我们还是将从主函数传过来的强制类型转换为char

  • 再传过去给交换函数,进行交换。

排序int类型

代码实现:

int  cmp(const void* p1,  const void* p2) {
	//比大小,因为返回类型为 int ,所以强行转为(int*),再解引用
	return (*(int*)p1 - *(int*)p2);
}

void  huan(char* p1,char* p2, int ws) {//交换函数,ws为类型长度,一个字节一个字节换
	int i = 0;
	for (i = 0; i < ws; i++) {//循环的次数和我们比较类型的宽度有关
		char te = *(p1 + i);
		*(p1+i) = *(p2+i);
		*(p2+i) = te;
	}
}
void  maopao(void* p, int zs, int ws, int (*cmp)(const void*,const  void*)) {
	//冒泡模拟的qsort函数,传入参数和qsort函数一样
	int i = 0;
	for (i = 0; i < zs - 1; i++) {//正常冒泡排序的流程,走n-1趟
		int j = 0;
		for (j = 0; j < zs - 1 - i; j++) {//前后对比
			if (cmp((char*)p + ws * j, (char*)p + ws * (j + 1)) > 0) {
				//传给cmp函数的参数先转为(char*)类型,再通过变量j和宽度ws就可以找到正确的指针p
				huan((char*)p + ws * j, (char*)p + ws * (j + 1), ws);//交换
				//参数先转为(char*)类型,再通过变量j和宽度ws就可以找到正确的指针p
			}
		}
	}
  }
void dayin1(int arr[], int zs) {//打印
	for (int i = 0; i < zs; i++)
		printf("%d ", arr[i]);
	printf("\n");
}

int main() {
	int arr[10] = { 2,3,6,7,1,4,9,5,0,8 };
	int zs = sizeof(arr) / sizeof(arr[0]);//求数组元素个数
	dayin1(arr, zs);//打印原来的数组
	maopao(arr, zs, sizeof(arr[0]), cmp);//sizeof(arr[0])元素宽度
	dayin1(arr, zs);
	printf("\n");
	return 0;
}

运行结果:
c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针
成功进行排序了
交换过程图解:
c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针

排序结构体类型

代码实现:

struct sl {//创建结构体
	char r[20];//名字
	int b;//年龄
};
int  cmp(const void* p1, const void* p2) {

	return strcmp(((struct sl*)p1)->r, ((struct sl*)p2)->r);//对结构体中的名字比大小
}//strcmp函数  用于字符串比大小

void  huan(char* p1, char* p2, int ws) {//交换函数,ws为类型长度,一个字节一个字节换
	int i = 0;
	for (i = 0; i < ws; i++) {//循环的次数和我们比较类型的宽度有关
		char te = *(p1 + i);
		*(p1 + i) = *(p2 + i);
		*(p2 + i) = te;
	}
}
void  maopao(void* p, int zs, int ws, int (*cmp)(const void*, const  void*)) {
	//冒泡模拟的qsort函数,传入参数和qsort函数一样
	int i = 0;
	for (i = 0; i < zs - 1; i++) {//正常冒泡排序的流程,走n-1趟
		int j = 0;
		for (j = 0; j < zs - 1 - i; j++) {//前后对比
			if (cmp((char*)p + ws * j, (char*)p + ws * (j + 1)) > 0) {
				//传给cmp函数的参数先转为(char*)类型,再通过变量j和宽度ws就可以找到正确的指针p
				huan((char*)p + ws * j, (char*)p + ws * (j + 1), ws);//交换
				//参数先转为(char*)类型,再通过变量j和宽度ws就可以找到正确的指针p
			}
		}
	}
}
void dayin2(struct sl s[], int zs) {
	for (int i = 0; i < zs; i++)
		printf("%s  %d\n", s[i].r, s[i].b);//打印结构体中的数据
	printf("\n");
}
int main() {
	struct sl s[] = {{"zhangsan",18},{"lisi",12},{"wangwu",87}};
	int zs = sizeof(s) / sizeof(s[0]);//求数组元素个数
	dayin2(s, zs);//打印原来的数组
	maopao(s, zs, sizeof(s[0]), cmp);//sizeof(arr[0])元素宽度
	dayin2(s, zs);
	printf("\n");
	return 0;
}

运行结果:
c语言-浅谈指针(4),c语言,开发语言,笔记,经验分享,指针
当然冒泡模拟的qsort还可以进行其他数据类型的排序

以上就是我的分享了,如果有什么错误,欢迎在评论区留言。
最后,谢谢大家的观看!文章来源地址https://www.toymoban.com/news/detail-755019.html

到了这里,关于c语言-浅谈指针(4)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C/C++|物联网开发入门+项目实战|指针|嵌入式C语言高级|C语言内存空间的使用-学习笔记(9)

    参考: 麦子学院-嵌入式C语言高级-内存空间 内存类型资源地址、门牌号的代名词 指针:地址的代名词 指针变量:存放指针这个概念的盒子 *P char *p *p; C语言娟译器对指针这个特殊的概念,有2个疑问? 1、分配一个盒子,盒子要多大? 在32bit系统中,指针就4个字节 2、盘子里存放

    2023年04月22日
    浏览(21)
  • [职场] 求职如何设置预期 #笔记#经验分享

    求职如何设置预期 在求职的道路上,无论处于哪个年龄阶段,合理的就业期望值才能使我们的愿望与社会的需求相吻合,才能让自己在今后的工作中发挥出最大的实力与能力。 一、结合测评软件,明确求职目标 根据霍兰德职业兴趣测试结果,偏向于什么型人格,最好就寻求

    2024年02月21日
    浏览(18)
  • [经验] 做完腺样体手术打呼噜很严重怎么办 #媒体#笔记#经验分享

    做完腺样体手术打呼噜很严重怎么办 1、打呼噜很严重怎么办 打呼噜是一种常见的睡眠障碍,不仅让睡眠质量变得很糟糕,也会影响室友或家人的睡眠质量。幸运的是,有许多方法可以减少打呼噜的发生率,从而让睡眠变得更好。 保持良好的睡眠姿势非常重要。睡觉时,枕头

    2024年02月20日
    浏览(15)
  • 实战经验分享:开发同城外卖跑腿小程序

    下文,小编将与大家一同探究同城外卖跑腿小程序的开发实战,包括但不限于技术选型、开发流程、用户体验等多个方面。 1.技术选型 在同城外卖跑腿小程序的开发中,技术选型是至关重要的一环。对于前端,选择了使用Vue.js框架,其灵活性和生态系统的支持使得开发过程更

    2024年02月03日
    浏览(25)
  • 顶会论文投稿经验分享-笔记【CVPR 2023预讲会】

    视频链接:Panel: 顶会论文投稿经验分享与大模型时代下的科研_哔哩哔哩_bilibili 嘉宾: 王琦,上海交通大学计算机系博士生 任星宇,上海交通大学博士三年级研究生 李逸轩,上海交通大学2022级硕士研究生 官同坤,上海交通大学2023级博士生 李逸轩:不管是对比实验、主图、

    2023年04月23日
    浏览(28)
  • 【经验分享】自然语言处理技术有哪些局限性和挑战?

    个人认为,主要是两个难点: 1.语料,通常的语料很好解决,用爬虫从互联网上就可以采集和标注训练。但是我们接触很多项目和客户需求都是专业性很强的,例如:航天材料、电气设备、地理信息、化学试剂 等等。往往很多素材和语料都是很宝贵的,而且都是这些企业的内

    2024年02月21日
    浏览(18)
  • [word] word如何设置每行字符数 #笔记#经验分享#媒体

    word如何设置每行字符数 如何设置每行字符数? 设置WORD设定每行中的字符数和每页中的行数的具体步骤如下: 我们需要准备的材料分别是:电脑、word文档。 1、首先我们打开需要编辑的word文档,点击打开“页面布局”。 2、然后我们在弹出来的子菜单栏中点击打开页面设置

    2024年02月22日
    浏览(15)
  • 面试经验分享 | 某康安全开发工程师

    DOM型xss和别的xss最大的区别就是它不经过服务器,仅仅是通过网页本身的JavaScript进行渲染触发的。 平常用的多的是MySQL数据库,像Oracle数据库也有了解,但是用的不多。 我的研究方向是自然语言处理,具体的领域是虚假信息检测。我的小论文中采用的数据集是twitter15和twit

    2024年04月15日
    浏览(20)
  • 使用Unity开发手机AR项目经验分享

           AR技术发展到现在也不新鲜了,开发AR的SDK也是五花八门,怎么选择是个问题。这篇文章提供了一套整体开发AR思路,还有后续兼容性问题的解决思路。         Unity开发手机AR项目主要是集成的ARCore和ARKit,ARCore面向Android手机而ARKit面向IOS,从Unity2019后Unity官方使用

    2024年02月11日
    浏览(16)
  • 我的ESP-01S开发历程与经验分享

    一、总体说明 本人是个外行,没事搞一下单片机纯属业余爱好而已。学习历程为51——Arduino——NodeMcu_ESP-8266——STM32。做过几样东西,倒是觉得很有趣,也便有了继续学习下去的动力。ESP系列是入门级和业余爱好者开发物联网的不二之选。ESP-01S小开发板对于做简单的物联网

    2023年04月27日
    浏览(17)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包