指针的奥秘(四):回调函数+qsort使用+qsort模拟实现冒泡排序

指针

  • 一.回调函数是什么?
  • 二.qsort函数使用
    • 1.qsort介绍
    • 2.qsort排序整型数据
    • 3.qsort排序结构体数据
      • 1.通过结构体中的整形成员排序
      • 2.通过结构体中的字符串成员排序
  • 三.qsort模拟实现冒泡排序

一.回调函数是什么?

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

上一篇我们写了一个简单的计算器,如下:

#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***********2:sub**\n");printf("**3:mul***********4:div**\n");printf("*********0:exit**********\n");printf("*************************\n");}
int main()
{int x = 0;int y = 0;int input = 0;int ret = 0;do{menu();printf("请输入:");scanf("%d", &input);switch (input){case 0:break;case 1:printf("请输入两个数:");scanf("%d %d", &x, &y);ret = Add(x, y);printf("%d+%d=%d\n", x, y, ret);break;case 2:printf("请输入两个数:");scanf("%d %d", &x, &y);ret = Sub(x, y);printf("%d-%d=%d\n", x, y, ret);break;case 3:printf("请输入两个数:");scanf("%d %d", &x, &y);ret = Mul(x, y);printf("%d*%d=%d\n", x, y, ret);break;case 4:printf("请输入两个数:");scanf("%d %d", &x, &y);ret = Div(x, y);printf("%d/%d=%d\n", x, y, ret);break;default:printf("输入错误,请重新输入\n");break;}} while (input);return 0;
}

可以看到输入输出操作是冗余的,有没有办法,简化⼀些呢?只有调用函数的逻辑是有差异的,我们可以把调用的函数的地址以参数的形式传递过去,使用函数指针接收,函数指针指向什么函数就调用什么函数,这里其实使用的就是回调函数的功能。如下:

#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 Calc(int(*pf)(int, int))
{int ret = 0;int x = 0;int y = 0;printf("请输入两个数:");scanf("%d %d", &x, &y);ret = pf(x, y);printf("%d\n", ret);
}
void menu()
{printf("*************************\n");printf("**1:add***********2:sub**\n");printf("**3:mul***********4:div**\n");printf("*********0:exit**********\n");printf("*************************\n");}
int main()
{int x = 0;int y = 0;int input = 0; do{menu();printf("请输入:");scanf("%d", &input);switch (input){case 0:break;case 1:Calc(Add);break;case 2:Calc(Sub);break;case 3:Calc(Mul);break;case 4:Calc(Div);break;default:printf("输入错误,请重新输入\n");break;}} while (input);return 0;
}

二.qsort函数使用

1.qsort介绍

  qsort函数是C语言中的一个库函数,头文件——stdlib.h,这个函数对任意类型的数据都能排序

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

  1. void* base:指向待排序数组的第一个元素的指针。
  2. size_t num:待排序数组中的元素个数。
  3. size_t size:待排序数组中的每个元素的大小,单位是字节。
  4. int( *compare)(const void *elem1, const void *elem2):函数指针——传递函数的地址。

注意:int compare(const void *elem1, const void *elem2)——比较函数,需要使用qsort函数的程序员自己提供,并且有下面这些要求:
在这里插入图片描述

2.qsort排序整型数据

#include<stdio.h>
#include<stdlib.h>
//1.0测试qsort排序整形数据
void Print(int arr[], int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
int cmp_int(const void* e1, const void* e2)
{//e1指向的一个数组元素,e2指向的是下一个数组元素/*if (*(int*)e1 > *(int*)e2)return 1;else if (*(int*)e1 < *(int*)e2)return -1;elsereturn 0;*/return (*(int*)e1 - *(int*)e2);//想逆序改变e1与e2即可
}
void test1()
{int arr[] = { 3,1,7,9,4,2,6,5,8,0 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_int);Print(arr, sz);
}
int main()
{test1();return 0;
}

在这里插入图片描述

3.qsort排序结构体数据

  结构体成员访问操作符有两种

操作符 . 结构体变量.成员名
操作符 -> 结构体指针->成员名

int main()
{struct stu s = { "zhangsan",66 };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;
}

在这里插入图片描述

1.通过结构体中的整形成员排序

#include<stdio.h>
#include<stdlib.h>
void Print(int arr[], int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
struct stu
{char name[20];int age;
};
//按照年龄比较,排序结构体数组
int cmp_stu_by_age(const void* e1, const void* e2)
{//return (*((struct stu*)e1)).age > (*((struct stu*)e2)).age;return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
void test2()
{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_age);//通过age排序
}
int main()
{test2();return 0;
}

在这里插入图片描述

2.通过结构体中的字符串成员排序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Print(int arr[], int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
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);//这里借助strcmp函数比较字符串,返回值恰好与函数的返回值要求相同
}
void test2()
{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);
}
int main()
{test2();return 0;
}

在这里插入图片描述

三.qsort模拟实现冒泡排序

给出简单的冒泡排序,代码如下:

