在c++中qsort()排序函數的使用qsort函數應用大全
七種qsort排序方法
<本文中排序都是采用的從小到大排序>
壹、對int類型數組排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、對char類型數組排序（同int類型）
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、對double類型數組排序（特別要註意）
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；
四、對結構體壹級排序
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);
六、對字符串進行排序
struct In
{
int data;
char str[100];
}s[100];
//按照結構體中字符串str的字典順序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)B)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、計算幾何中求凸包的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;
}
:
c++中加載頭文件 "iostream"
c中qsort函數包含在<stdlib.h>的頭文件裏，strcmp包含在<string.h>的頭文件裏
/*六類qsort排序方法
P.S.:qsort函數是ANSI C標準中提供的，其聲明在stdlib.h文件中，是根據二分發寫的，其時間復雜度為n*log(n),其結構為：
void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));
其中：
*base 為要排序的數組
nelem 為要排序的數組的長度
width 為數組元素的大小（壹字結為單位）
（* Comp）(const void *p1,const void *p2) 為判斷大小函數的指針，這個函數需要自己定義，如果p1>p2,函數返回-1；a<b,函數返回1；a==b函數返回0。
前壹段時間做題覺得qsort函數很好用，但有時不太會用比如按結構體壹級排序、二級排序、字符串排序等，故通過查資料將其整理壹番。
以下是其具體分類及用法(若無具體說明是以升序排列)：
例子1：對壹維數組進行排序
#include <stdio.h>
#include <stdlib.h>
int Comp(const void *p1,const void *p2 )
{
return *((int *)p1) - *((int *)p2);
}
int main()
{
int list[100];
for(int i=0;i<10;i++)
scanf("%d",&list[i]);
qsort(list, 10,sizeof(int),Comp);
for(int i=0;i<10;i++)
printf("%d ",list[i]);
system("pause");
return 0;
}
例子2：對字符串進行排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int Comp(const void *p1,const void *p2)
{
return strcmp((char *)p1,(char *)p2);
}
int main()
{
char a[100][100];
for(int i=0;i<3;i++)
gets(a[i]);
qsort(a,3,sizeof(a[0]),Comp);
for(int i=0;i<3;i++)
puts(a[i]);
system("pause");
return 0;
}
例子3：按結構體中某個關鍵字排序（對結構體壹級排序）：
#include <stdio.h>
#include <stdlib.h>
struct ab
{
int vote1;
int id;
}abc[6];
int cmp(const void *a, const void *b)
{
return ((struct ab *)a)->vote1-((struct ab *)b)->vote1;
}
int main()
{
for(int i = 0; i < 5; i++)
scanf("%d",&abc[i].vote1);
qsort((void *)abc,5,sizeof(abc[0]),cmp);
for(int i=0;i<5;i++)
printf("%d ",abc[i]);
system("pause");
return 0;
}
例子4：按結構體中多個關鍵字排序（對結構體多級排序）[以二級為例]：
#include <stdio.h>
#include <stdlib.h>
struct ab
{
int x;
int y;
}abc[6];
int cmp(const void *a, const void *b)
{
if(((struct ab *)a)->x!=((struct ab *)b)->x)
return ((struct ab *)a)->x-((struct ab *)b)->x;
else
return ((struct ab *)a)->y-((struct ab *)b)->y;
}
int main()
{
for(int i = 0; i < 5; i++)
{
scanf("%d%d",&abc[i].x,&abc[i].y);
}
qsort((void *)abc,5,sizeof(abc[0]),cmp);
for(int i=0;i<5;i++)
printf("%d %d ",abc[i].x,abc[i].y);
system("pause");
return 0;
}
例子 5：對結構體中字符串進行排序：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct ab
{
int x;
char ac[100];
}abc[6];
int cmp(const void *a, const void *b)
{
return strcmp(((struct ab *)a)->ac,((struct ab *)b)->ac);
}
int main()
{
for(int i = 0; i < 5; i++)
{
gets(abc[i].ac);
}
qsort((void *)abc,5,sizeof(abc[0]),cmp);
for(int i=0;i<5;i++)
puts(abc[i].ac);
system("pause");
return 0;
}
6、計算幾何中求凸包的Comp
//以下是俺從別人那兒抄來的，暫時還沒用過
int Comp(const void *p1,const void *p2)
//重點Comp函數，把除了1點外的所有的點旋轉角度排序
{
struct point *c=(point *)p1;
struct point *d=(point *)p2;
if( cacl(*c, *d,p[1]) < 0) return 1;
else if(!cacl(*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;
}
再次P.S.:qsort函數是ANSI C標準中提供的，其聲明在stdlib.h文件中，是根據二分發寫的，其時間復雜度為n*log(n),其結構為：
void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));
其中：
*base 為要排序的數組
nelem 為要排序的數組的長度
width 為數組元素的大小（壹字結為單位）
（* Comp）(const void *p1,const void *p2) 為判斷大小函數的指針，這個函數需要自己定義，如果p1>p2,函數返回-1；a<b,函數返回1；a==b函數返回0。
//////////////
又見qsort--------zju2727
壹道按給定關鍵字三級排序題，直接套入曾總結過的qsort模型就AC了。算是上次總結的壹個補充實例吧。
源代碼：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Node{
char Name[100];
int Year,Price;
}Book[100];
/*----------------------------------------------------------------------------*/
/*int CompY(const void *p1,const void *p2)//首先按year排序
{
struct Node *c = (Node *)p1;
struct Node *d = (Node *)p2;
if(c->Year != d->Year) return c->Year-d->Year;
else if(strcmp((*(Node *)p1).Name,(*(Node *)p2).Name))
return strcmp((*(Node *)p1).Name,(*(Node *)p2).Name);
else return c->Price-d->Price;
}
int CompP(const void *p1,const void *p2)//首先按price排序
{
struct Node *c = (Node *)p1;
struct Node *d = (Node *)p2;
if(c->Price != d->Price) return c->Price-d->Price;
else if(strcmp((*(Node *)p1).Name,(*(Node *)p2).Name))
return strcmp((*(Node *)p1).Name,(*(Node *)p2).Name);
else return c->Year-d->Year;
}
int CompN(const void *p1,const void *p2)//首先按name排序
{
struct Node *c = (Node *)p1;
struct Node *d = (Node *)p2;
if(strcmp((*(Node *)p1).Name,(*(Node *)p2).Name))
return strcmp((*(Node *)p1).Name,(*(Node *)p2).Name);
else if(c->Year != d->Year) return c->Year-d->Year;
else return c->Price-d->Price;
}
/*-------------------------------------------------------------------*/
/*void outres(int n)
{
int i;
for(i=0;i<n;i++)
printf("%s %d %d\n",Book[i].Name,Book[i].Year,Book[i].Price);
}
/*-----------------------------------------------------------------*/
/*int main()
{
int n;
char format[15];
//freopen("in.txt","r",stdin);
scanf("%d",&n);
while(n)
{
for(int i=0;i<n;i++)
scanf("%s%d%d",Book[i].Name,&Book[i].Year,&Book[i].Price);
scanf("%s",format);
if(format[0]=='Y')
{
qsort(Book, n, sizeof(Book[0]), CompY);
}
else if(format[0]=='P')
{
qsort(Book, n, sizeof(Book[0]), CompP);
}
else
{
qsort(Book, n, sizeof(Book[0]), CompN);
}
outres(n);
scanf("%d",&n);
if(n)printf("\n");
}
return 0;
}
*/
poj3664
#include <stdio.h>
#include <stdlib.h>
struct ab
{
int vote1;
int vote2;
int id;
}abc[1000000];
int cmp1(const void *a, const void *b)
{
return ((struct ab *)a)->vote1-((struct ab *)b)->vote1;
}
int cmp2(const void *a,const void *b)
{
return ((struct ab *)a)->vote2-((struct ab *)b)->vote2;
}
int main()
{
int i,j,k;
scanf("%d%d",&j,&k);
for(i = 0; i < j; i++)
{
scanf("%d%d",&abc[i].vote1, &abc[i].vote2);
abc[i].id = i + 1;
}
qsort((void *)abc,j,sizeof(abc[0]),cmp1);
qsort((void *)(&abc[j-k]),k,sizeof(abc[0]),cmp2);
printf("%d\n",abc[j-1].id);
//system("pause");
return 0;
}