轻松拿下指针（5）

2024-05-14 19:44
文章标签 指针 轻松 拿下

本文主要是介绍轻松拿下指针（5），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • 一、回调函数是什么
  • 二、qsort使用举例
  • 三、qsort函数的模拟实现

一、回调函数是什么

回调函数就是⼀个通过函数指针调⽤的函数。
如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数
时，被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤，⽽是在特定的事件或条件发⽣时由另外的⼀⽅调⽤的，⽤于对该事件或条件进⾏响应。
第指针（4）中我们写的计算机的实现的代码中 switch 语句代码是重复出现的，其中虽然执⾏计算的逻辑是区别的，但是输⼊输出操作是冗余的，有没有办法，简化⼀些呢？ 
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("请输入两个整数：\n");scanf("%d %d", &x, &y);ret = Add(x, y);printf("%d\n", ret);break;case 2:printf("请输入两个整数：\n");scanf("%d %d", &x, &y);ret = Sub(x, y);printf("%d\n", ret);break;case 3:printf("请输入两个整数：\n");scanf("%d %d", &x, &y);ret = Mul(x, y);printf("%d\n", ret);break;case 4:printf("请输入两个整数：\n");scanf("%d %d", &x, &y);ret = Div(x, y);printf("%d\n", ret);break;case 0:printf("退出游戏\n");break;default:printf("选择错误，请重新选择\n");}}while (input);return 0;
}

因为 switch 语句的代码，只有调⽤函数的逻辑是有差异的，我们可以把调⽤的函数的地址以参数的形式传递过去，使⽤函数指针接收，函数指针指向什么函数就调⽤什么函数，这⾥其实使⽤的就是回调函数的功能。
那具体怎么简化这段代码呢？
能不能把这四段代码分装成一个函数，把四个问题都解决。
设计一个 “中间商” 函数Calc（）： 
void Calc(int(*pf)(int, int))
{int x = 0;int y = 0;int ret = 0;printf("请输入两个整数：\n");scanf("%d %d", &x, &y);ret = pf(x, y);printf("%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 menu()
{printf("********************************\n");printf("******   1. add    2. sub  *****\n");printf("******   3. mul    4. div  *****\n");printf("******   0. exit           *****\n");printf("********************************\n");
}void Calc(int(*pf)(int, int))
{int x = 0;int y = 0;int ret = 0;printf("请输入两个整数：\n");scanf("%d %d", &x, &y);ret = pf(x, y);printf("%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");}} while (input);return 0;
}
  • （简单来说：把一个函数的地址传递给了函数指针，在这个函数内部通过函数指针去调用他所指向的函数，这种通过函数指针调用函数的方式，被调用的函数就是回调函数。）

二、qsort使用举例

  • qsort是C语言中的一个库函数，这个函数是用来对数据进行排序的，对任意类型的数据都能进行排序。（quiick sort 底层使用的快速排序的思想）

void qsort(void* base, //指向待排序数组的第一个元素的指针size_t num, //base指向数组中的元素个数size_t size,//base指向的数组中一个元素的大小，单位是字节int (*cmp)(const void*, const void*) //函数指针 - 传递函数的地址//);

而在 compar 函数中的实现结果如下：

int compareMyType (const void * a, const void * b)
{if ( *(MyType*)a <  *(MyType*)b ) return -1;if ( *(MyType*)a == *(MyType*)b ) return 0;if ( *(MyType*)a >  *(MyType*)b ) return 1;
}

2.1 使用qsort函数排序整型数据 

如果想使用 qsort 函数排序整型类型数据，就得提供一个比较 2 个整型的比较函数：

int cmp_int(const void* p1, const* p2)
{return(*(int*)p1 - *(int*) p2);
}int main()
{int arr[10] = { 3,1,5,6,9,8,7,2,4,10 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_int);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

意思是，如果想要比较两个“字符串”，两个“结构体”等，就提供相应的比较函数，这样qsort就实现了可以比较任何类型数据的功能了。

再举个例子：

2.2 使用qsort排序结构数据

首先创建一个结构体

#include<stdio.h>
#include<string.h>struct Stu //学⽣
{char name[20];//名字int age;//年龄
};int cmp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);}int cmp_stu_by_age(const void* p1, const void* p2)
{ return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}void Swap(char* buf1, char* buf2, size_t width)
{int i = 0;char tmp = 0;for (i = 0; i < width; i++){tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{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])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()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);}void test4()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);}int main()
{test3();test4();return 0;
}

