指针专题(4)【qsort函数的概念和使用】

news2024/11/15 14:07:27

1.前言

上节我们学习了指针的相关内容,本节我们在有指针的基础的条件下学习一下指针的运用,那么废话不多说,我们正式进入今天的学习

2.回调函数

我们既然已经学习了指针的相关基础,那么我们此时就可以用指针来实现回调函数

而回调函数又是什么呢?

回调函数是一个通过函数指针调用的函数

如果我们把一个函数的地址作为参数传递给第二个函数,当第二个函数被用来调用它所指向的第一个函数的时候,此时第一个函数就被称为回调函数;

我们来举一个例子,这样就会更通俗易懂:假如有A和B两个函数,如果把A的地址传递给B,当B被用来调用A函数的时候,此时A函数就是回调函数;

我们需要注意:回调函数并不是由函数的实现方直接调用的,而是在特定的情况下通过另外一方去调用的,也就是说,回调函数是一种机制,用于对特定的事件进行响应;

上一节我们学习了计算器的代码编写,我们就可以使用回调函数的知识对代码进行修改和优化

我们在使用回调函数改造前,我们通常会这样编写代码:

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 x, y;
    int input = 1;
    int ret = 0;
    do
    {
        printf("*************************\n");
        printf("  1:add           2:sub  \n");
        printf("  3:mul           4:div  \n");
        printf("  0:exit                 \n");
        printf("*************************\n");
        printf("请选择:");
        scanf("%d", &input);
        switch (input)
        {
        case 1:
            printf("输⼊操作数:");
            scanf("%d %d", &x, &y);
            ret = add(x, y);
            printf("ret = %d\n", ret);
            break;
        case 2:
            printf("输⼊操作数:");
            scanf("%d %d", &x, &y);
            ret = sub(x, y);
            printf("ret = %d\n", ret);
            break;
        case 3:
            printf("输⼊操作数: ");
            scanf("%d %d", &x, &y);
            ret = mul(x, y);
            printf("ret = %d\n", ret);
            break;
        case 4:
            printf("输⼊操作数:");
            scanf("%d %d", &x, &y);
            ret = div(x, y);
            printf("ret = %d\n", ret);
            break;
        case 0:
            printf("退出程序\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);
    return 0;
}

此时的代码重复率非常高,代码非常冗余

我们若想要对代码进行优化,我们需要注意以下几点:

1.我们要把相似代码抽象成函数

2.我们学习了函数指针以后,我们知道了:函数的调用可以使用函数名来调用也可以使用函数指针来调用;我们可以通过参数的差异来计算不同的逻辑

有了这些理论基础我们就可以对代码进行修改了:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
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;
}

void calc(int(*pf)(int, int))
{
    int x, y;
    int ret = 0;
    printf("输入操作数:");
    scanf("%d %d", &x, &y);
    ret = pf(x, y);
    printf("ret = %d\n", ret);
}
int main()
{
    int input = 1;
    do
    {
        printf("*************************\n");
        printf("  1:add           2:sub  \n");
        printf("  3:mul           4:div  \n");
        printf("  0:exit                 \n");
        printf("*************************\n");
        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);
    return 0;
}

我们这个方法就是把一个函数的地址传递给了另外一个函数,然后通过另外一个函数用函数指针去调用要使用的函数

3.qsort函数

我们刚才学习了回调函数,我们现在接着来学习一个和回调函数逻辑差不多的函数:qsort函数

qsort函数是一个用来排序的函数,它是一个库函数,可以直接拿来排序,其底层原理使用的是快速排序的方式

我们之前说过:函数排序的底层方式有很多,大致包括:选择排序、插入排序、冒泡排序、快速排序、希尔排序

我们先来思考一下qsort函数为什么被设计出来呢?它的存在相比较其他的函数有什么优势呢?

我们首先将qsort函数与冒泡排序做一个对比,我们先写出冒泡排序的代码:

我们来回顾一下冒泡排序的核心思想:冒泡排序是将两两相邻的元素进行比较,如果不满足顺序就交换

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 - 1 - i; 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(void)
{
    //冒泡排序,排序为升序
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);
    print_arr(arr, sz);
    return 0;
}

写完代码以后我们可以发现冒泡排序的局限性:因为冒泡排序数据传入的时候已经确定了类型,冒泡排序只能排序一种类型的数据,如果排序的是整型 ,则无法排序字符串、结构体数据等;如果要用冒泡排序排序字符串有需要重新创造一个函数,这样就会导致代码重复率高,代码冗杂等问题

此时我们就可以了解一下qsort函数,qsort函数可以排序任意类型的数据,我们来看一下qsort函数的使用方法:

我们通过上图可以知道,qsort函数使用需要包含头文件<stdlib.h>,而且qsort函数的使用需要4个变量:

