有希带你深入理解指针（4）

目录

  • 前言🥰
  • 1.回调函数😺
    • 1.1回调函数的概念😋
  • 2.qsort使用🤯
    • 2.1什么是qsort👻
    • 2.2 qsort函数的使用🧐
  • 3.模拟实现qsort😎

前言🥰

本篇文章是对指针知识的进一步讲解，如果对部分知识有不了解的地方可以移步前文进行学习！😶‍🌫️
在这里插入图片描述

1.回调函数😺

1.1回调函数的概念😋

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

现在我们用一个简单的例子来理解：

#include<stdio.h>
int Add(int x, int y)
{
	return x + y;
}

void test(int (*pf)(int, int))
{
	int ret = pf(4, 5);
	printf("%d\n", ret);
}

int main()
{
	test(Add);
	return 0;
}

这里我们有一个Add函数来实现加法，还有有一个test函数，它的参数部分我设置为pf（函数指针），里面的参数我设置为int，并且返回类型设置为int，在test函数内部我利用pf去调用一个函数（Add函数），并把两个值传过去，之后能计算出一个结果（存到ret中）。
在主函数部分我们调用了test函数，并把Add函数的地址传了过去，此时pf就指向了Add函数，相当于调用了Add函数完成4和5的相加。

注意：
在主函数部分我并没有直接调用Add函数，我把Add函数的地址传递给了pf，此时pf指向的就是Add函数。当我们用pf去调用函数时，调用的就是Add函数并且可以完成相应的计算。这里的Add就可以称为回调函数。这和函数的嵌套是不同的，函数的嵌套是直接通过函数名去调用。而今天我们所讲的是通过函数指针去调用的。

2.qsort使用🤯

2.1什么是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 - i - 1; 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[10] = { 3,1,9,8,5,4,0,2,7,6 };
	//升序
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);

	bubble_sort(arr, sz);

	print_arr(arr, sz);
	return 0;
}

这里我对进行冒泡排序前后的数组进行了打印比较。我们这里的bubble_sort函数只能排序整型数组，不能对其他类型的数组进行处理，具有很大的局限性。现在我们想要对函数进行改造，使它可以对其他类型的数据进行排序。
首先对于趟数，我们并不需要进行改变，我们进行改变的部分如下：
在这里插入图片描述
我们有两个需要思考的地方：

  1. 两个变量怎么比较
  2. 两个变量怎么交换

注意：

  1. 不是所有的数据都来可以用>进行比较，例如：结构体变量、字符串。
  2. 这里的临时变量也不能直接定为int
  3. 参数的类型也是有问题的，如图：
    在这里插入图片描述

此时，我们先不着急改我们的代码，我们可以先学习qsort函数的使用。

2.2 qsort函数的使用🧐

函数的原型（函数名，参数，返回类型）：

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

其中第四个参数最为复杂，是一个函数指针。
这么多的参数我们可以对比bubble_sort函数进行理解，我们肯定需要知道所要排序数据的类型等等，我们通过下图进行理解：
在这里插入图片描述

在这里插入图片描述
因为我们要对不同类型的数据进行比较，不同类型的数据的比较类型是不一样的。根据不同的数据，我们通过传不同的比较方法（自己写一个比较函数），把该比较函数的地址传进去，来实现比较。我们可以通过第四个参数传递该比较函数的地址。

现在我们要对一个整型数组arr使用qsort排序，这里我会对函数进行分装。我们需要根据qsort的参数，填写对应的内容。
对于qsort的实现与两个人有关，如图：
在这里插入图片描述
这里我们的任务是：提供一个函数，能实现两个整型元素的比较。我们需要把函数名传过去，为了实现这一点，我们写出的参数和返回类型一个和函数指针的参数和返回类型一致，才能将函数名传过去。

这里的e1和e2分别指向一个元素。void * 是无具体类型的指针，它可以存放地址，也可以指向对象。我们先进行两个整型元素的比较。我们需要进行解引用再进行整型元素的比较，如果我们采用下图，会报错。因为void * 是无具体类型指针，无法进行解引用操作。
在这里插入图片描述
注意：
void* 类型的指针不能解引用操作符，也不能+/-整数的操作。这种指针变量一般是用来存放地址的。使用之前要强制类型转换成想要的类型。
现在我们进行修改：

int cmp_int(const void* e1, const void* e2) 
{
	if (*(int*)e1 > *(int*)e2)
		return 1;
	else if (*(int*)e1 < *(int*)e2)
		return -1;
	else
		return 0;
}

现在，我们对该代码进行简化：

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

现在我们可以打印看看我们写的代码的结果（不要忘记头文件）：

#include<stdio.h>
#include<stdlib.h>
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

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


