锐客网

  1. 首页 > 睿知 > it技术 > >

c语言中的sort函数 sort在c语言中的作用( 三 )

IT技术函数


7
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
sort函数的用法：对char类型数组排序(同int类型)
?
1
2
3
4
5
6
7
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
sort函数的用法：对double类型数组排序(特别要注意)
?
1
2
3
4
5
6
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a*(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；
sort函数的用法：对结构体一级排序
?
1
2
3
4
5
6
7
8
9
10
11
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void *b)
{
return ((In *)a)-data - ((In *)b)-data ;
}
qsort(s,100,sizeof(s[0]),cmp);
sort函数的用法：对结构体
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct In
{
int x;
int y;
}s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c-x != d-x) return c-x - d-x;
else return d-y - c-y;
}
qsort(s,100,sizeof(s[0]),cmp);
sort函数的用法：对字符串进行排序
?
1
2
3
4
5
6
7
8
9
10
11
struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( ((In *)a)-str , ((In *)b)-str );
}
qsort(s,100,sizeof(s[0]),cmp);
sort函数的用法：计算几何中求凸包的cmp
?
1
2
3
4
5
6
7
8
9
int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1])0) return 1;
else if( !calc(*c,*d,p[1])dis(c-x,c-y,p[1].x,p[1].y)dis(d-x,d-y,p[1].x,p[1].y)) //如果在一条直线上，则把远的放在前面
return 1;
else return -1;
}
猜你喜欢：
1. c中的用法
2. c语言中逻辑或的用法
3. c语言strcmp的用法
4. c语言中free的用法
5. c语言pow的用法
6. c语言中putchar的用法
关于c语言中的sort函数和sort在c语言中的作用的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

推荐阅读


上一篇：包含鸿蒙系统有没有离线模式的词条

下一篇：怎么修改显卡散热声音，如何给显卡散热降温