void Print(int arr[], int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
void BubbleSort(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 temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}
int main()
{int arr[] = { 3,1,7,9,4,2,6,5,8,0 };int sz = sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, sz);Print(arr, sz);
}

该函数只能排序整形元素,我们可以借助qsort函数来模拟实现冒泡排序用于排序各种类型数据。如下代码:

void Print(int arr[], int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
struct stu
{char name[20];int age;
};
void Swap(char* buf1, char* buf2, int width)
{int i = 0;char temp;for (i = 0; i < width; i++){temp = *buf1;*buf1 = *buf2;*buf2 = temp;buf1++;buf2++;}
}
void BubbleSort(void* base,size_t sz,size_t 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 - i - 1; 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 test4()
{int arr[] = { 3,1,7,9,4,2,6,5,8,0 };int sz = sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, sz, sizeof(arr[0]), cmp_int);Print(arr, sz);
}
int cmp_stu_by_int(const void* e1, const void* e2)
{return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
void test5()
{struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };int sz = sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, sz, sizeof(arr[0]), cmp_stu_by_int);
}
int cmp_stu_by_name(const void* e1, const void* e2)
{return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
void test6()
{struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };int sz = sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
}
int main()
{//test4();//test5();test6();return 0;
}

在这里插入图片描述
这里的cmp_int,cmp_struct_by_age,cmp_struct_by_name就是典型的回调函数,在冒泡排序中传入函数指针,通过函数指针调用的函数就是回调函数,可以传入不同的函数指针,实现排序不同的数据。

思考:为什么使用的都是泛型指针void*呢?

  1. 由于不知道排序什么数据类型。若排序整形,用int*,那排序短整型,字符串呢?就不方便了。
  2. 泛型指针void*可以配合数组元素的个数每个元素字节的大小,精准定位每个元素的地址,就很方便交换元素了。
  3. 交换元素由于不知道元素的类型,可以考虑交换每一个字节的内容,配合每个元素字节的大小,可以达到整体交换的效果,可谓是精彩绝伦!

指针部分到这就结束了,但是学习仍未止步!!!
创作不易,如果能帮到你的话能赏个三连吗?感谢啦!!!
在这里插入图片描述

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

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

相关文章

You Only Cache Once:YOCO 基于Decoder-Decoder 的一个新的大语言模型架构

这是微软再5月刚刚发布的一篇论文提出了一种解码器-解码器架构YOCO&#xff0c;因为只缓存一次KV对&#xff0c;所以可以大量的节省内存。 以前的模型都是通过缓存先前计算的键/值向量&#xff0c;可以在当前生成步骤中重用它们。键值(KV)缓存避免了对每个词元再次编码的过程&…

C/C++常用的编译器分类

1.GCC家族 GNU GCC、GNU C、Mingw、Dev-C(Mingw)、Cygwin、DJGPP gcc 原名GNU C Collection,后因支持多种编程语言&#xff0c;改名为GNU Compiler Collection&#xff0c;是大多数类Unix&#xff08;如Linux)的标准编译器&#xff0c;且适用于Windows(借助其他移植项目实现&…

Zookeeper笔记,MIT6.824

ZooKeeper旨在提供一个简单和高性能的内核&#xff0c;使得客户端可以构建更复杂的协调原语。 它将组消息传递、共享寄存器和分布式锁等服务整合到一个重新分配的、集中的服务中。 由ZooKeeper暴露出来的接口在共享寄存器方面具有无等待的特性&#xff0c;使用类似于分布式文件…

.NET应用程序中实现安全性的最佳实践

在.NET应用程序中实现安全性是一个复杂但至关重要的任务。 以下是一些关于身份验证、授权、加密和数据保护的最佳实践&#xff1a; 一、身份验证 使用强密码策略&#xff1a;确保用户创建复杂的密码&#xff0c;并定期更改。多因素身份验证&#xff1a;除了用户名和密码外&a…

[力扣题解]1005. K 次取反后最大化的数组和

题目&#xff1a;1005. K 次取反后最大化的数组和 思路 贪心法&#xff1b; 用绝对值大小排序&#xff0c;自己写一个比较函数&#xff0c; static bool compare(int a, int b) {return abs(a) > abs(b); }注意这样写出来是降序排列&#xff1b; 2次贪心&#xff1a; &a…

全学科知网普刊征稿中!即日提交,月内即可见刊!

在当前的学术环境下&#xff0c;论文发表的压力日益增大。当您需要评职称、申请学位、结项课题或完成其他有期限的学术要求时&#xff0c;快速发表普刊能够确保您及时满足这些需求&#xff0c;提升您的职业竞争力&#xff0c;为您的职业发展需求打下坚实基础。 我处普刊现积极…

我的全新官网

科技语者-探索未来的语言和沟通 (chgskj.cn) 另外我还开放了一个网站科技语者-介绍页 (null.fit)

无锡哲讯在SAP实施方面的有哪些优势?