void test1()
{
	int arr[10] = { 3,1,9,8,5,4,0,2,7,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
}

int main()
{
	test1();
	return 0;
}

在这里插入图片描述
此时我们可以看到是默认升序的，我们可以改为降序，改以下部分即可：

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

我们现在也可以举一些其他例子，我们现在排列一下结构体数据。我们现在假设学生有名字和年龄，如下：

struct Stu
{
	char name[20];//名字
	int age;//年龄
};

我们需要确定比较的方式，通过年龄还是名字。不能盲目的进行比较。先进行年龄的比较。此时的e1，e2分别指向结构体对象。根据上述知识，我们可以实现以下代码：

#include<stdio.h>
#include<stdlib.h>
struct Stu
{
	char name[20];//名字
	int age;//年龄
};
//cmp_stu_by_age用来比较结构体对象

int cmp_stu_by_age(const void* e1, const void* e2)
{
	return (*(struct Stu*)e1).age - (*(struct Stu*)e2).age;
}

void test2()
{
	struct Stu s[3] = { {"zhangsan",18},{"lisi",25},{"wangwu",28} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
int main()
{
	test2();
	return 0;
}

但是用名字来比较大小的时候，就不能直接减。字符串的比较要利用strcmp函数。在这里插入图片描述
代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{
	char name[20];//名字
	int age;//年龄
};

int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp((*(struct Stu*)e1).name ,(*(struct Stu*)e2).name);
}

void test2()
{
	struct Stu s[3] = { {"zhangsan",18},{"lisi",25},{"wangwu",28} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}
int main()
{
	test2();
	return 0;
}

现在，我们已经会使用qsort函数了。

3.模拟实现qsort😎

现在我们接着对冒泡排序的函数进行改造。前面我说过趟数不用改，需要改的部分是比较的方法、怎么交换和参数。
我们可以先想想qsort函数为什么设计成那样？
void * base：
设计为void * ，是因为我们可能排序不同类型的数据，不能写死。void * 类型的指针可以接收任意类型变量的地址。
size_t num：
是base指向的数组中元素的个数。
size_t szie:
是base指向数组的一个元素的长度，单位是字节。大家可能认为这个参数是不必要的，但是它决定了在访问时，一步走多远。
int ( * compar) (const void * ,const void * )：
第四个参数，是因为对于不同类型的数据比较方法不同，我们需要自己造一个函数，通过函数指针传地址过去，进行比较。

代码：

void bubble_sort(void*base, int num,int width,int(*cmp)(const void*e1, const void* e2))

前面我们在参数部分设置为size_t,这里我写了int，但是size_t的写法更好，int类型可正可负，这里的num和size并不会出现该情况，所以接下来我改为size_t。

void bubble_sort(void* base, size_t  num, size_t  width, int(*cmp)(const void* e1, const void* e2))

在比较时，我们需要借助cmp这个函数进行比较（此时用升序),cmp这里的返回值如果大于0，就交换。现在我们需要将arr[j]和arr[j+1]的地址传过去。
这里的关键是用base计算出arr[j]和arr[j+1]的地址 。现在我们通过width知道了一个元素的宽度，但是我们不知道base里面存了什么类型的数据。这里的base不能直接+j或+j+1。base是void * 类型。我们还需要将base进行强制类型转换，转换为char *，此时+1跳过一个字节。
在比较之后怎么进行交换呢？
这里我们分装一个Swap函数来完成。之前我们创建了一个临时变量tmp，这个临时变量的类型比较棘手，不能定死。
在满足交换的条件时，我们把两个指针指向的元素进行交换。不要忘记把width（类型设置为size_t)传给Swap函数。Swap函数的参数部分我们写为char * 就行。
在写代码之前我们需要知道当我们需要交换40个字节的数据时，我们可以把空间切为40份，一对字节一对字节的进行交换。所以在Swap函数内部我们写一个循环就行。因为交换的是字节，我们创建一个一个字节大小的临时变量就行交换，并通过++不断交换。现在我们的理论知识已经充分了，现在完成代码。


#include<stdio.h>
#include<string.h>
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

void Swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void bubble_sort(void* base, size_t  num, size_t  width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	//趟数
	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);
			}
		}
	}
}

