【c语言】指针进阶(超详细)

在这里插入图片描述

文章目录

  • ✈ 指向函数指针数组的指针
    • 📌指向函数指针数组的指针的定义
    • 📌指向函数指针数组的数组指针的使用
  • ✈回调函数
    • 📌 回调函数的定义
    • 📌 回调函数的使用
  • ✈qsort函数
    • 📌 qsort函数的作用
    • 📌qsort函数的定义
    • 📌qsort函数的头文件
    • 📌1.qsort函数排序整型数组
      • 比较函数compare
      • 主函数
    • 📌2.qsort函数排列结构体数据
      • 【1】排列结构体中的整型类型
        • 比较函数
        • 主函数以及结构体
      • 【2】排列结构体中的字符串类型
        • 比较函数compare
        • 主函数
      • 【3】 排列结构体中的浮点型数据
        • 比较函数compare
        • 主函数
    • 📌3.qsort函数排列字符数组类型数据
        • 比较函数compare
        • 主函数
  • ✈使用回调函数,模拟实现qsort(采用冒泡的方式)
    • 冒泡排序(传送门在此[冒泡排序](https://blog.csdn.net/yyqzjw/article/details/131909947?spm=1001.2014.3001.5501))
    • 模拟实现qsort排整型数组(利用冒泡排序方式)
  • 总结


✈ 指向函数指针数组的指针

指向函数指针数组的指针是一个 指针, 指针指向一个 数组 ,数组的元素都是 函数指针 ;
如何定义?

📌指向函数指针数组的指针的定义

我们可以先定义五个函数

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;
}

分别计算两个变量的加减乘除,然后定义一个函数指针数组用来存放上面4个函数的地址

int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; 

空出来一个是为了让加减乘除函数与下标对应上

int (*(*pp)[5])(int x,int y) = &p;

这个是指向函数指针数组的数组指针,ta指向的函数指针数组的类型是去掉*pp

int (*()[5])(int x,int y)

这个类型说明数组指针指向的是数组长度是5,每个元素都是地址,每个元素的类型是

int ()(int x,int y)

画图说明一下关系
在这里插入图片描述

📌指向函数指针数组的数组指针的使用

怎么通过这个数组指针pp去使用加减乘除这几个函数呢???代码如下

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;
}
int main()
{int(*p[5])(int x, int y) = { 0, add, sub, mul, div };int (*(*pp)[5])(int x, int y) = &p;int ret = (*(*pp + 1))(3, 4);printf("%d", ret);
}

在这里插入图片描述
在这块解释一下子

 (*(*pp + 1))(3, 4)

pp存放的是p[]整个数组的地址,*pp相当于拿到这个数组,也相当于拿到数组的数组名,相当于数组首元素地址,*pp+1为第二个元素地址, 如果在对其解引用得到的是 *(pp+1),这个就是数组第二个元素的内容,也就是说add的地址,因为&add和add打印的结果一样,使用该函数计算3+4;
add(3,4)等价 (
(*pp + 1))(3, 4)

✈回调函数

📌 回调函数的定义

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

📌 回调函数的使用

void pp()
{printf("hahahahaha\n");
}
void print(void(*p)())
{if (1){p();}
}
int main()
{  print(&pp);return 0;
}

根据回调函数的定义,可知pp()函数就是回调函数。

✈qsort函数

📌 qsort函数的作用

我们之前学过的冒泡排序,可以将一个整型数组排好序,如果让我们去排序浮点型,字符型,结构体型,我们应该怎么办呢
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
qsort函数可以解决这个问题,万物皆可排。那谁谁你怎么插队呢快去排队

📌qsort函数的定义

在这里插入图片描述
在msdn上找到定义,我们可以将定义复制过来

void qsort( void *base,size_t num,size_t width,int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

在这里插入图片描述
什么???英格力士

在这里插入图片描述
下面有请过英语四级的小张同学给翻译翻译哈哈哈哈哈
咳咳,我来了

🚫1.base指针指向的是要排序数组的首地址,因为不清楚要排序的是什么类型的数据,这里用void 可以接收任何类型的指针
2.num是该数组的元素个数
3.width是每个元素的字节大小
4.自定义比较函数compare
第四个位置是一个函数指针来接收一个比较函数的地址,参数用两个指针接收要比较两个元素的地址,因为不知道比较什么类型的数据,就用void
的指针接收,比较函数是根据你自己要排列的数据类型自己定义的。在这里插入图片描述
第一个元素大于第二个元素返回大于0的,小于第二个元素返回小于0,等于返回0

📌qsort函数的头文件

在这里插入图片描述

📌1.qsort函数排序整型数组

比较函数compare

int int_cmp(const void* p1, const void* p2)
{return (*(int*)p1 - *(int*)p2);
}

这里要排整型数据,将void的指针强制类型转化为int,一次可以访问4个字节 ,解引用也可以得到一个整型数据

主函数


int main()
{int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };int i = 0;qsort(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;
}

在这里插入图片描述

注意:如果要排成降序只需要将比较函数中的
int int_cmp(const void* p1, const void* p2)
{
return ((int)p2 - (int)p1);
}

📌2.qsort函数排列结构体数据

【1】排列结构体中的整型类型

比较函数

int int_cmp_age(const void* p1, const void* p2)//按年龄比较
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}

