qsort
及其用法
一、
函数原型
void qsort(void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
大概的意思是,第一个参数指明了要排序的数组(比如:程序中的
num
),第二个参数给出了数组的大小(
qsort
没有足够的智力预知你传给它的数组的实际大小),第三个参数给出了数组中每个元素以字节为单位的大小。最后那个长长的家伙,给出了排序时比较元素的方式
..
再给一个例子
:
int a[n];
qsort(a,n,sizeof(int),comp); //
从小到大排序
int comp(const void* a,const void *b)
{
int *x=(int*)a;
int *y=(int*)b;
return *x-*y; //
如果
a>b
返回正数
,
如果
a<b,
返回负数
,
相等返回
0;
}
二、
qsort
用法
1
、对
int
类型数组排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
2
、对
char
类型数组排序(同
int
类型)
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
3
、对
double
类型数组排序(特别要注意)
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)
;
4
、对结构体一级排序
struct In
{
double data;
int other;
}s[100]
{
double data;
int other;
}s[100]
//
按照
data
的值从小到大将结构体排序
,
关于结构体内的排序关键数据
data
的类型可以很多种,参考上面的例子写
int cmp( const void *a ,const void *b)
{
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}
{
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
5
、对结构体二级排序
struct In
{
int x;
int y;
}s[100];
{
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;
}
{
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);
6
、对字符串进行排序
struct In
{
int data;
char str[100];
}s[100];
{
int data;
char str[100];
}s[100];
//
按照结构体中字符串
str
的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
自己写一个纯字符串的:(temp是二维的字符串数组,j是一共需排序的字符串个数)
int cmpstr(const void *a,const void *b)
{
return strcmp((char*)a,(char*)b);
}
{
return strcmp((char*)a,(char*)b);
}
qsort(temp, j,sizeof(temp[0]),cmpstr);
7
、计算几何中求凸包的
cmp
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;
}
{
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;
}
qsort()
是
c
程序库
stdlib.h
中的一个函数,需要比较函数完成排序;
sort()
是
STL
中的标准算法。
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *((int *)b)-*((int *)a);
}
int cmp(const void *a,const void *b)
{
return *((int *)b)-*((int *)a);
}
.
.
.
qsort(q,n,sizeof(int),cmp);
.
.
.
}
qsort
对一维数组和字符串数组的排序:
#include "stdio.h"
#include "stdlib.h"
#include "stdlib.h"
int a[100];
int cmp(const void *p,const void *q)
{
return (*(int*)p)-*((int*)q);
}
{
return (*(int*)p)-*((int*)q);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
qsort((void*)a,n,sizeof(a[0]),cmp);
for(int i=0;i<n;i++)
printf("%d/n",a[i]);
//while(1);
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
qsort((void*)a,n,sizeof(a[0]),cmp);
for(int i=0;i<n;i++)
printf("%d/n",a[i]);
//while(1);
int cmp(const void *p,const void *q)
{
return strcmp((char*)p,(char*)q);
}
{
return strcmp((char*)p,(char*)q);
}
int main()return 0;
}
}
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "stdlib.h"
#include "string.h"
char a[20005][25];
{
int n,m,i,j;
while(1)
{
scanf("%d%d",&n,&m);
if(n==0&&m==0) break;
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
qsort((void*)a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
printf("%s/n",a[i]);
}
{
int n,m,i,j;
while(1)
{
scanf("%d%d",&n,&m);
if(n==0&&m==0) break;
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
qsort((void*)a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
printf("%s/n",a[i]);
}