1.void* base,该变量是一个指针变量,指针指向的是待排序数组的第一个元素

2.size_t num,该变量表示的是待排序数组里面的元素个数

3.size_t size,该变量表示的是待排序数组里面每个元素的大小

4.int (*compar)(const void*, const void*),该变量是一个函数指针,该函数指向一个函数,这个函数的功能是用来比较两个元素的大小。这个概念有点抽象,我们逐步理解:

刚才我们编写了冒泡排序的代码,假设我们需要在原冒泡排序代码的基础上改造冒泡排序。让它能够排序任意类型的数据,我们来思考一下哪些地方需要修改?

我们在两个数据的比较方式这里不能直接用大于号或者小于号比较只有整型元素可以直接用>、<比较,字符串、结构体等元素是不能用>、<比较的,而是使用strcmp函数等其他方法比较

所以要想比较所有类型的数据,我们比较的代码就需要修改:

此时我们就不能直接比较,应该要把比较两个元素的方法封装成一个函数,然后把函数的地址传递给排序函数。如果传递的是整型比较函数的地址,那么就按照整型的比较方式比较;如果传递的是字符比较函数的的地址,那么就按照字符串的比较方式比较......

其实这种方法就是qsort的比较方法, qsort函数的第四个变量指向的就是两个元素的比较函数,所以我们要传入两个元素比较函数的地址这里的传入需要我们自己实现,因为qsort函数的实现者并不知道要排序的数据的类型,只有qsort函数的使用者知道要排序的数据的类型,所以需要我们自己提供两个元素的比较函数,然后把比较函数的地址传给qsort函数,qsort函数内部在比较的时候就会调用这个函数;

那么知道了qsort函数的原理,我们来写一串代码使用qsort函数排序整型数据:

我们要想用qsort函数排序整型数据,那么我们需要自己完成整型数据比较的函数,并将函数地址传给qsort函数:

我们可以看到,第四个变量的形式是:int (*compar)(const void*, const void*)

所以我们在写代码的时候就需要按照以上的形式来确定变量的类型,这样qsort函数才能顺利接收到函数

我们可以看到,compare函数的两个参数的类型都是const void*,此时p1中存放的是第一个要比较元素的地址,p2中存放的是第二个要比较元素的地址,如果p1指向的元素大于p2指向的元素,那么将返回一个大于0的数字;如果p1指向的元素小于p2指向的元素,那么将返回一个小于0的数字;如果p1指向的元素等于于p2指向的元素,那么将返回一个等于0的数字;

如果要对两个元素进行比较,不能够直接解引用,因为p1和p2两个变量的类型是void* ,是没有具体类型的,我们不能直接解引用,也不能进行+-整数的运算。此时我们就需要强制类型转换,转换完以后再进行解引用

有了这些理论基础,我们此时就可以写出代码如下:

int cmp_int(const void* p1, const void* p2)
{
    if (*(int*)p1 > *(int*)p2)
        return 1;
    else if (*(int*)p1 == *(int*)p2)
        return 0;
    else
        return -1;
}

现在我们就可以完成全代码的书写了:

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* p1, const void* p2)
{
    if (*(int*)p1 > *(int*)p2)
        return 1;
    else if (*(int*)p1 == *(int*)p2)
        return 0;
    else
        return -1;
}

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

int main(void)
{
    test01();
    return 0;
}

代码运行成功,编写成功

如果我们再仔细思考一下,我们可以发现比较函数的代码可以简化:

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

我们可以直接让两个变量解引用的值做差,也可以完成该函数的功能,并且代码量更少,更加简洁

如果我们需要对元素进行降序比较,我们修改代码也同样很方便,我们只需要让后面的元素减去前面的元素就可以实现降序的功能:

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* p1, const void* p2)
{
    return (*(int*)p2 - *(int*)p1);
}

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

int main(void)
{
    test01();
    return 0;
}

既然我们刚才已经学习了使用qsort函数排序整型数据,我们接着来用qsort函数排序一下结构体

我们知道,结构体是不能直接用>、<号来比较的,我们先来定义一个结构体:

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

我们定义了一个学生的结构体,结构体成员为学生的姓名和年龄,我们若是要对结构体进行排序,那么我们就有两种排序方法:

1.我们可以通过年龄来排序

2.我们可以通过姓名来排序

我们先来创建一个数组用于存储结构体数据:

    struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };

1.我们先写用姓名来排序的代码:

要想通过姓名来排序,我们需要使用到strcmp函数:

strcmp 是按照对应字符串的字符的ASCII码值进行比较的函数

我们发现strcmp的返回值非常适合我们自己写的比较函数,所以我们可以写出代码如下:

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

我们先要对p1、p2强制类型转换为结构体类型,再通过结构体成员访问操作符->来找到姓名,再使用strcmp函数进行比较

