【C语言学习】深入理解指针（4）

最新推荐文章于 2024-07-25 22:24:14 发布
最新推荐文章于 2024-07-25 22:24:14 发布
阅读量45 收藏
点赞数
分类专栏： C语言学习 文章标签： c语言 学习 算法 开发语言 数据结构 c# c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/embrace99/article/details/132843302
版权

1. 回调函数

我们再来回顾一下之前写过的计算器实现的代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

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 menu()
{
	printf("**************\n");
	printf("*****1.add****\n");
	printf("*****2.sub****\n");
	printf("*****3.mul****\n");
	printf("*****4.div****\n");
	printf("*****0.exit****\n");
	printf("**************\n");
}
int main()
{
	int x = 0;
	int y = 0;
	int ret = 0;
	int input = 0;
	do{
		menu();
		printf("请选择：");
		scanf("%d", &input);
		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;
		}
	} while (input);
}

我们发现代码中存在许多重复的部分：

那有没有什么方法来简化一下代码呢？
答案肯定是有的，这就是我们今天要介绍的回调函数。
那什么是回调函数呢？唉，别着急，我们还是先举一个例子，用calc函数来代替上面计算器代码中冗余的部分：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

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 menu()
{
	printf("****************\n");
	printf("*****1.add******\n");
	printf("*****2.sub******\n");
	printf("*****3.mul******\n");
	printf("*****4.div******\n");
	printf("*****0.exit*****\n");
	printf("****************\n");
}

void calc(int(*p)(int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("请输入两个数：");
	scanf("%d %d", &x, &y);
	ret = p(x, y);
	printf("%d\n", ret);
}

int main()
{
	int x = 0;
	int y = 0;
	int ret = 0;
	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);
}

运行结果：

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

2. qsort函数

2.1 qsort函数讲解

在C语言库中，有一个qsort的库函数，它可以用来排序任意类型的数据。
它的详细介绍可以参考cplusplus网站：qsort
这里我们只需要掌握它的参数类型、返回值即可。

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

qsort函数有4个参数，base、num、size以及compr。

void* base

Pointer to the first object of the array to be sorted, converted to a void*.——base指向待排序的第一个元素。

size_t num

Number of elements in the array pointed to by base. size_t is an unsigned integral type.——num是待排序数组里面元素的个数，size_t是无符号整型

size_t size

Size in bytes of each element in the array. size_t is an unsigned integral type.——size是待排序数组中元素大小，单位是字节，size_t是无符号整型

int(compar)(const void, const void*));

Pointer to a function that compares two elements.——compar是一个函数指针，指向的是一个比较两个元素大小的函数。
将两个指针作为参数（都转换为 void*），通过函数的返回值来确定元素的顺序：
如果返回值<0，e1指向的元素排在e2指向元素的前面；
如果返回值=0，e1指向的元素排和e2指向的元素不发生交换；
如果返回值>0，e1指向的元素排在e2指向元素的后面；
细心的小伙伴可能会发现，我们这里出现了一个新的指针类型 void*，这是究竟是一种什么类型的指针呢？
在讲解之前我们先来看一段代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int a = 10;
	int* p = &a;

	char* pc = &a;
	return 0;
}

我们将代码运行起来：

我们发现出现从int* 变到char*，编译器会报警告。
那如果我们把char* 换成void*，结果又会是什么样呢？

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int a = 10;
	int* p = &a;

	//char* pc = &a;
	void* pv = &a;
	return 0;
}

代码运行起来：

我们发现，将char* 改为 void* 后，编译器又不会报警告。
这是为什么呢？
原因其实很简单：void* 也是一种指针类型，这种指针类型我们称之为通用指针类型。void* 类型的指针变量，可以接收任意类型数据的地址。既然void* 可以接收任意类型数据的地址，那么它的“大小”也是未知的，我们无法对p进行加减、解引用等常规操作。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int a = 10;
	int* p = &a;

	//char* pc = &a;
	void* pv = &a;
	pv+1;
	*p;
	return 0;
}

运行结果：

通过前面的讲解，相信小伙伴们对qsort函数有了一定的理解，接下来我们就举几个qsort函数的例子。

2.2 qsort函数使用举例

2.2.1 qsort函数排序整型数组

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

int cmp_int(const void* e1, const void* e2)//这个函数能够比较e1和e2指向的两个元素，并给出返回值（回调函数）
{
	return *(int*)e1 - *(int*)e2;
}

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

