c++解析qsort函数

void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

返回类型:void,由于该函数的功能是排序,本身没有返回的参数,因此返回void类型。

函数参数:

void*base:由于该函数需要满足对任意类型的数组排序,因此base需要表示任意类型的数组的首元素的地址,void*的特点是可以接受任意类型的元素的地址。

size_t num:该参数是表示数组的元素的个数。

size_t size:该参数是表示数组的每个元素的大小。

int (*compar)(const void*,const void*):该参数是一个函数地址,函数是由自定义的,与排序的元素和排序的升价序列有关。该函数第一个参数大于第二个参数时返回大于0,等于时返回0,小于时返回小于0.

qsort函数具体实现时,通过回调函数compar(函数的形参)来判别大小,决定是否需要交换,比较输入的两个实参原本都是void*类型,需要进行强制类型转换成char*,在加上size乘以第几个的个数,以找到该元素的首位置。

交换时则是一个字节一个字节的进行交换,交换的个数就是size个,以完成对一整个元素的交换。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值