【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数

这篇具有很好参考价值的文章主要介绍了【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言

💓作者简介: 加油,旭杏,目前大二,正在学习C++数据结构等👀
💓作者主页:加油,旭杏的主页👀

⏩本文收录在:再识C进阶的专栏👀

🚚代码仓库:旭日东升 1👀

🌹欢迎大家点赞 👍 收藏 ⭐ 加关注哦!💖💖

学习目标:

       在这一篇博客中,我们要认识并理解函数指针数组的概念,再学会在特定情境下使用函数指针数组;简单认识一下指向函数指针数组的指针;认识一下回调函数,并通过qsort函数来认识一下回调函数。这就是本博客的学习目标。


学习内容:

通过上面的学习目标,我们可以列出要学习的内容:

  1. 认识并理解函数指针数组的概念
  2. 学会在特定情境下使用函数指针数组
  3. 简单认识一下指向函数指针数组的指针
  4. 认识一下回调函数
  5. 通过qsort函数来认识一下回调函数

一、函数指针数组

1.1 函数指针

       我们先来简单回顾一下函数指针,我们在初始C语言中学过指针的初阶,我们认识了整形指针字符指针基本数据类型的指针整形指针是存放整形类型变量的地址字符指针是存放字符类型变量的地址……那么我们来看这个函数指针,明显是一个指针。通过小学学习的找规律进行编写句子,可以轻松地得到:函数指针是存放函数类型变量的地址(可能描述有些不正确)。看下图方便理解:

整形指针:存放整形类型变量的地址,32位平台下是4个字节,在64位平台下是8个字节

字符指针:存放字符类型变量的地址,32位平台下是4个字节,在64位平台下是8个字节

函数指针:存放函数类型变量的地址,32位平台下是4个字节,在64位平台下是8个字节

1.1.1 了解什么是函数的地址? 

啊,读者可能会感觉到有点奇怪!为什么函数也有地址呢?

       因为函数是由一些运行的语句组成的,程序运行的时候就会把函数中的语句调用到内存中去,那么函数代码在内存中开始的那个内存空间的地址就是函数的地址

接下来,让我们用代码来认识一下函数的地址:

void test()
{
    printf("Hellod,worid!");
}

int main()
{
    printf("%p\n", test);   //函数与数组类似,数组名表示数组首元素的地址,函数名表示函数的地址
    printf("%p\n", &test);  //&函数名拿到的是函数的地址
}

【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数,再识C进阶,c语言,函数指针数组,函数指针,回调函数,qsort函数,计算器代码,指向函数指针数组的指针

1.1.2 学习如何使用函数指针? 

       在了解完函数指针是什么,可能大家还不知道什么是函数指针?书接上文,函数的地址要想保存下来,需要怎么保存呢?下面,我们来看代码:

void test()
{
    printf("Hellod,worid!");
}
//下面pfun1和pfun2哪个有能力存放test函数的地址?
void (*pfun1)();
void *pfun2();

       首先,能够用于存储地址,就要求pfun1或者pfun2是指针,看上面,pfun1先与 * 结合,说明pfun1是指针,去掉指针就是指针所指向的类型是:void (),返回值类型为void。

如何使用函数指针呢?下面来看代码:

void test()
{
    printf("Hellod,worid!\n");
}

int main()
{
    void (*pf)() = &test; //用pf指针存储函数的地址
    (*pf)();
    pf();
    test();
}

【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数,再识C进阶,c语言,函数指针数组,函数指针,回调函数,qsort函数,计算器代码,指向函数指针数组的指针

1.2 利用计算器代码来具体介绍函数指针数组

1.2.1 函数指针数组是什么?

       在学习完函数指针后,我们来认识一下函数指针数组是什么?和介绍函数指针一样,函数指针数组的主语是数组,在初始C语言中,我们学过数组的内容中介绍了一些常见的数组类型:整形数组字符数组基本数据类型的数组整形数组是存放一些整形类型的变量字符数组是存放一些字符类型的变量……那么函数指针数组存放的值一些函数指针类型的变量。看下图,方便理解:

整形数组是存放一些整形类型的变量,数组存放的是想同类型的变量;

字符数组是存放一些字符类型的变量;

函数指针数组是存放一些函数指针类型的变量。

 下面用代码来认识一下函数指针数组:

int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int main()
{
	int (*pf1)(int, int) = &Add;
	int (*pf2)(int, int) = ⋐
	int (*pfarr[2])(int, int) = { pf1, pf2 };
}

【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数,再识C进阶,c语言,函数指针数组,函数指针,回调函数,qsort函数,计算器代码,指向函数指针数组的指针

