进阶C语言-指针的进阶（二）

已于 2023-10-03 17:03:03 修改
阅读量1k 收藏 48
点赞数 44
分类专栏： 进阶C语言 文章标签： c语言 算法 数据结构
于 2023-09-10 14:07:15 首次发布
本文链接：https://blog.csdn.net/qq_73121173/article/details/132787607
版权

在这里插入图片描述

指针的进阶

📖5.函数指针

数组指针 - 指向数组的指针 - 存放的是数组的地址 - &数组名就是数组的地址。
函数指针 - 指向函数的指针 - 存放的是函数的地址 - &函数名就是函数的地址。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	//&函数名就是函数的地址
	//函数名也是函数的地址
	printf("%p\n", &Add);
	printf("%p\n", Add);
	int (*pd1)(int, int) = &Add;
	//int (*pd2)(int, int) = Add;//pd2是函数指针变量
	int ret = (*pd1)(3, 5);
	printf("%d\n", ret);
	return 0;
}

在这里插入图片描述
🔭阅读下面这两段代码：

//代码1：
(*(void (*)())0)();
//void (*)()为函数指针类型
//下面这段代码是在调用0地址处的函数，这个函数没有参数，返回类型是void
//代码2：
void (*signal(int , void(*)(int)))(int);
//signal函数的参数有两个，第一个是int类型，第二个是函数指针类型，该类型是void(*)(int)，该函数指向的类型是int,返回类型是void.signal函数也是函数指针类型，该类型是void(*)(int)，该函数指向的类型是int,返回类型是void.

📖6.函数指针数组

🔭 指针数组：
字符指针数组 - 数组 - 存放的是字符指针
整型指针数组 - 数组 - 存放的是整型指针
那么函数指针数组 - 数组 - 存放的是函数指针 - 存放的是函数的地址。

#include <stdio.h>
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) = &Sub;
	int (*pfArr[4])(int, int) = { &Add,&Sub };
	//pfArr是函数指针数组，是存放函数指针的数组 
	return 0;
}

🔎这里我们来模拟一下计算器的实现：

#define _CRT_SECURE_NO_WARNINGS 1
#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;
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int ret = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入2个操作数：");
			scanf("%d %d", &x, &y);
			ret = Add(x, y);
			printf("ret = %d\n", ret);
			break;
		case 2:
			printf("请输入2个操作数：");
			scanf("%d %d", &x, &y);
			ret = Sub(x, y);
			printf("ret = %d\n", ret);
			break;
		case 3:
			printf("请输入2个操作数：");
			scanf("%d %d", &x, &y);
			ret = Mul(x, y);
			printf("ret = %d\n", ret);
			break;
		case 4:
			printf("请输入2个操作数：");
			scanf("%d %d", &x, &y);
			ret = Div(x, y);
			printf("ret = %d\n", ret);
			break;
		case 0:
			printf("退出程序!\n");
			break;
		default:
			printf("选择错误!\n");
			break;
		}
	} while (input);
	return 0;
}

✅自测运行：
在这里插入图片描述
🎈程序不足：如果想要实现更多的功能||、&&、&、|、>>、<<等等，还得重复写一些步骤，就很冗余！
🏆这里，我们就可以利用函数指针数组的知识来优化它，函数指针数组的作用：转移表！

#define _CRT_SECURE_NO_WARNINGS 1
#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;
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int ret = 0;
	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("请输入2个操作数：");
			scanf("%d%d", &x, &y);
			ret = pfarr[input](x, y);
			printf("ret = %d\n", ret);
		}
		else
		{
			printf("选择错误，请重新选择!\n");
		}
	} while (input);
	return 0;
}

在这里插入图片描述

📖7.指向函数指针数组的指针

指向函数指针数组的指针是一个指针，指针指向一个数组，数组的元素都是函数指针。

如何定义？

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

📖8.回调函数

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

🔎这里，我们利用回调函数实现一下计算器：

#define _CRT_SECURE_NO_WARNINGS 1
#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("请输入2个操作数：");
	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;
}

✅自测运行：
在这里插入图片描述
🔎这里，我们演示一个qsort函数的实现：

qsort函数是一个库函数，底层使用的是快速排序的方式，对数据进行排序的这个函数可以直接使用，这个函数可以用来排序任意类型的数据。

🌞我们先一起回顾一下冒泡排序的内容：

//冒泡排序算法：
//给一组整型数据，然后使用冒泡排序算法，对数据进行升序排列
//冒泡排序的思想：两两相邻的元素进行比较
#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]);
	}
	printf("\n");
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);//排序前
	bubble_sort(arr, sz);
	print_arr(arr, sz);//排序后
	return 0;
}

在这里插入图片描述

🎈缺陷：我们发现这个函数不够通用，只能排序整型类型！
📝关于qsort函数，我们可以先去cpluplus网站上面了解一下：

在这里插入图片描述

//1.排序整型数组，两个整型可以直接使用大于号比较。
//2.排序结构体数组，两个结构体数据可能不能直接使用大于号比较。
//不同类型的数据，比较出大小，方法是有差异的。
void qsort (void* base//待排序数组的第一个元素的地址
,           size_t num//待排序数组的元素个数
,           size_t size//待排序数组中一个元素的大小
,           int (*compar)(const void* e1,const void* e2));//函数指针compar指向了一个函数，这个函数是用来比较两个元素的
//e1和e2中存放的是需要比较的两个元素的地址