struct stu
{char name[20];int age;
};
1. 假设按照姓名来比较
int cmp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);//因为 p1 的类型是 void*，所以我们要把它强制类型转换成（struct Stu*），注意这个转换是临时的，所以要用括号括起来（（struct Stu*）p1）->name。
}void test1()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);}
2. 假设按照年龄来比较
int cmp_stu_by_age(const void* p1, const void* p2)
{ return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}void test1()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);}

最后进入主函数调试，分别对 arr 进行监控

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

（注意：strcmp比较的不是字符串长度，而是对应位置上字符的大小！！）

三、qsort函数的模拟实现

在指针（3）的讲解中，我们了解到冒泡排序的算法及引用，并定义了代码 bubble_sort 函数。而了解了qsort这个库函数后，我们能否可以将 buble_sort 函数改造成通用的算法，可以排序任意类型的数据？

答案肯定是可以的，可以通过 qsort 的模仿实现。

前面讲到 qsort 是底层使用的快速排序，而我们自己定义的  bubble_sort 是通过冒泡排序的思路实现排序，不会有冲突。

代码如下：

void Swap(char*buf1, char*buf2, size_t width)
{int i = 0;char tmp = 0;for (i = 0; i < width; i++){tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{//趟数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])//比较两个元素if(cmp((char*)base+j*width, (char*)base+(j+1)*width)>0){//交换两个元素Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);}}}
}

接下里我们逐步分析：

  • 在  bubble_sort 的形参描写的过程：

     1.不清楚要排序的数据的类型，所以用 void *base接收；

     2.base指向的数组的大小，单位是字节，用 size_t(无符号整型) 接收；

     3.base指向的数组中一个元素的大小，单位是字节，但是我们不清楚将来的数据类型是什么，所以我们可以用宽度 width 接收；

     4.void*类型指针可以接受任何类型的地址，可以写成 (*cmp)(const void* p1, const void* p2)) ，返回类型是 int。

  • bubble_sort 中的逻辑算法：

     1.首先我们清楚在冒泡排序中的趟数，和每一趟中所需要两两对比的对数是不会改变的，不论数据类型是怎么样，都是采取这种对比过程。

     2.（1）需要改变就是 if ( ) 中的条件和交换过程 利用 cmp 的返回值是否大于零，如果大于零说明前者大于后者则进行交换（假设是升序排列）。如果我们要使用冒泡排序的思路，就要解决 arr[j] 和 arr[j + 1] 这两个元素的地址传达。

        （2）而我们只知道首元素 base 的地址以及一个元素的宽度 width，但具体的大小不清楚。假设是一组整型数组 int arr[10] = { 3,1,5,6,9,8,7,2,4,10 } ,width 就等于 4，所以我们可以把 base 强制类型转换成 （char*）base，当指向首元素地址 3时为 （char*）base+0，指向下个元素地址 1时为（char*）base+width*(0+1)，那么就可以写成：

                       if(cmp((char*)base+j*width, (char*)base+(j+1)*width)>0)

        （3）接下里就进入交换：

                  Swap((char*)base + j * width, (char*)base + (j + 1) * width, width)

buf1 和 buf2相差的是一个 width（4个字节）那交换的时候是否就可以创建一个 int tmp = 0 进行交换呢？在void Swap函数中并不知道buf1.2是什么类型，只知道两者之间相差一个元素是 4 个字节，所以只能一个字节一个字节得交换，四对字节分别交换，两个整型就交换成功了。

  • 最后我们把上述的结构体数据利用 bubble_sort 排序看是否成功：
#include<stdio.h>
#include<string.h>struct Stu //学⽣
{char name[20];//名字int age;//年龄
};int cmp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);}int cmp_stu_by_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}void Swap(char* buf1, char* buf2, size_t width)
{int i = 0;char tmp = 0;for (i = 0; i < width; i++){tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2))
{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])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()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);}void test4()
{struct Stu arr[] = { {"zhangsan", 20},{"lisi",35},{"wangwu", 18} };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);}int main()
{test3();test4();return 0;
}

最终监视一下 arr 中的地址内容：

1.按姓名排序

2.按年龄排序

未完待续~~

这篇关于轻松拿下指针（5）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/989679。

相关文章

Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单

Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单

《Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单》：本文主要介绍Springboot的ThreadPoolTaskScheduler线... 目录ThreadPoolTaskScheduler线程池实现15分钟不操作自动取消订单概要1，创建订单后
阅读更多...
轻松掌握python的dataclass让你的代码更简洁优雅

轻松掌握python的dataclass让你的代码更简洁优雅

《轻松掌握python的dataclass让你的代码更简洁优雅》本文总结了几个我在使用Python的dataclass时常用的技巧,dataclass装饰器可以帮助我们简化数据类的定义过程,包括设置默... 目录1. 传统的类定义方式2. dataclass装饰器定义类2.1. 默认值2.2. 隐藏敏感信息
阅读更多...
闲置电脑也能活出第二春？鲁大师AiNAS让你动动手指就能轻松部署