主函数以及结构体

struct Stu {char name[20];int age;float score;
};
int main()
{int i = 0;struct Stu arr[3] = {{"zhangjiawang",18,100},{"zhumiao",50,76},{"liuliu",19,76}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz, sizeof(arr[0]), int_cmp_age);for (int i = 0; i < 3; i++){printf("%d ", arr[i].age);}return 0;
}

运行结果在这里插入图片描述

【2】排列结构体中的字符串类型

比较函数compare

int int_cmp_age(const void* p1, const void* p2)
{return (strcmp(((struct Stu*)p1)->name), ((struct Stu*)p2)->name);
}

字符串比较用strcmp函数,记得添加头文件string.h在这里插入图片描述
这个是strcmp函数的返回值,和比较函数刚好对应上

主函数

int main()
{int i = 0;struct Stu arr[3] = {{"zhangjiawang",18,100},{"zhumiao",50,76},{"liuliu",19,76}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz, sizeof(arr[0]), int_cmp_age);for (int i = 0; i < 3; i++){printf("%s ", arr[i].name);}return 0;
}

运行结果在这里插入图片描述

【3】 排列结构体中的浮点型数据

比较函数compare

int int_cmp_float(const void* p1, const void* p2)
{return (*(float*)p1 -*(float*)p2);
}

主函数

int main()
{int i = 0;struct Stu arr[3] = {{"zhangjiawang",18,100.0},{"zhumiao",50,76.0},{"liuliu",19,77.0}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz, sizeof(arr[0]), int_cmp_float);for (int i = 0; i < 3; i++){printf("%.1f ", arr[i].score);}return 0;
}

运行结果:在这里插入图片描述

📌3.qsort函数排列字符数组类型数据

比较函数compare

int int_cmp(const void* p1, const void* p2)
{return (*(char*)p1 - *(char*)p2);
}

主函数

int main()
{char arr[] = {'b','c','a','f','z','q'};int i = 0;qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char), int_cmp);for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%c ", arr[i]);}printf("\n");return 0;
}

运行结果在这里插入图片描述

✈使用回调函数,模拟实现qsort(采用冒泡的方式)

冒泡排序(传送门在此冒泡排序)

int main()
{int  arr[10] = {10,9,8,7,6,5,4,3,2,1};int sz = sizeof(arr) / sizeof(arr[0]);//数组长度int i;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;}}}for (i = 0; i < sz; i++)//打印数组{printf("%d ", arr[i]);}
}

模拟实现qsort排整型数组(利用冒泡排序方式)

主函数

int main()
{int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };int i = 0;bubble_qsort(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;
}

模拟qsort函数