//test1测试qsort函数排序整型数据
void test1()
{
	int arr[] = { 8, 2, 6, 4, 5, 2, 7, 1, 9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
}

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

运行结果：

2.2.2 qsort函数排序结构体数据

在讲解之前，我们先通过一段代码来回顾一下结构体类型：

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

//结构体类型
struct stu//学生
{
	char name[20];//名字
	int age;//年龄
};

int main()
{
	int a = 0;
	struct stu s = { "zhangsan", 20 };
	printf("%s %d\n", s.name, s.age);//结构·成员访问操作符：  结构体变量.成员名
	struct stu* ps = &s;
	printf("%s %d\n", (*ps).name, (*ps).age);
	printf("%s %d\n", ps->name, ps->age);// ->结构成员访问操作符，
	
	return 0;
}

（一）按照年龄来比较

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

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

//test2测试qsort函数排序结构体数据
int cmp_stu_by_age(const void* e1, const void* e2)
{
	return ((struct stu *)e1)->age - ((struct stu *)e2)->age;
}

void print(struct stu* s, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
}

void test2()
{
	struct stu s[] = { { "zhangsan", 20 }, { "lisi", 30 }, { "wangwu", 15 } };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
	print(s, sz);
}

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

运行结果：

（二）按照名字来比较

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//按照年龄来比较
struct stu
{
	char name[20];//名字
	int age;//年龄
};

//test2测试qsort函数排序结构体数据
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu *)e1)->name, ((struct stu *)e2)->name);
}

void print(struct stu* s, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
}

void test2()
{
	struct stu s[] = { { "zhangsan", 10 }, { "lisi", 30 }, { "wangwu", 15 } };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
	print(s, sz);
}

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

运行结果：

通过以上两个实例我可以发现，qsort函数使用的是快速排序的思想来排序数据。
除了快速排序以外，还有很多排序方法：冒泡排序、选择排序、插入排序、希尔排序…

3. qsort函数的模拟实现

讲解完qsort函数的使用，相信小伙伴们对其也有了一定的理解，但仅仅学会用是远远不够的，想要彻底地掌握，我还必须明白它的底层逻辑，这就需要我们去模拟实现qsort函数。
该如何去模拟实现qsort函数呢？
首先我们要理解qsort函数是怎么进行排序的，qsort函数排序和我们之前学过的冒泡排序有类似之处，冒泡排序也是通过比较两个元素大小来确定谁在前、谁在后。但是冒泡排序仅限于比较整型元素，不能对各种类型的变量进行排序，因此，我们可以把qsort函数看作是冒泡排序的一种拓展。
模拟实现代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


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


bublle_arr(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 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 cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1) - (*(int*)e2);
}

