C语言-----qsort函数的功能以及模拟实现

简介: C语言-----qsort函数的功能以及模拟实现

1.冒泡排序

(1)冒泡排序就是数据两个两个的进行比较每一趟都是一个数和其他的所有的数字比较,

(2)这个要的是升序排列,所以前面的大的话,就会调换位置

(3)冒泡排序的缺点就是只能比较整形数据,其他类型的数据无法进行比较,这个时候引入qsort

2.qsort函数介绍

(1)这个函数有4个参数,第一个是指向起始地址的指针,第二个是需要比较的元素个数

第三个是单个元素的大小,最后的是函数指针,指向函数的地址,参数都是void*类型的

(2)首先,void*就是没有固定的数据类型,不能直接进行解引用的操作,而且不能加减

整数进行指针的移动

(3)返回值

qsort函数的返回值就是第一个指针指向的元素大于第二个指针指向的元素就返回正数,小于就返

回负数,相等就会返回0;我们可以直接使用两者的插值作为返回值,这样也满足要求的;

(4)比较整数

这个是用qsort函数实现排序,把void*类型的指针转换成为int*类型之后就可以解引用,利用2个数

的差值作为返回值,int_cmp是指向函数可以比较两个数的大小;

(5)比较结构体数据---根据年龄

1.return里面的是结构体成员访问操作符,显示强制类型转换成为结构体类型,再进行解引用;

2.定义结构体数组,里面含有3个元素,sizeof(s[0])是计算第一个结构体成员的大小;

(6)比较结构体数据----根据名字

(1)strcmp是库函数,专门用来比较字符串的大小,他的比较原理就是通过指向第一个字符的指

针的移动,依次进行比较,返回值的原理和qsort相同;

(2)sizeof(s)/sizeof(s[0])是计算结构体成员的个数;

3.函数的模拟实现

(1)这个就是借助冒泡排序函数实现qsort的功能

(2)void bubble里面的cmp指向int_cmp函数,这里相当于是回调函数,

(3)swap函数就是用来交换的,只是这里不知道数据的类型,这个里面是强制类型转换为

char*类型的数据,因为char*一次一个字节,力度更加的细致,if语句是判断是否满足交换的

条件,cmp相当于是int_cmp的地址,运行到cmp的时候就会调用int_cmp函数,返回值大于

0的时候就会执行swap函数进行交换

(4)swap在进行交换的时候,是一个字节一个字节的进行交换,如果是整形数据,就需要

进行4次循环,size就是单个数据类型的大小,用来控制循环的次数;

(5)swap函数传参的时候,不仅需要交换的两个元素的起始地址,还要知道什么时候停止,

所以要知道size,就是单个数据类型的大小也要作为参数,这只会完成一组数据的交换,如此

满足条件,就还会像这样执行swap函数进行交换。

相关文章
|
1天前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
25 15
|
1天前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
35 24
|
1天前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
34 23
|
1月前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
72 10
|
1月前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
57 9
|
1月前
|
C语言 开发者
【C语言】数学函数详解
在C语言中,数学函数是由标准库 `math.h` 提供的。使用这些函数时,需要包含 `#include <math.h>` 头文件。以下是一些常用的数学函数的详细讲解,包括函数原型、参数说明、返回值说明以及示例代码和表格汇总。
55 6
|
1月前
|
存储 C语言
【C语言】输入/输出函数详解
在C语言中,输入/输出操作是通过标准库函数来实现的。这些函数分为两类:标准输入输出函数和文件输入输出函数。
310 6
|
1月前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
45 8
|
1月前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
68 6
|
1月前
|
C语言 开发者
【C语言】断言函数 -《深入解析C语言调试利器 !》
断言(assert)是一种调试工具,用于在程序运行时检查某些条件是否成立。如果条件不成立,断言会触发错误,并通常会终止程序的执行。断言有助于在开发和测试阶段捕捉逻辑错误。
48 5