1. 程式人生 > >PAT乙級補充知識:qsort(),結構體排序

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