1.2.2 利用画图对函数指针数组的写法详解:

【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数,再识C进阶,c语言,函数指针数组,函数指针,回调函数,qsort函数,计算器代码,指向函数指针数组的指针

1.2.3 计算器代码的实现

       在详细介绍分支与循环语句中,我们讲过像这种代码的设计结构,先有一个函数的主题、再有一个菜单、之后根据菜单的内容进行功能的设计,最后进行结束游戏。大致思路就是这,请读者继续跟着我的思路进行设计计算器:

1.2.3.1 计算器代码的主体
int main()
{
	int input = 0;
	do {
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			break;
		//……
		default:
			break;
	    }

	} while (input);
	return 0;
}
 1.2.3.2 计算器的菜单
void menu()
{
	printf("***************************\n");
	printf("***** 1. Add   2. Sub *****\n");
	printf("***** 3. Mul   4. Div *****\n");
	printf("*****      0. exit    *****\n");
	printf("***************************\n");
}
1.2.3.3 计算器的自定义函数部分 

这个简单的计算器将实现四种计算的功能,分别是:加、减、乘、除

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;
}
1.2.3.4 计算器函数主体的选择部分
switch (input)
		{
		case 1:
			printf("请输入两个数:>");
			scanf("%d %d", &x, &y);
			ret = Add(x, y);
			printf("结果是:> %d\n", ret);
			break;
		case  2:
			printf("请输入两个数:>");
			scanf("%d %d", &x, &y);
			ret = Sub(x, y);
			printf("结果是:> %d\n", ret);
			break;
		case 3:
			printf("请输入两个数:>");
			scanf("%d %d", &x, &y);
			ret = Mul(x, y);
			printf("结果是:> %d\n", ret);
			break;
		case 4:
			printf("请输入两个数:>");
			scanf("%d %d", &x, &y);
			ret = Div(x, y);
			printf("结果是:> %d\n", ret);
			break;
		case 0:
			printf("退出计算器!\n");
			break;
		default:
			printf("选择错误,请重新选择!\n");
			break;
	    }
1.2.3.5 这种计算器代码的不足之处
  1. 当计算器的功能逐渐增加的时候,菜单会越来越长,所需要写出的函数也会越来越多,最重要的是switch()语句会越来越长
  2. case语句中的代码存在冗余

1.2.4 对计算器代码进行改进

       这种改进使得在以后对计算器的功能进行升级的时候,会非常方便!因为你只需要将函数指针数组进行修改,以及input的范围进行修改即可。

do {
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		int (*pfarr[])(int, int) = { NULL, &Add, &Sub, &Mul, &Div };
		if (0 == input)
		{
			printf("退出计算器!\n");
		}
		else if (input >= 1 && input <= 4)
		{
			printf("请输入两个数:>");
			scanf("%d %d", &x, &y);
			ret = (*pfarr[input])(x, y);
			printf("结果是:> %d\n", ret);
		}
		else
		{
			printf("选择错误,请重新选择!\n");
		}
	} while (input);

1.3 函数指针数组的用途 

函数指针数组的用途是:转义表

       正确使用函数指针数组的前提条件是,这若干个需要通过函数指针数组保存的函数必须有相同的输入、输出值

       函数指针数组的好处:只要少许行代码,就完成了许多条case语句要做的事,减少了编写代码时工作量,将nStreamType作为数组下标,直接调用函数指针,从代码执行效率上来说,也比case语句高。假如多个函数中均要作如此处理,函数指针数组更能体现出它的优势。

 二、指向函数指针数组的指针(了解)

       我们可以先从简单的入手,我现在有一堆整形变量,现在需要将这些整形变量的地址存储起来,那需要怎么进行存储呢?答用整形指针数组进行存储。如果我现在想拿到这个整形指针数组的地址,需要用什么来接收呢?答用指向整形指针数组的指针来接收

       同理,指向函数指针数组的指针是一个指针指针指向一个数组数组的元素都是函数指针。这就跟俄罗斯套娃一样,一层一层的,我们需要先找到主语,得知类型;继续找主语,得知类型……有点耐心,像剥洋葱一样,慢慢拨开!

下面,我们用代码来认识一下:

void test(const char* str)
{
	printf("%s\n", str);
}
int main()
{
	//函数指针pf
	void (*pf)(const char*) = test;
	//函数指针数组pfarr
	void (*pfarr[10])(const char*);
	pfarr[0] = test;
	//指向函数指针数组pfarr的指针ppfarr
	void (*(*ppfarr)[10])(const char*) = &pfarr;
	return 0;
}