void test1()//排序整型类型数据
{
	int arr[] = { 7, 5, 3, 6, 9, 8, 1, 2, 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bublle_arr(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

struct stu
{
	char name[20];
	int age;
};

int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}


void test2()//排序结构体数据
{
	struct stu s[] = { { "zhangsan", 33 }, { "lisi", 45 }, { "wangwu", 25 } };
	int sz = sizeof(s) / sizeof(s[0]);
	bublle_arr(s, sz, sizeof(s[0]), cmp_name);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d", s[i].name, s[i].age);
		printf("\n");
	}
}

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

运行结果：

简单的给大家说了一下整体代码的实现，没有给大家表达清楚的地方，也请小伙伴们指出。
特别注意一下冒泡排序里面的逻辑，又特别是里面的if语句，这是整个代码的关键，其他的就没多大的问题，捋清楚了，这些应该就能懂了，还有就是指针哦，虽然有点难，但是请相信“始终相信功夫不负有心人”！
如果还有什么不理解的，我们在评论区聊，共同进步。加油！

embrace99
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入理解C语言指针
01-27
深入理解C语言指针是C语言编程中至关重要的部分，因为指针是C语言的核心特性之一，它允许程序员直接操纵内存地址，实现高效的数据处理和复杂的数据结构。...只有深入理解指针，才能更好地利用C语言的强大功能。
深入理解C语言指针和结构体
06-12
深入理解这两个概念不仅能提升C语言编程能力，也能为学习其他编程语言打下坚实的基础。通过实际编程练习和分析代码，我们可以更好地掌握这些知识，并应用到实际项目中。在编程过程中，不断实践和反思是提升技能的...
C语言：深入理解指针(4)
weixin_51142926的博客
12-16 3760
函数指针是将函数的地址取出来，再通过函数地址去调用，那为什么不直接用函数名调用呢？？原因是因为函数指针可以用来实现回调函数，而回调函数有自己的应用场景。如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数 时，被调⽤的函数就是回调函数。以上这段代码中，我们可以把调用的函数地址以参数的形式传去，用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实就是使用的回调函数功能。前面学习的冒泡排序，只能排序整形数据，那我们如何完成其他数据的排序呢？就得用到qsort。
c语言指针深入理解
moran114的博客
07-03 1172
指针是c语言中较难理解的知识点了，也非常重要，今天我们就来一起深入理解指针吧🌞🌞🌞
c语言指针（深入了解指针）
热门推荐
小马同学的博客
11-12 2万+
由浅到深全面的了解指针（小马带你拿下指针的学习）
C语言：深入理解指针(1)
weixin_51142926的博客
12-11 4931
大家好，今天来给大家分享一下我对指针的理解 学习内存之前，引用一下生活中的一个案例 假设你知道你的一个朋友住在一个小区，这个小区有10栋楼，每栋楼10个楼层，每个楼层又有10个房间，你想找到他就得挨个挨个房间去找，这样效率是非常低的，但如果根据这些楼层和楼层房间的情况，给每个房间编上号，比如说1号楼1楼第1个房间，编上1#101，以此类推，那么你的朋友得到了房间号并告诉你，你就能迅速地根据信息找到他所在的房间。 所以在生活中，一些小区、酒店通过设置了房间号，方便客人快速找
C语言：深入理解指针(3)
weixin_51142926的博客
12-15 3937
通过深入理解指针（1）和深入理解指针（2），我们对指针有了一个初步的了解，学会了一级指针、二级指针、指针数组……而深入理解指针（3），主要是为了学习不同数据类型的指针变量。
【c语言】深入理解指针（2）
weixin_58252863的博客
02-07 2943
可以利用字符指针存放字符数组来间接存放字符串。那我们可不可以直接给字符指针存放字符串呢？我们来看一下结果：可以看到是可以直接给字符指针存放字符串，其实指针仅仅存放了字符串首字母的地址，%s会根据这个首字母的地址依次打印字符，当遇到空字符‘\0’则会停止打印，从而打印出了完整的字符串。字符指针存放字符数组的字符串可修改，而存放字符串字面量不可修改，因为。
【C语言】深入理解指针
2301_76771985的博客
02-08 4855
他的四个参数分别是要进行排序的数组base的首地址，base数组的元素个数，每个元素的大小，以及一个函数指针，这个函数指针指向了一个函数，这个函数的参数是两个void*类型的指针，返回类型是int，要求这个函数能够比较参数（这个函数的参数是两个指针）指向的两个元素的大小，规定如果elem1指向的元素比elem2指向的元素大，那这个函数就返回一个大于零的数，反之就返回一个小于零的数，如果elem1和elem2指向的元素一样大，就返回0。指向的元素是int [10]类型的，存放的内容是arr的地址。
【C语言】深入理解指针（1）什么是地址&指针
水墨不写bug
12-02 1933
深入理解指针（1）什么是地址&指针，内存与地址，指针变量，指针的运算，
深入理解C语言-深入理解指针
cj5785
04-02 2189
关于指针，其是C语言的重点，C语言学的好坏，其实就是指针学的好坏。其实指针并不复杂，学习指针，要正确的理解指针。 指针是一种数据类型 指针也是一种变量，占有内存空间，用来保存内存地址 指针就是告诉编译器，开辟4个字节的存储空间（32位系统），无论是几级指针都是一样的 *p操作内存 在指针声明时，* 号表示所声明的变量为指针 在指针使用时，* 号表示操作指针所指向的内存空间中的值 *p相当于通过地址...
深入理解C语言指针.pdf
09-30
"深入理解C语言指针" 在C语言中，指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存...
深入理解C语言指针及占据内存空间
08-25
深入理解C语言指针及占据内存空间 C语言指针及占据内存空间是计算机编程中的一项重要概念，了解指针和内存空间的相关知识对于编程的深入理解和应用至关重要。本文将深入探讨C语言指针及占据内存空间的相关知识，...
Self-study Python Fish-C Note13 P48to49
weixin_46530456的博客
07-24 742
本节主要讲函数的 lambda 表达式,生成器
【C++进阶学习】第八弹——红黑树的原理与实现——探讨树形结构存储的最优解
2301_80220607的博客
07-22 2394
【C++进阶】+【高阶数据结构】——红黑树的原理与实现——超详解，适合小白学习了解！！！
AvaloniaUI的学习
最新发布
lishuangquan1987的博客
07-25 809
官方中文文档：https://docs.avaloniaui.net/zh-Hans/docs/welcome。
Python编程学习第一篇——Python零基础快速入门（六）（4）异常处理
urhero的专栏
07-25 293
我们已经了解了Python的基本数据类型、变量和基本的逻辑控制语句，基于这些基础知识可以编写一些小程序了，但是在写程序的时候我们会发现，有时候程序并不是按我们预期的方向执行，有的直接报错，有的没有报错，却并未得到我们预期的结果。在这个例子中，除数为0会引发ZeroDivisionError异常，我们将异常信息赋值给变量e，并输出"除数不能为0"和异常信息。在这个例子中，由于除数不为0，所以没有发生ZeroDivisionError异常，代码会执行else语句块，并输出结果2.0。
基于深度学习算法，支持再学习功能，不断提升系统精准度的智慧地产开源了。
weixin_63598920的博客
07-24 809
智慧地产视觉监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。通过计算机视觉和人工智能技术 ，搭建智能钢丝绳检测系统、井筒检测分析系统、余煤检测分析系统，提高检测准确度 ，降低工人在线的劳动强度 ，有效提高检测标准、避免客制化生产下 ，人工有可能存在的工作疏漏。用户只需在界面上进行简单的操作，就可以实现全视频的接入及布控。
C语言：深入理解指针数组与指针的指针
总结起来，理解和掌握C语言中的指针和数组，特别是它们之间的关系，对于编写高效的C程序至关重要。指针数组和指向指针的指针提供了更灵活的方式来处理数据，它们在函数参数传递、动态内存管理、数据结构如链表和树的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值