🔭关于void*类型的指针：

  1. void*类型的指针 - 不能进行解引用操作符，也不能进行±整数的操作
  2. void*类型的指针是用来存放任意类型数据的地址
  3. void*无具体类型的指针
#include <stdio.h>
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}
void bubble(void* base, int count, int size, int(*cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				_swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	//char *arr[] = {"aaaa","dddd","cccc","bbbb"};
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

好啦，关于进阶指针（中）的知识点到这里就结束啦，后期会继续更新C语言的相关知识，欢迎大家持续关注、点赞和评论！❤️❤️❤️

一口⁵个团子
关注
  • 44
    点赞
  • 踩
  • 48
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 77
    评论
专栏目录
C语言进阶--函数指针
weixin_58389786的博客
03-09 819
什么是函数指针？ 函数指针：指向函数的指针//可以通过指针直接调用函数 函数指针格式 void (*p)() // 注意（函数类型和参数）与函数指针类型一致， void test() { printf("hello word\n"); } int main() { test(); void (*p)() = &test;// (*p)();//（*p）==test 等效于调用test()； return 0; } 示例1 ： 示例2： ...
C语言进阶－第4讲存储器与指针共17页.pdf.zip
11-21
C语言进阶－第4讲存储器与指针共17页.pdf.zip
进阶C语言-指针的进阶（一）
qq_73121173的博客
09-09 1378
进阶指针详解
进阶C语言 -指针（2）：函数指针
m0_61731585的博客
07-10 753
函数指针
C语言进阶--指针(C语言灵魂)
weixin_36194037的博客
06-15 4923
C语言进阶--指针(C语言灵魂)
进阶C语言 - 指针（1）
m0_61731585的博客
07-09 962
指针的进一步介绍。 包括字符指针，指针数组，数组指针，数组参数和指针参数。
【C语言进阶】--- 指针详解 3.0
weixin_59005084的博客
05-31 1669
指针进阶版，超详细
C语言——指针（进阶版）
热门推荐
weixin_59796310的博客
02-01 1万+
C语言——指针（进阶版）
c语言进阶--指针的进阶（1）
weixin_74442828的博客
02-05 108
c语言进阶--指针的进阶（1）
【进阶C语言】指针的进阶（万字图文详解）
m0_75058342的博客
03-24 1422
【C语言】长达万字的指针进阶内容，含有详细图文讲解
C语言---指针进阶
binhyun的博客
02-16 777
字符指针，指针数组，数组指针，二维数组传参
[C语言进阶-重点、难点与疑点解析].牟海军
08-27
《C语言进阶-重点、难点与疑点解析》一书的 PDF 格式，适用于已经有一定 C语言基础的情况下，想要继续提升对 C语言的理解和技术水平的读者
C语言例题100道，进阶C语言
01-18
C语言例题100道，进阶C语言 本资源提供了100道C语言例题，涵盖了C语言的基础知识和高级应用。这些例题涵盖了数组、指针、结构体、文件操作、字符串操作、算法设计等多个方面，旨在帮助学习者深入理解和掌握C语言的...
cordic IP核中，sin and cos的使用
weixin_44357071的博客
06-11 394
前者放缩到-π到+π，后者放缩到-1到+1，另外由于π实际上是一个无限不循环小数，所以使用前者可能会造成一些精度上的误差，建议使用后者，即scaled radians。，输入位宽是2qn,因为输入的时候还有可能大于一，但是计算sin和cos的话，值在-1到1之间，那么就只需要1qn。rotate是旋转，sin and cos是计算这两个三角函数，sinh和cosh是计算双曲正弦和双曲余弦。只有两组数据的valid和ready同时拉高，才会计算他们的乘积。对于相位格式有两种表示方法，分别是。
［大师C语言(第二十三篇)］C语言常用第三方库总结
极客代码
06-08 783
C语言的第三方库极大地扩展了语言的能力，允许开发者轻松地处理复杂的任务，如数据库操作、网络通信、图形界面、加密等。使用这些库可以显著提高开发效率，减少重复劳动，并促进代码的重用。在选择和使用第三方库时，应该考虑库的成熟度、社区支持、文档齐全性和兼容性。正确地使用第三方库可以极大地提升项目的质量和可靠性。
力扣LCP 08.剧情触发时间
Pisasama的博客
06-12 381
【代码】力扣LCP 08.剧情触发时间。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 475
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
【排序算法】总结篇
SWsunlight的博客
06-08 915
排序对比
力扣416 分割等和子集 Java版本
最新发布
m0_47066863的博客
06-14 332
然后就可以考虑用0-1背包的思路来解决这个问题，这里元素的值就是当前元素的价值和重量，背包的容量就是子集元素和的一半，最终需要确定这个背包里是否能够正好装进价值为子集和一半的时候。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。找出两个子集，让这两个子集的和相等可以转化思路为：找到一个子集，这个子集的和是子集中所有元素和的一半。解释：数组可以分割成 [1, 5, 5] 和 [11]。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
c语言指针进阶 头哥
12-08
C语言指针进阶主要包括以下几个方面： 1.指针的指针：指针的指针是指一个指针变量的地址，即一个指向指针变量的指针。可以通过指针的指针来修改指针变量的值。例如： ```c int a = 10; int *p = &a; int **pp = &p...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 77
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一口⁵个团子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值