在这里插入图片描述
将冒泡排序的实现copy过来,然后对其修改
在这里插入图片描述
大概替换的思想是
`void bubble_sort(void* base, int num, int width, int cmp)
{int i;
for (i = 0; i < num - 1; i++)
{
int j = 0;
for (j = 0; j < num - 1 - i; j++)
{
if (比较函数的返回值)
{交换数组元素的函数}
}
}
}

比较函数compare(这里因为要排的是整型数组,用上面整型数组的比较函数就行)

int cmp(const void* p1, const void* p2)
{
return ((int)p1 - (int)p2);
}

现在的问题是怎么使用bubble_sort函数的参数找到要比较两个元素的地址??
在这里插入图片描述

代码:cmp((char*)base+j*width),(char*)base+(j+1)*width)>0
问题1:为什么要将base地址存在char的指针中?
方便访问任意类型数据,因为width是一个元素的字节大小,如果访问一个整型的地址,width就是4,char
的指针+4刚好跳过4个字节,如果把base地址用int*接收,如果width还是4的话,+4就跳过的不是一个元素,而是4个元素,相邻的元素根本就比不了大小。
如果j=0的话,上面传到比较函数中的就是第一个元素地址和第二个元素地址
替换后的bubble_sort

void bubble_sort(void* base, int num, int width, int cmp)
{int i;for (i = 0; i < num - 1; i++){int j = 0;for (j = 0; j < num - 1 - i; j++){if (cmp((char*)base + j * width), (char*)base + (j + 1) * width) > 0){交换数组元素的函数}}}}
}
现在的问题是怎么交换两个地址上的元素。交换数组元素的函数👇
void swap(char* p1, char* p2, int width)
{int i = 0;for (i = 0; i < width; i++){char tmp = *p1;*p1 = *p2;*p2 = tmp;p1++;p2++;}
}

这里的交换函数是按字节交换的,比如说数组前两个元素1,3,假如说内存为小端存储,实现前两个元素交换在这里插入图片描述
替换后的bubble_sort

void bubble_sort(void* base, int num, int width, int cmp)
{int i;for (i = 0; i < num - 1; i++){int j = 0;for (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));}}}}
}

整体代码展示

`#include <stdio.h>
int cmp(const void* p1, const void* p2)
{return (*(int*)p1 - *(int*)p2);
}
void swap(char* p1, char* p2, int width)
{int i = 0;for (i = 0; i < width; i++){char tmp = *p1;*p1 = *p2;*p2 = tmp;p1++;p2++;}
}
void bubble_sort(void* base, int num, int width, int cmp(const void* p1, const void* p2))
{int i;for (i = 0; i < num - 1; i++){int j = 0;for (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 main()
{int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };int i = 0;qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), cmp);for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}printf("\n");return 0;
}`

总结

希望这篇文章可以给你带来帮助,如果有不对的地方,或者有哪里不理解的地方,请私信我,谢谢大家支持,下篇见,以上

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/36906.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【佳佳怪文献分享】安全人机交互的学习责任分配与自动驾驶应用

标题&#xff1a;Learning Responsibility Allocations for Safe Human-Robot Interaction with Applications to Autonomous Driving 作者&#xff1a;Ryan K. Cosner, Yuxiao Chen, Karen Leung, and Marco Pavone 来源&#xff1a;2023 IEEE International Conference on …

【QT】 Word模板编辑、转PDF格式

很高兴在雪易的CSDN遇见你 ,给你糖糖 欢迎大家加入雪易社区-CSDN社区云 前言 本文分享基于QT进行Word模板编辑以及Word转PDF的技术,希望对各位小伙伴有所帮助! 感谢各位小伙伴的点赞+关注,小易会继续努力分享,一起进步! 你的点赞就是我的动力(^U^)ノ~YO 目录 …

机器学习-特征选择:如何使用递归特征消除算法自动筛选出最优特征?

一、引言 在实际应用中&#xff0c;特征选择作为机器学习和数据挖掘领域的重要环节&#xff0c;对于提高模型性能和减少计算开销具有关键影响。特征选择是从原始特征集中选择最相关和最具区分力的特征子集&#xff0c;以提高模型的泛化能力和可解释性。 特征选择在实践中具有以…

计算机竞赛 python opencv 深度学习 指纹识别算法实现

1 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; python opencv 深度学习 指纹识别算法实现 &#x1f947;学长这里给一个题目综合评分(每项满分5分) 难度系数&#xff1a;3分工作量&#xff1a;4分创新点&#xff1a;4分 该项目较为新颖…

代码质量检查工具SonarQube

Devops流水线之SonarQube 文章目录 Devops流水线之SonarQube1. 软件功能介绍及用途2. 软件环境搭建与使用2.1 使用方法2.2 SonarQube相关属性说明2.3 Sonar配置文件内容说明 3. 使用环节4. 检查方法 1. 软件功能介绍及用途 SonarQube是一个用于代码质量管理的开源平台&#xf…

Python Opencv实践 - 图像放射变换

import cv2 as cv import numpy as np import matplotlib.pyplot as pltimg cv.imread("../SampleImages/pomeranian.png", cv.IMREAD_COLOR) rows,cols img.shape[:2] print(img.shape[:2])#使用getAffineTransform来获得仿射变换的矩阵M #cv.getAffineTransform(…

Java:正则表达式案例:爬数据,重复数据替换,数据分割

使用正则表达式查找一段文本中的内容 需求:请把下面文本中的电话&#xff0c;邮箱&#xff0c;座机号码&#xff0c;热线都爬取出来。 String data "电话:1866668888&#xff0c;18699997777\n" "或者联系邮箱: boniuitcast.cn&#xff0c;\n" "座机…

16 dplsys GAN

和有监督的分类工作不同&#xff0c;生成任务的目标更不明确。难以评价生成结果的好坏。 Oracle discriminator 假设我们有一个先知判别器oracle discriminator可以分辨我们生成的内容是真还是假。 我们想让生产成的结果足够真实&#xff0c;所以要 fool Oracle discriminato…

Android布局【GridLayout】

文章目录 GridLayout概述常见属性子控件属性项目结构主要代码 GridLayout概述 GridLayout也名网格布局,该布局与TableLayout类似&#xff0c;但与其相比&#xff0c;GridLayout会更加的灵活&#xff0c;比如 TableLayout不能将两行进行一个合并&#xff0c;只能将两列进行一个…

【MySQL--->数据类型】

文章目录 [TOC](文章目录) 一、数据类型分类二、整型类型三、bit(位)类型四、float类型五、decimal类型六、char和varchar类型1.char类型2.varchar3.char与varchar的区别 七、日期与时间类型八、enum和set 一、数据类型分类 二、整型类型 数值类型有数据存储上限,而且每个类型都…

4、Rocketmq之存储原理

CommitLog ~ MappedFileQueue ~ MappedFile集合 正常情况下&#xff0c;RocketMQ支持消息体字节数最多为1个G。注意该消息体并不单单是消息体body。如果生产的消息其字节数超过1个G则该消息是无法被落盘处理的。因为没有一个MapperFile文件可以承载该消息所有的字节数。 1.All…

【力扣每日一题】617. 合并二叉树 dfs bfs 8.14打卡

文章目录 题目思路代码 题目 617. 合并二叉树 难度&#xff1a; 简单 描述&#xff1a; 给你两棵二叉树&#xff1a; root1 和 root2 。 想象一下&#xff0c;当你将其中一棵覆盖到另一棵之上时&#xff0c;两棵树上的一些节点将会重叠&#xff08;而另一些不会&#xff0…

阿里云ACP知识点

前言&#xff1a;记录ACP错题 1、在创建阿里云ECS时&#xff0c;每台服务器必须要包含_______用来存储操作系统和核心配置。 系统盘&#xff08;不是实例&#xff0c;实例是一个虚拟的计算环境&#xff0c;由CPU、内存、系统盘和运行的操作系统组成&#xff1b;ESC实例作为云…

【量化课程】08_1.机器学习量化策略基础实战

文章目录 1. 常用机器学习模型1.1 回归模型1.2 分类模型1.2.1 SVC介绍1.2.2 SVC在量化策略中的应用 2. 机器学习量化策略实现的基本步骤3. 策略实现 1. 常用机器学习模型 1.1 回归模型 线性回归多层感知器回归自适应提升树回归随机森林回归 1.2 分类模型 线性分类支持向量机…

Android布局【FrameLayout】

文章目录 常见属性说明项目结构主要代码 常见属性 android:foreground&#xff1a;设置前景android:foregroundGravity&#xff1a;设置前景位置 说明 FrameLayout的其他属性与前面学的差不多&#xff0c;只不过需要特别注意上面两个即可 项目结构 主要代码 activity_main…

计算机视觉中的特征检测和描述

一、说明 这篇文章是关于计算机视觉中特征检测和描述概念的简要理解。在其中&#xff0c;我们探讨了它们的定义、常用技术、简单的 python 实现和一些限制。 二、什么是特征检测和描述&#xff1f; 特征检测和描述是计算机视觉中的基本概念&#xff0c;在图像识别、对象跟踪和图…

Beats:使用 Filebeat 将 golang 应用程序记录到 Elasticsearch - 8.x

毫无疑问&#xff0c;日志记录是任何应用程序最重要的方面之一。 当事情出错时&#xff08;而且确实会出错&#xff09;&#xff0c;我们需要知道发生了什么。 为了实现这一目标&#xff0c;我们可以设置 Filebeat 从我们的 golang 应用程序收集日志&#xff0c;然后将它们发送…

微信小程序备案流程

微信小程序备案流程 &#x1f4d4; 千寻简笔记介绍 千寻简笔记已开源&#xff0c;Gitee与GitHub搜索chihiro-notes&#xff0c;包含笔记源文件.md&#xff0c;以及PDF版本方便阅读&#xff0c;且是用了精美主题&#xff0c;阅读体验更佳&#xff0c;如果文章对你有帮助请帮我…

Android布局【TableLayout】

文章目录 说明常见属性子控件设置属性 项目结构主要代码 说明 TableLayout也称为表格布局 常见属性 android:collapseColumns&#xff1a;设置需要被隐藏的列的序列号&#xff0c;从0开始android:stretchColumns&#xff1a;设置允许被拉伸的列的列序号&#xff0c;从0开始&…

Python中使用隧道爬虫ip提升数据爬取效率

作为专业爬虫程序员&#xff0c;我们经常面临需要爬取大量数据的任务。然而&#xff0c;有些网站可能会对频繁的请求进行限制&#xff0c;这就需要我们使用隧道爬虫ip来绕过这些限制&#xff0c;提高数据爬取效率。本文将分享如何在Python中使用隧道爬虫ip实现API请求与响应的技…