通过这些,我们就可以很轻易的写出代码:

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

void print_arr(struct Stu arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%s ", arr->name);
        arr++;
    }
    printf("\n");
}

void test02()//结构体
{
    struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
    print_arr(arr, sz);
}




int main(void)
{
    test02();
    return 0;
}

2.接下来我们再来按年龄排序

(代码相似度很高,逻辑差不多,所以不作详解,请自主思考解题过程谢谢)

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



int cmp_stu_by_age(const void* p1, const void* p2)
{
    return (((struct Stu*)p1)->age - ((struct Stu*)p2)->age);
}

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

void test02()//结构体
{
    struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
    print_arr(arr, sz);
}




int main(void)
{
    test02();
    return 0;
}

模拟实现qsort函数

刚才我们学习了qsort函数的概念以及使用,现在我们来模仿qsort函数来实现一个冒泡排序的函数,这个函数可以排列任意类型的数据

因为我们要接受任意类型的数据,所以我们接受参数的临时变量的类型就不能是int,我们就需要将变量类型改成void* ,可以用来接收任意类型的数据

此时函数的参数就可以直接修改成qsort函数里的参数:

void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void* p1, const void* p2));

我们可以不用修改趟数只需要改变比较数据的方式

            if (cmp()>0)

那么此时cmp函数里面应该存入什么参数呢?我们应该存入arr[j]和arr[j+1]的地址,此时我们不能直接用&找到地址,我们应该用什么方法来取到它们的地址呢?

如果我们要找到下标为0和下标为1处的地址,我们知道下标为0处的地址就是base,下表为1处的地址就为base处的地址跳过width个字节,因为base是void* 类型的地址,不能进行+-操作,所以此时我们就需要把base转换成char* 类型的变量,然后再+width

所以arr[j]处的地址就为 (char*)base+j*width,arr[j+1]处的地址就为 (char*)base+(j+1)*width

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

此时我们交换的具体代码也需要改变,我们封装一个函数Swap,用于交换

我们需要往Swap函数里面传入3个参数:

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

有了这些理论基础,我们就能很轻易的写出代码如下:

结尾

本节我们学习了指针的相关运用,加强了对指针的理解,下一节是指针的最后一节,谢谢您的浏览!!!

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

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

相关文章

轻松学会微信小程序开发(一)

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…

Java常见面试题总结

文章目录 1. 什么是线程和进程?2. 请简要描述线程与进程的关系,区别及优缺点&#xff1f;3. 什么是堆和方法区&#xff1f;4. 并发与并行的区别5. 同步和异步的区别6.为什么要使用多线程? 优点&#xff1f;&#xff08;重要&#xff09;7. 使用多线程可能带来什么问题?8. 如…

javaWeb中的classpath

参考&#xff1a;https://www.cnblogs.com/StarbucksBoy/p/11375475.html 日常开发过程中的项目目录结构 打包后的war包&#xff0c;解压缩后的目录结构 打包前后文件的映射关系如下&#xff1a;

ElasticSearch查询时修改打分

原生的ES打分基于BM25算法&#xff0c;相比于TF-IDF已经有了较大的改进&#xff0c;但是在实际场景中往往最终的排序效果还是需要进行调整。由于直接修改索引的权重往往代价较大&#xff0c;比较经济的方式还是在查询时即时修改得分以实现排序控制。 注&#xff1a;案例测试数据…

MO DOCKER - Docker synopsis - Huge

Docker synopsis website addressDocker series2.1 今日课程介绍2.2 初始docker - 什么是docker website address url address Docker series 2.1 今日课程介绍 2.2 初始docker - 什么是docker 项目部署的问题 大型项目组件较多, 运行环境也较为复杂,部署时会碰到一些问题…

VR MR AR 的区别

VR(Virtual Reality)、MR(Mixed Reality)和AR(Augmented Reality)是三种不同的沉浸式技术,它们各自在交互方式、信息呈现和环境感知方面有着显著的区别。 以下是这三种技术的详细对比: VR (Virtual Reality) 虚拟现实 定义与特点: 完全沉浸:VR技术通过头戴式显示器…

keil创建单片机工程

一、创建工程 打开Keil uVision4&#xff0c;依次选择 Project—>New uVision4 Project&#xff0c;选择工程保存路径及填写工程名称&#xff0c;如下图 然后点“保存”。在Select a CPU Data Base File中选择"STC MCU Database"&#xff0c;点 "OK"&am…

Linux/Usage

Usage Enumeration nmap 首先使用 nmap 默认配置扫描系统端口对外开放情况&#xff0c;发现对外开放了 22 和 80 端口&#xff0c;然后又扫描了这两个端口的详细信息&#xff0c;情况如下 ┌──(kali㉿kali)-[~/vegetable/HTB/Usage] └─$ nmap -sC -sV -p 22,80 -oA nmap…

