qsort函数(任意类型数据排序)

本文详细解释了C语言中的voidqsort函数,重点讲解了其四个参数,特别是如何利用函数指针compar实现自定义排序逻辑,包括类型转换技巧。

void qsort(void base, size_t num, size_t size, int (*compar)(const void*p1, const void*p2))排序函数,可以排序各种类型的函数

四个参数:

void qsort(

void base,:base指向数组的第一个元素

size_t num,:base指向的数组元素的个数(待排序元素的个数)

size_t size,:base指向数组中元素的大小(单位是字节)(一个元素的大小)

int (*compar)(const void*p1, const void*p2):函数指针,指针指向的函数是用来比较数组中的两个元素的

)

应用qsort时,第四个参数int (*compar)(const void*p1, const void*p2),这个函数指针是由自己构建的。

int (*compar)(const void*p1, const void*p2),返回值是int 类型,返回值是一个整形,函数指针会根据返回值   >0   ==0   <0,三种情况进行排序,默认为升序(倒序互换p1 p2位置即可)

在这个函数指针中p1代表第一个元素,p2代表第二个元素,由于传参时传递的void*类型,而返回值是int 类型,故需要(int *)强制类型转换,再进行*解引用获取地址内容,即写成* ( int* )形式。

根据原作 https://pan.quark.cn/s/459657bcfd45 的源码改编 Classic-ML-Methods-Algo 引言 建立这个项目,是为了梳理和总结传统机器学习(Machine Learning)方法(methods)或者算法(algo),和各位同仁相互学习交流. 现在的深度学习本质上来自于传统的神经网络模型,很大程度上是传统机器学习的延续,同时也在不少时候需要结合传统方法来实现. 任何机器学习方法基本的流程结构都是通用的;使用的评价方法也基本通用;使用的一些数学知识也是通用的. 本文在梳理传统机器学习方法算法的同时也会顺便补充这些流程,数学上的知识以供参考. 机器学习 机器学习是人工智能(Artificial Intelligence)的一个分支,也是实现人工智能最重要的手段.区别于传统的基于规则(rule-based)的算法,机器学习可以从数据中获取知识,从而实现规定的任务[Ian Goodfellow and Yoshua Bengio and Aaron Courville的Deep Learning].这些知识可以分为四种: 总结(summarization) 预测(prediction) 估计(estimation) 假想验证(hypothesis testing) 机器学习主要关心的是预测[Varian在Big Data : New Tricks for Econometrics],预测的可以是连续性的输出变量,分类,聚类或者物品之间的有趣关联. 机器学习分类 根据数据配置(setting,是否有标签,可以是连续的也可以是离散的)和任务目标,我们可以将机器学习方法分为四种: 无监督(unsupervised) 训练数据没有给定...
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值