扩展视野(没必要): 函数指针数组指针数组,函数指针数组指针数组指针

三、回调函数(重要)

       回调函数是非常重要的知识点,可以玩出许多高端操作,其依赖于函数指针,有了函数指针我们才能实现回调函数。下面来看一下回调函数的概念:

3.1 回调函数的概念

       回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用于调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用而是在特定的事件或条件发生时由另外一方调用的,用于对该事件或条件进行响应。

       简单来说,就是函数作为参数放在另一个函数的形参中,当另一函数在使用时,会调用作为参数的函数,那么这个作为参数的函数就是回调函数

接下来,我们用计算器来举个例子:

       在1.2.3中实现的计算器代码中,switch()语句中的代码有点冗余,如果我们将这些冗余的部分封装成一个函数,那么这个代码看上去就会好很多。但是冗余的这一部分有一点是不同的,就是所使用的函数,所以我们需要在封装函数的形参中传递功能函数的地址,使封装函数进行调用,这就是回调函数。下面看代码:

void cal(int (*pf)(int, int))
{
    printf("请输入两个数:>");
	scanf("%d %d", &x, &y);
	ret = (*pf)(x, y);
	printf("结果是:> %d\n", ret);
}

3.2 回调函数的案例:qsort函数 

       先来介绍一下qsort函数qsort函数:其是一个库函数,底层使用的快速排序的方式,对数据进行排序的;这个函数可以直接使用,这个函数可以用来排序任意类型的数据。 【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数,再识C进阶,c语言,函数指针数组,函数指针,回调函数,qsort函数,计算器代码,指向函数指针数组的指针

在qsort函数中,有四个参数,我们来认识一下每一个参数所表示的意思:

  • void* base :待排序数组的第一个元素的地址;
  • size_t num:待排序数组的元素个数;
  • size_t size:待排序数组中一个元素的大小;
  • int (*compar) (const void*, const void*) :函数指针——cmp指向了一个函数,这个函数是用来比较两个元素的。

       排序就是有比较组成的,qsort函数可以排序不同类型的数据,但不是所有类型都可以用不等号比较出来,方法是有差异的。比如说,整形可以直接用>比较,而两个结构体的数据可能不能直接用>比较。

       在这个qsort函数中,最难的是第四个形参,这个形参所指向的函数的作用如下图:让两个数进行相减,根据结果与0进行比较判断谁在前,谁在后。

【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数,再识C进阶,c语言,函数指针数组,函数指针,回调函数,qsort函数,计算器代码,指向函数指针数组的指针

介绍一下void* 的指针文章来源地址https://www.toymoban.com/news/detail-706434.html

  1. void* 是无类型指针,可以接收任意类型的地址;
  2. 不能进行解引用操作;
  3. 不能进行加、减整数的操作。

3.3 qsort函数的使用

//排序整形数组
int int_cmp(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}
int main()
{
	int arr[10] = { 3,4,5,6,7,8,9,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), int_cmp);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
    return0;
}
//排序结构体中名字的顺序
struct student {
	char name[40];
	int age;
};
int name_cmp(const void* p5, const void* p6)
{
	return strcmp(((struct student*)p5)->name, ((struct student*)p6)->name);
}
int main()
{
    struct student s[3] = { {"zhangsan", 23}, {"lisi", 45}, {"wangwu", 78} };
	int sz2 = 3;
	qsort(s, sz2, sizeof(s[0]), name_cmp);
	for (int i = 0; i < 3; i++)
	{
		printf("%s\n", s[i].name);
	}
    return 0;
}
//排序结构体中年龄的大小
struct student {
	char name[40];
	int age;
};
int age_cmp(const void* p3, const void* p4)
{
	return ((struct student*)p3)->age - ((struct student*)p4)->age;
}
int main()
{
    qsort(s, sz2, sizeof(s[0]), age_cmp);
	for (int i = 0; i < 3; i++)
	{
		printf("%d\n", s[i].age);
	}
    return 0;
}

3.4 回调函数的作用

  1. 恰当时间发送通知;
  2. 让代码更加灵活;
  3. 提高运行效率。

学习产出:

  1. 认识并理解函数指针数组的概念
  2. 学会在特定情境下使用函数指针数组
  3. 简单认识一下指向函数指针数组的指针
  4. 认识一下回调函数
  5. 通过qsort函数来认识一下回调函数

