Chinaunix首页 | 论坛 | 博客
  • 博客访问: 368570
  • 博文数量: 62
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 557
  • 用 户 组: 普通用户
  • 注册时间: 2013-08-01 14:04
文章分类

全部博文(62)

文章存档

2014年(1)

2013年(61)

分类: C/C++

2013-12-06 10:12:19


前一段时间做题觉得函数很好用,但有时不太会用比如按一级排序、二级排序、字符串排序等,故通过查资料将其整理一番。

以下是其具体分类及用法(若无具体说明是以降序排列):

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); (list, sizeof(list),sizeof(Element_type),Comp);

return 0;

}

2、对字符串排序:

int Comp(const void *p1,const void *p2)

{

return ((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 ((*(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标准中提供的,其声明在文件中,是根据二分发写的,其为n*log(n),其结构为:

void qsort(void *base, nelem, width,int (*Comp)(const void *,const void *));

其中:

*base 为要排序的数组

nelem 为要排序的数组的长度

width 为数组元素的大小(一字结为单位)

(* Comp)(const void *p1,const void *p2) 为判断大小函数的指针,这个函数需要自己定义,如果p1>p2,函数返回-1;a

阅读(2298) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~