无锡哲讯在SAP实施领域展现出的专业性、技术实力和客户服务等方面的优势&#xff0c;使其成为众多企业在SAP相关项目中的优选合作伙伴。下面就从行业经验、解决方案、技术实力、服务范围和客户口碑几大方面介绍无锡哲讯在SAP实施领域的优势&#xff1a; 丰富的行业经验&#xf…

iOS 音量键拍照(延时拍照)

写在前面 下面有两种方法可以实现&#xff0c;一种简单&#xff0c;一种复杂&#xff0c;简单的方法曾经遇到过无法实现的问题&#xff0c;目前不确定为什么。 这是复杂实现的demo&#xff0c;使用很简单&#xff0c;就不做文字解释了 一. 思路 首先需要监听音量键的点击&a…

Java反射(含静态代理模式、动态代理模式、类加载器以及JavaBean相关内容)

目录 1、什么是反射 2、Class类 3、通过Class类取得类信息/调用属性或方法 4、静态代理和动态代理 5.类加载器原理分析 6、JavaBean 1、什么是反射 Java反射机制的核心是在程序运行时动态加载类并获取类的详细信息&#xff0c;从而操作类或对象的属性和方法。本质是JVM得…

速盾:高防服务器和高防cdn的区别

高防服务器和高防CDN是两种常用的网络安全解决方案&#xff0c;用于保护网站免受恶意攻击和DDoS攻击的影响。虽然它们都有类似的目标&#xff0c;但在保护机制、性能表现和适用场景等方面有一些区别。 首先&#xff0c;高防服务器是一种物理硬件设备&#xff0c;通常是一台具备…

java基础之面向对象的思想

一、面向对象和面向过程的编程思想对比 面向过程&#xff1a;是一种以过程为中心的编程思想&#xff0c;实现功能的每一步&#xff0c;都是自己实现的&#xff08;自己干活&#xff09;。 面向对象&#xff1a;是一种以对象为中心的编程思想&#xff0c;通过指挥对象实现具体的…

智慧生活:AI工具如何改变我们的工作与生活

文章目录 &#x1f4d1;前言一、常用AI工具&#xff1a;便利与高效的结合1.1 语音助手1.2 智能推荐系统1.3 自然语言处理工具 二、创新AI应用&#xff1a;不断突破与发展2.1 医疗诊断AI2.2 智能家居2.3 无人驾驶技术 三、AI工具在人们生活中的应用和影响3.1 生活方式的变化3.2 …

docker和docker-compose常用指令

在 Docker 中&#xff0c;有许多常用的命令来管理容器、镜像、网络和卷。这些命令对于修复错误、更新、重建和重新运行应用尤为重要。下面是一些最常用的 Docker 命令和它们的基本用途&#xff1a; ### 1. 容器管理 - **启动容器**: bash docker start <容器ID或名称&g…

Stream流入门和创建方式

Java 8引入了Stream API&#xff0c;它提供了一种新的数据处理方式&#xff0c;使得集合和数组的处理更加灵活、高效。Stream API不是直接操作数据结构中的元素&#xff0c;而是对数据源创建一个数据流&#xff0c;通过声明式的方式对数据进行操作&#xff0c;如过滤、映射、排…

搭建本地yum仓库

步骤 找个地方存你的rpm包 #我创建了一个rpm文件夹存放我的rpm包 makdir -p /opt/repo/rpmcreaterepo 这个很重要&#xff0c;一定要安装 # 我的能连外网&#xff0c;所以直接yum安装&#xff0c;你的自己想办法 yum install createrepo -y创建repodata 安装了createrepo后…

在lua中一般使用dofile或require来执行程序块

在Lua中&#xff0c;通常可以使用dofile函数或require函数来执行程序块。 dofile函数用于执行指定文件中的Lua代码。它会执行文件中的代码并返回该代码块的返回值&#xff08;如果有的话&#xff09;。示例用法如下&#xff1a; dofile("myfile.lua")require函数也用…

【C++】引用传递 常量引用

在C中&#xff0c;引用传递和常量引用是两个常用的概念&#xff0c;主要用于函数参数传递。它们提供了对变量或对象更有效率和更安全的访问方式。 引用传递&#xff08;Pass by Reference&#xff09; 引用传递意味着当你将变量作为参数传递给函数时&#xff0c;你实际上是传…

《快快网络2024年DDoS攻击趋势白皮书》网络安全的新挑战与应对之道

随着信息技术的飞速发展&#xff0c;网络空间已成为国家、企业乃至个人生存与发展的重要基础。然而&#xff0c;伴随着网络空间的日益扩大&#xff0c;网络安全问题也日益凸显&#xff0c;其中DDoS攻击便是其中最为严重且难以防范的一种。近日&#xff0c;快快网络发布的《快快…

SOA构架介绍

1.SOA定义 SOA面向服务的架构是一种计算机环境设计、开发、部署和管理离散模型的方法&#xff0c;SOA中所有的功能都被定义成立独立的服务&#xff0c;所有的服务通过总线&#xff08;ESB)或者流程管理连接。这种松耦合的结构使得服务器在交互的过程中无需考虑双方内部细节&am…