到了这里,关于【再识C进阶2(中)】详细介绍指针的进阶——函数指针数组、回调函数、qsort函数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 【C进阶】回调函数(指针进阶2,详解,小白必看)

    目录 6. 函数指针数组 6.1简单计算器 6.2函数指针数组实现计算器 7. 指向函数指针数组的指针(仅作了解即可) 8.回调函数 8.1关于回调函数的理解​编辑 8.1.1用回调函数改良简单计算器 8.2qsort库函数的使用 8.2.1冒泡排序 8.2.2qsort的概念 8.3冒泡排序思想实现qsort          这篇文

    2024年02月14日
    浏览(25)
  • 【再识C进阶4】详细介绍自定义类型——结构体、枚举和联合

           在上一篇博客中,我们已经详细地学习了字符分类函数、字符转换函数和内存函数。那这一篇博客和上一篇博客的关系不是那么相连。        这一篇博客主要介绍一下 自定义类型 ,因为在解决实际问题时, 由于世界上的因素有很多,我们需要建立不同的数据

    2024年02月08日
    浏览(36)
  • 【再识C进阶5(上)】详细介绍C语言文件操作——文件是用于存储数据

    💓作者简介: 加油,旭杏,目前大二,正在学习 C++ , 数据结构 等👀 💓作者主页:加油,旭杏的主页👀 ⏩本文收录在:再识C进阶的专栏👀 🚚代码仓库:旭日东升 1👀 🌹欢迎大家点赞 👍 收藏 ⭐ 加关注哦!💖        在上一篇博客中,我们学习了一些 自定义类型

    2024年02月08日
    浏览(26)
  • 【再识C进阶3(上)】详细地认识字符串函数、进行模拟字符串函数以及拓展内容

           小编在写这篇博客时,经过了九一八,回想起了祖国曾经的伤疤, 勿忘国耻,振兴中华!加油,逐梦少年! 💓作者简介: 加油,旭杏,目前大二,正在学习 C++ , 数据结构 等👀 💓作者主页:加油,旭杏的主页👀 ⏩本文收录在:再识C进阶的专栏👀 🚚代码仓库

    2024年02月07日
    浏览(29)
  • 【C语言进阶篇】快排函数 qsort 详细解析

    🎬 鸽芷咕 :个人主页  🔥 个人专栏 :《C语言初阶篇》 《C语言进阶篇》 ⛺️生活的理想,就是为了理想的生活!    🌈 hello! 各位宝子们大家好啊,刚开始学编程的时候我们都是用冒泡来进行排序的,今天给大家介绍一下新的排序方法库函数qsort!    ⛳️ sor英文原意是

    2024年02月14日
    浏览(30)
  • 【C语言】指针进阶:字符指针&&数组指针&&函数指针

    ✨作者:@平凡的人1 ✨专栏:《C语言从0到1》 ✨一句话:凡是过往,皆为序章 ✨说明: 过去无可挽回, 未来可以改变 🌹 感谢您的点赞与关注,同时欢迎各位有空来访我的 🍁平凡舍 回想之前,我们学了 指针 的一些基础👉 指针与结构体 我们知道了指针的概念: 指针就是

    2023年04月08日
    浏览(35)
  • 【C】回调函数和qsort详解

    回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一 个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该 函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用

    2024年02月13日
    浏览(25)
  • 【C语言】回调函数(qsort)与模拟实现

    何思何虑,居心当如止水;勿取勿忘,为学当如流水。— 出自《格言联璧·学问类》 解释:无思无虑,心境应当平静如水;不求冒进也不忘记,学业当如流水一般永无止境。 这篇博客我们将会理解回调函数这个概念,以及借用qsort帮助理解,并且最终用qsort的思路来实现冒泡

    2024年02月16日
    浏览(34)
  • 深入理解回调函数qsort:从入门到模拟实现

    💓博客主页:江池俊的博客 ⏩收录专栏:C语言进阶之路 👉专栏推荐:✅C语言初阶之路 ✅数据结构探索 💻代码仓库:江池俊的代码仓库 ​🎪 社区:GeekHub社区 ​ 🎉欢迎大家点赞👍评论📝收藏⭐ 回调函数和 qsort 是 C语言编程中重要的概念,它们为我们提供了强大的工具

    2024年02月10日
    浏览(37)
  • 【C语言】回调函数,qsort排序函数的使用和自己实现,超详解

    先记录一下访问量突破2000啦,谢谢大家支持!!! 这里是上期指针进阶链接,方便大家查看:添加链接描述 大家好呀,今天分享一下上期指针进阶中剩余的内容——回调函数,这个很重要滴,让我们一起来学会学懂他吧!!! 标准概念: 回调函数就是一个通过函数指针调

    2024年02月12日
    浏览(40)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包