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);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值