标签:const struct int void qsort 用法 C语言 cmp
C语言中qsort函数用法
C语言中的qsort函数包含在<stdlib.h>的头文件里,本文中排序都是采用的从小到大排序。
最好的学习就是从栗子中学到知识!
首先要想达到对各种数据类型的排序,类似于 Java 中的Comparator ,第一步就是要重写一个C中的函数,达到想要的比较大小的效果。
例子中 函数 cmp 被重写用于比较数据类型的大小, 最后调用 qsort 函数
此函数中默认有四个参数
第一个参数:需要进行比较的原数组
第二个参数:数组的元素个数
第三个参数:每个数组元素所占内存空间的大小,一般使用 sizeof 求出
第四个参数:需要进行比较的规则,使用函数指针的形式传给 qsort
一、对int类型数组排序
int num[9];
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,9,sizeof(num[0]),cmp);
二、对char类型数组排序(同int类型)
char word[9];
int cmp( const void *a , const void *b )
{
return *(char *)a - *(char *)b;
}
qsort(word,9,sizeof(word[0]),cmp);
三、对double类型数组排序(特别要注意)
double in[9];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,9,sizeof(in[0]),cmp);
四、对结构体一级排
struct In
{
double data;
int other;
}s[9];
int cmp( const void *a ,const void *b)
{
return (*(struct In *)a)->data > (*(struct In *)b)->data ? 1 : -1;
}
qsort(s,9,sizeof(s[0]),cmp);
五、对结构体二级排序
struct In
{
int x;
int y;
}s[9];
//按照x从小到大排序,当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (struct In *)a;
struct In *d = (struct In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,9,sizeof(s[0]),cmp);
六、对字符串进行排序
struct In
{
int data;
char str[100];
}s[9];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(struct In *)a)->str , (*(struct In *)b)->str );
}
qsort(s,9,sizeof(s[0]),cmp);
标签:const,struct,int,void,qsort,用法,C语言,cmp 来源: https://blog.csdn.net/Lifereunion/article/details/120155486
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。