指针终章

最新推荐文章于 2024-07-05 08:04:34 发布
最新推荐文章于 2024-07-05 08:04:34 发布
阅读量98 收藏
点赞数
分类专栏： C语言 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/h2608011009/article/details/116139196
版权

文章目录

回调函数

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

举个简单的例子供大家理解一下

上代码

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 input = 1;
	int ret = 0;
	do
	{
		printf("**************************\n");
		printf("**1:add************2:sub**\n");
		printf("**3:mul************4:div**\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);
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);

	return 0;
}

这里有一个很明显的问题，冗余：

printf("输入操作数：");
scanf("%d %d", &x, &y);
ret = mul(x, y);
printf("ret = %d\n", ret);

这个部分如果可以用回调函数(使用函数指针)的方式实现的话，可以大大减少冗余的情况。

改：

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 Caculate(int(*pf)(int, int))
{
	int x, y;
	int ret = 0;
	printf("输入操作数：");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);//使用函数指针，将add，sub，mul，div用指针pf替代
	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("**************************\n");
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Caculate(add);
			break;
		case 2:
			Caculate(sub);
			break;
		case 3:
			Caculate(mul);
			break;
		case 4:
			Caculate(div);
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);

	return 0;
}

有一个比较典型的排序函数：qsort函数，它就用到了回调函数，也就说里面的参数是有函数指针的。


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

它共有四个参数
base:指向要排序的数组的第一个对象的指针，转换为void*。
num:由基指向的数组中的元素数。size_t是无符号整数类型。
size:数组中每个元素的字节大小。size_t是无符号整数类型。
compar:指向比较两个元素的函数的指针。qsort反复调用这个函数来比较两个元素。
		应遵循以下原型:int compar(const void* p1，const void * p2)；

具体的函数信息比如上述所描述的int compar(const void* p1，const void * p2)
可以通过一个网址进行查询cplusplus.com，非常的好用，力荐。

使用qsort的例子：

#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort */

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}

输出结果为10 20 25 40 90 100

当然既然我们要好好学学一门语言，那么我们可以试着自己来造轮子来完成qsort函数的功能。

如下

先了解一下void* 型的指针
1.可以接收任意数据类型的地址
2.void* 的指针不能直接+- 整数的操作
3.void* 的指针不能直接解引用操作

另外bubble_sort，冒泡排序的原理大家应该需要明白。

#include <stdio.h>
#include <stdlib.h>

void Swap(int width, char* bigarr, char* smallarr)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		int tmp = *(bigarr + i);
		*(bigarr + i) = *(smallarr + i);
		*(smallarr + i) = tmp;
	}
}

int Cmp_Int(const void* e1, const void* e2)
{
	return *(int *)e1 - *(int *)e2;
}

void Bubble_Qsort(void* arr,
				  int sz, int width,
				  int(*Compare)(const void*, const void*))
				  //int(*Compare)(const void*, const void*)为函数指针，用它来指向Cmp_Int的地址，并且在满足条件的情况下调用它
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			//使用函数指针调用函数
			if (Compare((char*)arr + j*width, 
						(char*)arr + (j + 1)*width)>0)//升序
			{
				//交换每个字节
				Swap(width, (char*)arr + j*width, (char*)arr + (j + 1)*width);
			}
		}
	}
}

