PAT乙級補充知識:qsort(),結構體排序
阿新 • • 發佈:2018-12-10
以下內容轉自網路:
對結構體一級排序
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);