PAT乙级补充知识：qsort()，结构体排序

以下内容转自网络：

对结构体一级排序

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 ? 1 : -1; 
} 

qsort(s,100,sizeof(s[0]),cmp); 

对结构体二级排序

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); 

对结构体三级排序（都是从小到大）

typedef struct item{
	int num,length,width;
};


int comp(const void *p1,const void *p2){
    struct item *c=(item*)p1;
    struct item *d=(item*)p2;
    if(c->num!=d->num)
    {
        return d->num<c->num?1:-1;
    }
    else if(c->length!=d->length&&c->num==d->num)
    	return d->length<c->length?1:-1;
    else return d->width<c->width?1:-1;
}
item ss[1200];
qsort(ss,n,sizeof(ss[0]),comp);