int main()
{
	int i = 0;
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Bubble_Qsort(arr, sz, sizeof(int), Cmp_Int);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

在这里面调用的 Cmp_Int 就被称之为回调函数，希望小伙伴们认真梳理一下其中的逻辑关系。

当然了如果你想比较结构体类型，或者是其他的类型，把int Cmp_Int(const void* e1, const void* e2)稍作改动即可，

例如结构体类型，例子为普通人的基本信息，并按照年龄排序（升序）

struct PeoInfo
{
	char name[20];
	int age;
	char sex[5];
};

Cmp_PeoInfo_By_Age(const void* e1, const void* e2)
{
	return (*(struct PeoInfo*)e1).age - (*(struct PeoInfo*)e2).age;
}

其实只要大家好好学，然后离开代码自己理一理逻辑，独立的敲打一遍，相信我，你的感悟会异常深刻的。

指针和数组笔试题解析

数组名表示数组首元素的地址
2个例外
1.sizeof(数组名)，数组名表示整个数组，计算的是数组的总大小，单位是字节
2.&数组名，数组名表示整个数组 &数组名 取出的是整个数组的地址
除此之外，所遇到的数组名都表示数组首元素的地址

int a[] = {1,2,3,4};
printf("%d\n",sizeof(a));//4×4=16个字节
printf("%d\n",sizeof(a+0));//a往后移(int*)0，即得到(int)1的地址，一个地址的大小字节数是4/8，4/8取决于你是用x32/x64。
printf("%d\n",sizeof(*a));//取出a首元素地址里的内容,即为(int)1，4个字节
printf("%d\n",sizeof(a+1));//a往后移(int*)1，即得到(int)2的地址，一个地址的大小字节数是4/8
printf("%d\n",sizeof(a[1]));//值(int)1，4字节
printf("%d\n",sizeof(&a));//4/8，取出整个数组的地址
printf("%d\n",sizeof(*&a));//*与&抵消，相当于sizeof(a)
printf("%d\n",sizeof(&a+1));//4/8，跳过整个数组的地址，
printf("%d\n",sizeof(&a[0]));//取出第一个元素的地址，4/8
printf("%d\n",sizeof(&a[0]+1));//取出第二个元素的地址，4/8

char arr[] = "abcdef";
printf("%d\n", sizeof(arr));//6，不包括'\0'
printf("%d\n", sizeof(arr+0));//arr往后移(int*)0，即得到(char)a的地址，一个地址的大小字节数是4/8，4/8取决于你是用x32/x64。
printf("%d\n", sizeof(*arr));//取出arr首元素地址里的内容,即为(char)a，1个字节
printf("%d\n", sizeof(arr[1]));//(char)b，1个字节
printf("%d\n", sizeof(&arr));//4/8，取出整个数组的地址
printf("%d\n", sizeof(&arr+1));//4/8，跳过整个数组的地址，
printf("%d\n", sizeof(&arr[0]+1));//(char)b的地址，4个字节
printf("%d\n", strlen(arr));//随机值，因为不知道什么时候会出现'\0'
printf("%d\n", strlen(arr+0));//同上
printf("%d\n", strlen(*arr));//取到(char)a，并把它当做ASCII码值所指向的地址向后访问
//相当于随机找了个地址去访问，野指针，是存在问题的，错误代码
printf("%d\n", strlen(arr[1]));//同上，err
printf("%d\n", strlen(&arr));//随机值，同第二个
printf("%d\n", strlen(&arr+1));//跳过整个数组向后访问，随机值
printf("%d\n", strlen(&arr[0]+1));//随机值，同第二个

接下来的代码，我就不细说了，答案会给出，分析由各位自行分析

char arr[] = "abcdef";
printf("%d\n", sizeof(arr));//7
printf("%d\n", sizeof(arr+0));//4
printf("%d\n", sizeof(*arr));//1
printf("%d\n", sizeof(arr[1]));//1
printf("%d\n", sizeof(&arr));//4
printf("%d\n", sizeof(&arr+1));//4
printf("%d\n", sizeof(&arr[0]+1));//4
printf("%d\n", strlen(arr));//6
printf("%d\n", strlen(arr+0));//6
printf("%d\n", strlen(*arr));//err
printf("%d\n", strlen(arr[1]));//err
printf("%d\n", strlen(&arr));//6
printf("%d\n", strlen(&arr+1));//随机值
printf("%d\n", strlen(&arr[0]+1));//5

int a[3][4] = {0};//基于32位情况下
printf("%d\n",sizeof(a));//12×4=48整个数组的字节大小
printf("%d\n",sizeof(a[0][0]));//4 整形0的字节大小
printf("%d\n",sizeof(a[0]));//4×4=16 第一行数组的字节大小
printf("%d\n",sizeof(a[0]+1));//4 第一行第二位数的地址
printf("%d\n",sizeof(*(a[0]+1)));//4 第一行第二位数的值
printf("%d\n",sizeof(a+1));//4 第二行的地址
printf("%d\n",sizeof(*(a+1)));//4×4=16 第二行数组的字节大小
printf("%d\n",sizeof(&a[0]+1)); //4 第二行的地址
printf("%d\n",sizeof(*(&a[0]+1)));//16 第二行数组的字节大小
printf("%d\n",sizeof(*a));//16 第一行数组的字节大小
printf("%d\n",sizeof(a[3]));//16 虽然没有定义第四行，但是sizeof仍会计算第四行的大小，但不会访问，所以问题不大

指针在这里就基本结束啦，欢迎小伙伴来阅读指正哦~

柒柒花生酱
关注
专栏目录
C语言--指针终章
pzn2506的博客
04-06 696
sizeof 计算变量所占内存内存空间⼤⼩的，单位是 字节，如果操作数是类型的话，计算的是使⽤类型创建的变量所占内存空间的⼤⼩。sizeof 只关注占⽤内存空间的⼤⼩，不在乎内存中存放什么数据。是C语⾔库函数，功能是求字符串⻓度。1.3 sizeof 和 strlen的对⽐。字符，直到找到为⽌，所以可能存在越界查找。之前字符串中字符的个数。中这个地址开始向后，
指针的详解终章
2401_84068287的博客
06-02 934
第一篇移步CSDN第二篇移步CSDN​​​​第三篇移步CSDN。
玩透指针系列（终章）——指针笔试题（画图+超详解析）！
m0_56808122的博客
08-22 755
文章目录指针笔试题笔试题1笔试题2笔试题3 指针笔试题 笔试题1 int main() { int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *)(&a + 1); printf( "%d,%d", *(a + 1), *(ptr - 1)); return 0; } //程序的结果是什么？ 画图分析： 因为 a 为数组，在这里为首元素地址，所以 a+1 就为 2 的地址； int *ptr = (int *)(&a + 1); 解释：&am
C++ 彻底搞懂指针（终章）
最新发布
GodJhin的博客
07-05 667
int (*f[ ])(int)，从 f 开始理解，先运算(*f[ ])，在(*f[ ])中，[ ]的优先级更高，f[ ]表明 f 是一个数组，*f[ ] 表明这是一个指针数组，然后剩下的 int(int)是指针数组中每个指针所指向的类型，是一个原型为 int func(int) 的函数，所以 f 是一个函数指针数组，int* (*f[ ])(int)类似，只不过函数原型为 int* func(int)。比如要创建一个存储10个int类型数据的数组，可以使用malloc函数，此时需要进行强制类型转换。
【C语言】指针进阶知识终章
weixin_60478154的博客
06-02 1143
本篇博客涉及内容相对来说较多： 刚开始：有趣的2个代码 不同方法模拟实现简单计算器 函数指针数组 指向函数指针数组的指针 回调函数 冒泡排序较通用版 qsort函数
二叉树终章
mu_tong_的博客
06-30 414
二叉树结尾
OO终章
weixin_30567471的博客
06-23 129
OO终章 OO完结，这个课程比我想象得要肝，看来暑假得养老了。 感谢各位老师，各位助教带来的全新窝窝，游戏体验良好。 不过，也有遗憾，所以谁能告诉我BUG修复界面长啥样？？ OO无伤过 感谢wsb，lsj，shh，xcb，hdl，zyy，lyt，xsy，wjyi，zt几位巨佬的帮助。 10198 lines，0 bugs。 第四单元总结 Project13 类图 大体上是把每个类挂在到类图下，...
智能指针循环引用——你真的懂了吗？
Fireplusplus的博客
12-17 2276
起初，没有人在意这场灾难，这不过是一个指针的丢失、一个bug，一个服务器的宕机，直到这场灾难和每个人息息相关......
二叉树（终章）
2302_80378107的博客
05-27 659
1.二叉树的销毁2.二叉树的层序遍历3.判断二叉树是否为完全二叉树4.二叉树的性质。
Qt内存管理终章
nhfc99的专栏
03-11 1063
Qt内存管理终章
高性能计算——汇编语言（终章）
walt3433的博客
03-15 279
这可能由许多原因造成，所有这些原因最终都与机器码在内存中的布局有关，这些原因会以奇怪的方式影响性能，例如移除未使用的代码、交换“if”分支，甚至改变函数声明的顺序都有可能会导致性能的提高或恶化。当其他条件相同时，编译器通常更喜欢较短机器码的指令，因为这样可以在单个32B的获取块中放入更多的指令，同时也会减少二进制文件的大小。指令的存储和获取的内存系统，和数据内存系统大致相同，除了用单独的指令缓存替换掉较低层的缓存（因为我们不希望随机的数据读取将处理它的指令代码挤掉）。），更像是几乎从不发生的异常。
计算机网络：（终章）4万字长文，总复习
Zeker62的博客
07-21 1904
小白终于在这个学期学完了计算机网络 然后综合了一下复习资料，希望大家给予支持。 下面是文件的预览版，因为typora的图片上传比较麻烦，我就放在我主页作为资源文件上传了，喜欢的话，谢谢大家支持，想恰个饭。 这是预览内容 ????计算机网络：考试内容 选择题：2分一个，共15个。30分 名词解释：围绕一个名词写出正确的五句话。 20分 简答题：30分，三题，10分一个。 计算题：地址划分 10分。 综合题：10分。 ????本讲义食用方法 凡是带有 *****为选考点 凡是带有**#**为本次重点 其余
学习记录之操作系统终章 概念篇
qiuluzhi的博客
12-17 872
逻辑设备名到物理设备名映射的实现   （一）逻辑设备表LUT   逻辑设备名、物理设备名、设备驱动程序的入口地址   （二）逻辑设备表设置问题   整个系统一张LUT   或每个用户一张LUT      ⑥用户层的I/O软件   一、系统调用与库函数   （一）系统调用   使用系统调用I/O设备，用户态→内核态→用户态   （二）库函数   库函数与调用程序接在一起  
error LNK2019: 无法解析的外部符号_SeqListPushBack，该符号在函数 _SeqListTest1 中被引用
h2608011009的博客
05-01 3334
文章目录c语言常见错误error LNK2019define_SeqList.hdefine_SeqList.ctest.cdefine_SeqList.h（改）test.c（改） c语言常见错误 error LNK2019 博主在用vs2013写一些工程项目的时候，常常会出现这样的错误，error LNK2019: 无法解析的外部符号 _SeqListPushBack，该符号在函数 _SeqListTest1 中被引用 为什么会常常发生这样的错误呢？ 一般博主我写工程的时候，习惯把声明函数，以及在测试源文
指针的进阶（后半）
h2608011009的博客
04-25 1731
文章目录函数指针函数指针数组指向函数指针数组的指针结束语 函数指针 先看一段代码 int Add(int x, int y) { return x + y; } int main() { printf("%p\n", &Add); printf("%p\n", Add); return 0; } 输出结果如下 从上我们可以了解到其实函数名就是一个地址，所以用不用&的结果是一样的，但是地址该如何保存下来呢？ 这就涉及到函数指针了，看代码 void test() { pr
扫雷的实现（优化过后的，可进行展开）
h2608011009的博客
04-29 925
文章目录前言扫雷优化版game.hgame.ctest.c 前言 经过我的挣扎，本来是不太想发的，因为本人能力较弱，挣扎了一下午才把优化的扫雷写出来，写完之后反而是一身疲惫，况且之前一直再写博客，消磨的精力实在是太多了，所以一时没有想发的欲望。 不过为了给大家做一个小小参考（本人已经调试过程序，未发现错误），在这里也就发给小伙伴浏览阅读。有错误也请大家指正。 另外啊，其实提高代码能力的方法是有的，就是要独立思考与编写，换句话来说就是，离开你的参考答案，自己独立编写出来。跟着代码写是有好处的，但是不够，完完全
c语言数据结构——如何学好链表？教你一招（初级）
h2608011009的博客
05-06 790
前言 其实很多编程语言都差不多的，编程无非就是语法的熟练运用，清晰逻辑思路以及各种极端情况的考虑。不过博主说“无非”二字有点太过轻巧，毕竟自个儿也才是一个半斤八两的小东西，但是既然是要写博客，那么底气就得拿出来。 链表有个最重要的点就是需要有清晰的逻辑思路，那么该怎么做到呢？画图！！！画图！！！画图！！！，换句话来说只要你能够把逻辑思路用图的方式画出来，各种问题也就能够迎刃而解。 说道问题问题，那么链表当然也逃离不了练习题目，说白了，想要提升一门技能的经验值，最快的方法也就是实践，多实践你才能真实的感受其中
常用字符串函数的使用与编写
h2608011009的博客
04-28 434
文章目录前言常见字符串函数复制函数strcpy追加函数strcat比较函数strcmp源文件的查找可调字符串函数strncpystrncatstrncmp常见内存操作函数memcpymemmove 前言 emmmmm，写这段前言的目的是想让大家明白该如何独立的寻找各个函数的使用方法和说明，另外库函数的源文件的具体代码该如何检索。 ①.函数的使用方法和说明 在前一个博客有说道一个个c/c++的官方网站，里面有各个函数的调用方法与具体介绍，甚至每个函数的example也都会列举出来，是一个在线查阅的好方法。
C语言指针深度解析
"C/C++语言教程-指针" 在C/C++编程中，指针是一个至关重要的概念，它使得程序员能够直接操作内存地址，增强了语言的灵活性和效率。指针可以被视为内存单元的地址，允许我们间接访问和修改存储在特定位置的数据。本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值