Spring的过滤器、拦截器、切面区别及案例分析

Spring的过滤器、拦截器、切面 三者的区别&#xff0c;以及对应案例分析 一、三者的实现方式 1.1 过滤器 xxxFilter 过滤器的配置比较简单&#xff0c;直接实现Filter接口即可&#xff0c;也可以通过WebFilter注解实现对特定URL的拦截&#xff0c;Filter接口中定义了三个方法…

选择ERP系统需要考虑哪些因素 企业ERP系统选型指南

ERP系统是一个复杂的软件系统&#xff0c;中小企业要建成ERP系统首先是要选择一个适合自己的ERP软件。目前市场上的ERP软件品种繁多&#xff0c;功能各异&#xff0c;那么中小企业应如何结合自己的实际情况“量体裁衣”找到最适合自己的ERP软件呢?这是目前中小企业进行ERP选型…

Axure糖尿病健康管理APP原型 (知识科普/病友社区/远程医生会诊/购物商城/血糖监测/饮食监测)

作品概况 页面数量&#xff1a;共 50 页 源文件格式&#xff1a;rp格式&#xff0c;兼容 Axure RP 9/10&#xff0c;非程序软件无源代码 应用领域&#xff1a;医疗健康、慢病管理、糖尿病管理 作品特色 本作品为Axure糖尿病健康管理APP端原型图&#xff0c;设计规范内容清晰…

一款新型的Linux服务器管理工具

最近发现了一款新型的Linux服务器管理工具&#xff0c;名称叫1Panel&#xff0c;本文跟大伙分享一下。 一. 产品介绍 1Panel 是一个开源的 Linux 服务器运维管理面板&#xff0c;具有丰富的功能&#xff0c;可对服务器和容器进行管理。 产品提供简洁直观的We图形界面&#x…

HTML随机点名程序

案例要求 1.点击点名按钮&#xff0c;名字界面随机显示&#xff0c;按钮文字由点名变为停止 2.再次点击点名按钮&#xff0c;显示当前被点名学生姓名&#xff0c;按钮文字由停止变为点名 案例源码 <!DOCTYPE html> <html lang"en"> <head> <m…

数据结构实验(二)

单链表的基本操作 一、总的设计思路(c++实现) 1、首先定义一个包含name、gender、student_number、hobbies的学生信息结构体。 2、接着一一写出:链表初始化(initialize)函数、后插法插入(insert)函数、打印信息(output)函数、对链表结点进行排序(sortList)函数、…

【前后端】django前后端交互

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、django是什么二、django前后端交互指引三、总结 前言 随着开发语言及人工智能工具的普及&#xff0c;使得越来越多的人会主动学习使用一些开发语言&#x…

质量精美的UI设计素材库:3000+图标设计资源免费下载!

作为一名设计师&#xff0c;你的设计灵感来自哪里&#xff1f;想象一下吗&#xff1f;事实上&#xff0c;材料库仍然是大多数设计师必不可少的东西&#xff0c;如果你能更方便地找到他们可用的设计材料&#xff0c;那么在创作中&#xff0c;无疑可以用一半的努力得到两倍的结果…

Qt绘制边框有阴影兼容性问题

在Qt开发过程中&#xff0c;有时候我们要显示一个有阴影的对话框&#xff0c;这时一般采用自定义实现&#xff0c;然而最近在开发时软件时&#xff0c;Win11上显示正常&#xff0c;Win10或其他Win11电脑显示不正常&#xff0c;存在兼容性问题吗&#xff1f; 下面是具体的源码 …

【wsl】安装nvm配置

安装nvm 参考https://github.com/nvm-sh/nvm curl -o- https://raw.githubusercontent.com/nvm-sh/nvm/v0.39.7/install.sh | bashexport NVM_DIR"$HOME/.nvm" [ -s "$NVM_DIR/nvm.sh" ] && \. "$NVM_DIR/nvm.sh" # This loads nvm

JS数组操作:去重,交集,并集,差集

文章目录 去重并集交集差集 去重 //定义常量 res,值为一个Map对象实例 //返回arr数组过滤后的结果&#xff0c;结果为一个数组 //过滤条件是&#xff0c;如果res中没有某个键&#xff0c;就设置这个键的值为 const res new Map(); const arr [1,1,2,2,3,4,4,5,6,6,6,6,4,3];…

MIGO行项目屏幕增强

MIGO行项目屏幕增强 一、增强描述 由于在事务码MIGO中存在的字段中没有能够满足客户需求的字段&#xff0c;所以需要在事务码MIGO的屏幕中添加一个新的页签用来保存物料凭证中行项目增加的字段。 通过查找BADI的程序ZDEMO_BADI,输入参数MIGO后&#xff0c;得到对应BADI为MB_M…