指针的深入理解(三)

本文详细介绍了qsort函数的使用,特别是如何通过回调函数处理不同数据类型(如整型、字符串和结构体)的排序,以及width的作用和内存交换的过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这一节主要使用复习回调函数, 利用冒泡模拟实现qsort函数。

qsort

排序使用冒泡排序,主要难点在于运用元素个数和字节数以及基地址控制元素的比较:

if里面使用了一个判断函数,qsort可以排序任意的数据,原因就是因为可以自行提供要判断的数据类型。假如要判断整形,就传整数的判断函数, 要判断字符串,就传字符串的判断函数。在if语句里面,就会自行进行判断。 

cmp

width有什么用?width是一个数据的字节大小。有了一个数据的字节大小,再加上便宜的数据的个数。就能计算出某个数据相对基地址的偏移量。这样就能得到要比较的两个数据的首地址。假如比较的是整形类型,那么再传送给整形数据的比较函数。那么就能判断两个数据的大小,下面是整形的比较函数:

这里因为是传址调用。并且qsort本身不知道使用者要比较的是什么类型的数据,所以这里的形参类型是不确定的。只能使用void*类型。

Swap

判断完之后就需要进行交换。同样,qosrt不确定要进行交换的是什么类型的数据,所以只能进行内存的交换。即把需要交换的内存传送给Swap, Swap将两块内存数据进行交换。

下面是代码:

width在这里发挥了很大的作用,只要知道了要进行交换的内存的首地址,也就是比dest和src,然后width就是首地址往后的自己数,就组成了两块内存空间。Swap要做的就是交换这两块内存空间内的数据。

现在来看一下效果:

结构体的比较

结构体也可以进行比较。但是结构体比较的是某一成员,如果这个成员是int,就是用整形的方式进行比较。加入这个成员是字符串,那么就使用字符串的方式进行比较。

而qsort是任何数据类型都能比较的。包括结构体,只需要写一个结构体的成员的比较函数即可:

下面是比较函数。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值