qsort的使用小结
来源:互联网 发布:租房上哪个网站好 知乎 编辑:程序博客网 时间:2024/05/16 08:23
六类qsort排序方法
前一段时间做题觉得qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等,故通过查资料将其整理一番。
以下是其具体分类及用法(若无具体说明是以降序排列):
1、对一维数组排序:
(Element_type是一位数组中存放的数据类型,可以是char, int, float, double, etc )int Comp(const void *p1,const void *p2 ){return *((Element_type *)p2) > *((Element_type *)p1) ? 1 : -1;}int main(){Element_type list[MAX];initial(list);qsort(list, sizeof(list),sizeof(Element_type),Comp);return 0;}
2、对字符串排序:
int Comp(const void *p1,const void *p2){return strcmp((char *)p2,(char *)p1);}int main(){char a[MAX1][MAX2];initial(a);qsort(a,lenth,sizeof(a[0]),Comp);//lenth 为数组a的长度
3、按结构体中某个关键字排序(对结构体一级排序):
struct Node{double data;int other;}s[100];int Comp(const void *p1,const void *p2){return (*(Node *)p2)->data > (*(Node *)p1)->data ? 1 : -1;}qsort(s,100,sizeof(s[0]),Comp);
4、按结构体中多个关键字排序(对结构体多级排序)[以二级为例]:
struct Node{int x;int y;}s[100];//按照x从小到大排序,当x相等时按y从大到小排序int Comp(const void *p1,const void *p2){struct Node *c = (Node *)p1;struct Node *d = (Node *)p2;if(c->x != d->x) return c->x-d->x;else return d->y – c->y;}
5、对结构体中字符串进行排序:
struct Node{int data;char str[100];}s[100];//按照结构体中字符串 str 的字典序排序int Comp(const void *p1,const void *p2){return strcmp((*(Node *)p1).str,(*(Node *)p2).str);}qsort(s,100,sizeof(s[0],Comp);
6、计算几何中求凸包的Comp
//以下是俺从别人那儿抄来的,暂时还没用过int Comp(const void *p1,const void *p2)//重点Comp函数,把除了1点外的所有的点旋转角度排序{struct point *c=(point *)p1;struct point *d=(point *)p2;if( cacl(*c, *d,p[1]) < 0) return 1;else if(!cacl(*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;}
P.S.:qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分法写的,其时间复杂度为n*log(n),其结构为:
void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));
其中:
*base 为要排序的数组
nelem 为要排序的数组的长度
width 为数组元素的大小(一字节为单位)
(* Comp)(const void *p1,const void *p2) 为判断大小函数的指针,这个函数需要自己定义,如果p1>p2,函数返回-1;a<b,函数返回1;a==b函数返回0。
- qsort的使用小结
- qsort的使用
- STL的qsort使用
- qsort的使用
- qsort的使用
- qsort的使用
- qsort的使用
- qsort 函数的使用
- qsort的使用
- qsort的使用
- qsort的使用
- qsort的使用
- qsort的使用
- qsort函数的使用
- 关于qsort的使用
- qsort的使用
- qsort的使用方式
- qsort和sort的一些小结
- 一个普通码农所体会的程序之道
- Struts2中的ModelDriven机制
- LA 3177 长城守卫(推理+二分)
- [面试] 递归 反向输出链表 ,定义一个求字符串长度的函数, 反向输出字符串. 不能再函数内部定义变量.
- POJ 1942 Paths on a Grid
- qsort的使用小结
- 杭电 1850
- 【MFC/C++操作word】Word篇
- Fedora18博通430g电信无线拨号上网
- sort使用小结
- Java周边小知识--md5加密算法的Java实现类
- spring,hiberante之*** is not valid without active transaction
- Android--Alarm,定时闹钟
- UbuntuSkills