闲置电脑也能活出第二春？鲁大师AiNAS让你动动手指就能轻松部署

对于大多数人而言，在这个“数据爆炸”的时代或多或少都遇到过存储告急的情况，这使得“存储焦虑”不再是个别现象，而将会是随着软件的不断臃肿而越来越普遍的情况。从不少手机厂商都开始将存储上限提升至1TB可以见得，我们似乎正处在互联网信息飞速增长的阶段，对于存储的需求也将会不断扩大。对于苹果用户而言，这一问题愈发严峻，毕竟512GB和1TB版本的iPhone可不是人人都消费得起的，因此成熟的外置存储方案开
阅读更多...
【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

前言：快速排序的实现最重要的是找基准值，下面让我们来了解如何实现找基准值 基准值的注释：在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分为两部分。 在此我们采用三数取中法，也就是取左端、中间、右端三个数，然后进行排序，将中间数作为枢纽值。 快速排序实现主框架： //快速排序 void QuickSort(int* arr, int left, int rig
阅读更多...
【C++学习笔记 20】C++中的智能指针

【C++学习笔记 20】C++中的智能指针

智能指针的功能 在上一篇笔记提到了在栈和堆上创建变量的区别，使用new关键字创建变量时，需要搭配delete关键字销毁变量。而智能指针的作用就是调用new分配内存时，不必自己去调用delete，甚至不用调用new。 智能指针实际上就是对原始指针的包装。 unique_ptr 最简单的智能指针，是一种作用域指针，意思是当指针超出该作用域时，会自动调用delete。它名为unique的原因是这个
阅读更多...
C语言指针入门 《C语言非常道》

C语言指针入门 《C语言非常道》

C语言指针入门 《C语言非常道》 作为一个程序员，我接触 C 语言有十年了。有的朋友让我推荐 C 语言的参考书，我不敢乱推荐，尤其是国内作者写的书，往往七拼八凑，漏洞百出。 但是，李忠老师的《C语言非常道》值得一读。对了，李老师有个官网，网址是： 李忠老师官网 最棒的是，有配套的教学视频，可以试看。 试看点这里 接下来言归正传，讲解指针。以下内容很多都参考了李忠老师的《C语言非
阅读更多...
轻松录制每一刻：探索2024年免费高清录屏应用

轻松录制每一刻：探索2024年免费高清录屏应用

你不会还在用一些社交工具来录屏吧？现在的市面上有不少免费录屏的软件了。别看如软件是免费的，它的功能比起社交工具的录屏功能来说全面的多。这次我就分享几款我用过的录屏工具。 1.福晰录屏大师 链接直达：https://www.foxitsoftware.cn/REC/  这个软件的操作方式非常简单，打开软件之后从界面设计就能看出来这个软件操作的便捷性。界面的设计简单明了基本一打眼你就会轻松驾驭啦
阅读更多...
NGINX轻松管理10万长连接 --- 基于2GB内存的CentOS 6.5 x86-64

NGINX轻松管理10万长连接 --- 基于2GB内存的CentOS 6.5 x86-64

转自：http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=190176&id=4234854 一 前言 当管理大量连接时，特别是只有少量活跃连接，NGINX有比较好的CPU和RAM利用率，如今是多终端保持在线的时代，更能让NGINX发挥这个优点。本文做一个简单测试，NGINX在一个普通PC虚拟机上维护100k的HTTP
阅读更多...
C和指针：字符串

C和指针：字符串

字符串、字符和字节 字符串基础 字符串就是一串零个或多个字符，并且以一个位模式为全0的NUL字节结尾。 字符串长度就是字符串中字符数。 size_t strlen( char const *string ); string为指针常量(const修饰string)，指向的string是常量不能修改。size_t是无符号数，定义在stddef.h。 #include <stddef.h>
阅读更多...
【C++】作用域指针、智能指针、共享指针、弱指针

【C++】作用域指针、智能指针、共享指针、弱指针

十、智能指针、共享指针 从上篇文章 【C++】如何用C++创建对象，理解作用域、堆栈、内存分配-CSDN博客 中我们知道，你的对象是创建在栈上还是在堆上，最大的区别就是对象的作用域不一样。所以在C++中，一旦程序进入另外一个作用域，那其他作用域的对象就自动销毁了。这种机制有好有坏。我们可以利用这个机制，比如可以自动化我们的代码，像智能指针、作用域锁(scoped_lock)等都是利用了这种机制。
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2