void test3()
{
	int arr[10] = { 3,1,9,8,5,4,0,2,7,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
}

int main()
{
	test3();
	return 0;
}

在这里插入图片描述
现在我们已经完成qsort的模拟了，这就是泛型编程，适配各种类型的数据。

好了，今天我们的指针知识就讲到这里。如果文章内容有误，请大佬在评论区斧正！谢谢大家！
在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【leetcode】二分查找专题

【leetcode】二分查找专题

文章目录 1.基本的二分查找2.使用二分 查找左右端点2.1 左右端点2.2 二分模板 3.搜索插入位置4.x的平方根5.山脉数组的顶峰6.寻找峰值7.寻找旋转排序数组中的最小值 对于二分查找&#xff0c;相信大家都再熟悉不过了。一旦数据是有序的&#xff0c;我们大概率会想到二分&#x…
阅读更多...
上海小学生古诗文大会2024年备考：吃透历年真题和知识点（持续）

上海小学生古诗文大会2024年备考：吃透历年真题和知识点（持续）

一、小学生古诗文大会真题精选&#xff08;答案和解析见文末&#xff09; *1. 孟浩然的《宿建德江》是一首&#xff08;&#xff09;。 A.五言绝句 B.七言绝句 C.五言律诗 D.七言律诗 *2. 茕茕子立&#xff0c;形影相吊出自&#xff08;&#xff09; A.《出师表》 B.《…
阅读更多...
常见Python GUI库分析

常见Python GUI库分析

引言 在Python环境下进行桌面编程时&#xff0c;选择合适的GUI&#xff08;图形用户界面&#xff09;库至关重要。在Python环境下进行桌面编程GUI开发时&#xff0c;有多个优秀的库可供选择。以下是一些推荐的GUI库&#xff0c;包括它们的推荐理由、优劣势以及简单的demo示例。…
阅读更多...
Deepspeed框架学习笔记

Deepspeed框架学习笔记

DeepSpeed 是由 Microsoft 开发的深度学习优化库，与PyTorch/TensorFlow等这种通用的深度学习框架不同的是，它是一个专门用于优化和加速大规模深度学习训练的工具，尤其是在处理大模型和分布式训练时表现出色。它不是一个独立的深度学习框架，而是依赖 PyTorch 等框架，扩展了…
阅读更多...
C++20中lambda表达式新增加支持的features

C++20中lambda表达式新增加支持的features

1.弃用通过[]隐式捕获this&#xff0c;应使用[,this]或[,*this]显示捕获&#xff1a; namespace { struct Foo {int x{ 1 };void print(){//auto change1 [] { // badauto change1 [, this] { // good, this: referencethis->x 11;};change1();std::cout << "…
阅读更多...
麒麟系统安装GPU驱动

麒麟系统安装GPU驱动

1.nvidia 1.1显卡驱动 本机显卡型号:nvidia rtx 3090 1.1.1下载驱动 打开 https://www.nvidia.cn/geforce/drivers/ 也可以直接使用下面这个地址下载 https://www.nvidia.com/download/driverResults.aspx/205464/en-us/ 1.1.3安装驱动 右击&#xff0c;为run文件添加可…
阅读更多...
【YOLO 系列】基于YOLOV8的智能花卉分类检测系统【python源码+Pyqt5界面+数据集+训练代码】

【YOLO 系列】基于YOLOV8的智能花卉分类检测系统【python源码+Pyqt5界面+数据集+训练代码】

前言&#xff1a; 花朵作为自然界中的重要组成部分&#xff0c;不仅在生态学上具有重要意义&#xff0c;也在园艺、农业以及艺术领域中占有一席之地。随着图像识别技术的发展&#xff0c;自动化的花朵分类对于植物研究、生物多样性保护以及园艺爱好者来说变得越发重要。为了提…
阅读更多...
接口自动化三大经典难题

接口自动化三大经典难题

目录 一、接口项目不生成token怎么解决关联问题 1. Session机制 2. 基于IP或设备ID的绑定 3. 使用OAuth或第三方认证 4. 利用隐式传递的参数 5. 基于时间戳的签名验证 二、接口测试中网络问题导致无法通过怎么办 1. 重试机制 2. 设置超时时间 3. 使用模拟数据 4. 网…
阅读更多...
【STM32开发】GPIO最全解析及应用实例

【STM32开发】GPIO最全解析及应用实例

目录 【1】GPIO概述 GPIO的基本概念 GPIO的应用 【2】GPIO功能描述 1.IO功能框图 2.知识补充 3.功能详述 浮空输入 上拉输入 下拉输入 模拟输入 推挽输出 开漏输出 复用开漏输出和复用推挽输出 【3】GPIO常用寄存器 相关寄存器介绍 4个32位配置寄存器 2个32位数据寄存器 1个32位…
阅读更多...
Android的logcat日志详解

Android的logcat日志详解

Android log系统 logcat介绍 logcat是android中的一个命令行工具&#xff0c;可以用于得到程序的log信息。下面介绍 adb logcat中的详细参数命令以及如何才能高效的打印日志&#xff0c;或把日志保存到我们指定的位置。 可以输入 adb logcat --help&#xff0c;查看一下一些简…
阅读更多...
深入CSS 布局——WEB开发系列29

深入CSS 布局——WEB开发系列29

CSS 页面布局技术允许我们拾取网页中的元素&#xff0c;并且控制它们相对正常布局流、周边元素、父容器或者主视口/窗口的位置。 一、正常布局流&#xff08;Normal Flow&#xff09; CSS的布局基础是“正常流”&#xff0c;也就是页面元素在没有特别指定布局方式时的默认排列…
阅读更多...
图神经网络（2）预备知识

图神经网络（2）预备知识

1. 图的基本概念 对于接触过数据结构和算法的读者来说&#xff0c;图并不是一个陌生的概念。一个图由一些顶点也称为节点和连接这些顶点的边组成。给定一个图G(V,E), 其 中V{V1,V2,…,Vn} 是一个具有 n 个顶点的集合。 1.1邻接矩阵 我们用邻接矩阵A∈Rnn表示顶点之间的连接关…
阅读更多...
AI自动生成PPT哪个软件好？如何自动生成专业级PPT？

AI自动生成PPT哪个软件好？如何自动生成专业级PPT？

新学期伊始&#xff0c;准备开学演讲稿的你是否还在为制作PPT而烦恼&#xff1f;别担心&#xff0c;现在有了AI的帮助&#xff0c;生成专业且吸引人的PPT变得轻而易举。 本文将为你揭秘4种高效的AI自动生成PPT的方法&#xff0c;让你在新学期的演讲中脱颖而出。无论是简洁明了…
阅读更多...
数据权限的设计与实现系列6——前端筛选器组件Everright-filter使用探索

数据权限的设计与实现系列6——前端筛选器组件Everright-filter使用探索

linear 功能探索 最终我们是需要使用 API 的方式&#xff0c;调用后端服务拉取数据填充筛选器组件&#xff0c;不过在探索阶段&#xff0c;直接用 API 方式&#xff0c;就需要构造 mock 数据&#xff0c;比较麻烦&#xff0c;因此先使用 Function 方式来进行功能验证。 组件初…
阅读更多...
Visual Studio Code：让你的工作效率飞升的秘密武器

Visual Studio Code：让你的工作效率飞升的秘密武器

在现代软件开发环境中&#xff0c;效率已成为每个开发者追求的目标。而在众多编程工具中&#xff0c;Visual Studio Code&#xff08;简称VS Code&#xff09;凭借其强大的功能、轻量的界面和高度的可定制性&#xff0c;成为了全球开发者的首选。无论你是编写前端代码、后端服务…
阅读更多...
软考（计算机技术与软件专业技术资格（水平）考试）

软考（计算机技术与软件专业技术资格（水平）考试）

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…
阅读更多...
SpringBoot教程（十五） | SpringBoot集成RabbitMq（消息丢失、消息重复、消息顺序、消息顺序）

SpringBoot教程（十五） | SpringBoot集成RabbitMq（消息丢失、消息重复、消息顺序、消息顺序）

SpringBoot教程&#xff08;十五&#xff09; | SpringBoot集成RabbitMq&#xff08;消息丢失、消息重复、消息顺序、消息顺序&#xff09; RabbitMQ常见问题解决方案问题一&#xff1a;消息丢失的解决方案&#xff08;1&#xff09;生成者丢失消息丢失的情景解决方案1&#xf…
阅读更多...
C++三位状态比较排序

C++三位状态比较排序

数组相同元素个数及按序 void 交换3个数升(int& A, int& B, int& C, bool& k) {int J 0;if (B > A&&A > C)J C, C B, B A, A J, k true;//231else if (C > A&&A > B)J A, A B, B J, k true;//213else if (A > B&a…
阅读更多...
使用python+opencv解析图像和文本数据

使用python+opencv解析图像和文本数据

1. 创建虚拟环境 新建文件夹, 并在文件夹中创建虚拟环境,可以使用Vscode打开文件夹, 然后在终端中输入以下命令: python -m venv venv2. 激活虚拟环境 在终端中输入以下命令: venv\Scripts\activate3. 安装依赖 在终端中输入以下命令: pip install opencv-pythonpip inst…
阅读更多...
ArmSoM CM5 RK3576核心板推出，强势替代树莓派CM4

ArmSoM CM5 RK3576核心板推出，强势替代树莓派CM4

ArmSoM团队隆重推出全新的CM5 RK3576核心板&#xff0c;这款模块专为嵌入式开发者设计&#xff0c;凭借其强大的性能与丰富的扩展性&#xff0c;完美替代树莓派CM4&#xff0c;成为开发者们的理想选择。 CM5核心板采用了先进的RK3576 SoC&#xff0c;凭借卓越的计算能力和出色…
阅读更多...
最新文章

Copyright @ 2022~2023