建站
咨詢
售后
建站咨詢
新聞中心
C語言中qsort函數(shù)用法詳解：
1.該函數(shù)屬于#include stdlib.h標(biāo)準(zhǔn)庫中， 且是快速排序；
伍家崗網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián),伍家崗網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為伍家崗上1000家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站制作要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的伍家崗做網(wǎng)站的公司定做！
2.qsort函數(shù)聲明：void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))；
3.*base：指向要排序數(shù)組的第一個(gè)元素指針，而數(shù)組名則是該數(shù)組的起始地址；size_t nitems：指數(shù)組中元素個(gè)數(shù)；size_t size：指數(shù)組中單個(gè)元素的大?。籧mp：指用來比較兩個(gè)元素的函數(shù)（一般根據(jù)需求自己重寫）；
4.實(shí)例：1.定義一結(jié)構(gòu)體：
???struct Interval{
? ? ? ? ? ? ? ? int x, y;
? ? ? ? ? ? ? }I[110];
? ? ? ? ? ? 2.重寫qsort函數(shù)
???int cmp(const void *a, const void *b){
if(((const struct Interval *)a)-x != ((const struct Interval *)b)-x)
? ????????????????????????????? return ((const struct Interval *)b)-x ((const struct Interval *)a)-x; //先按左端點(diǎn)從大到小排列
? ? ? ? ? ? ? ? ? ? ? ? ?else return ((const struct Interval *)a)-y ((const struct Interval *)b)-y; //然后按左端點(diǎn)相同的右端點(diǎn)從小到大排序
}
? ? ? ? ? ? ? ? ? ? 1.((const struct Interval *)b)是指針類型? ? 2.return的值與需求相反（具體可看上文）
? ? ? ? ? ? ? ?3.main函數(shù)里調(diào)用：
???qsort(I, n, sizeof(struct Interval), cmp); （結(jié)構(gòu)體的單個(gè)元素大小與其他標(biāo)準(zhǔn)類型不同）。
C語言當(dāng)中的qsort函數(shù)
功 能： 使用快速排序例程進(jìn)行排序
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù)：1 待排序數(shù)組首地址 2 數(shù)組中待排序元素?cái)?shù)量 3 各元素的占用空間大小 4 指向函數(shù)的指針，用于確定排序的順序
其實(shí)c中的函數(shù)不用死記，知道有這個(gè)函數(shù)及其功能就可以了，然后有用的時(shí)候，具體參數(shù)查一下就可以了。
希望能幫到你
C語言bsearch()和qsort()調(diào)用的比較函數(shù)是怎么實(shí)現(xiàn)比較的
qsort的最后一個(gè)參數(shù)是一個(gè)函數(shù)指針。通過這個(gè)函數(shù)指針把自己寫的比較函數(shù)傳給qsort. 這樣的話qsort就可以知道如何比較大小，才能制定排序的標(biāo)準(zhǔn)。通過自己傳入不同的比較函數(shù)，可以用qsort實(shí)現(xiàn)不同數(shù)據(jù)類型的排序。比如string, int, double, 甚至結(jié)構(gòu)體。
采用這種手段的話，就可以復(fù)用排序的邏輯，而不必要為所有的數(shù)據(jù)類型都提供一個(gè)qsort函數(shù)。
同理bSearch函數(shù)里面也需要比較函數(shù)，道理是一樣的。
如何利用C語言中的qsort庫函數(shù)實(shí)現(xiàn)快速排序
聲明一個(gè)字符串指針數(shù)組存放每個(gè)字符串的首地址，調(diào)用庫函數(shù)qusort按題目要求對(duì)字符串指針排序，不移動(dòng)源字符串。關(guān)鍵是要設(shè)計(jì)一個(gè)好的比較函數(shù)，精巧地解決“按長(zhǎng)度、長(zhǎng)度相等時(shí)按大小”排序的問題。舉例代碼如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
//#include "stdafx.h"http://If the a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"vc++6.0/a, with this line.
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#define N 10 //字符串個(gè)數(shù)
#define LN 21 //限制字符串長(zhǎng)度為20
int mycmp(const void *a,const void *b){//比較函數(shù)
char *pa=*(char **)a,*pb=*(char **)b;
int x=int(strlen(pa)-strlen(pb));//依長(zhǎng)度比較
return x ? x : strcmp(pa,pb);//長(zhǎng)度相等時(shí)依大小比較
}
int main(void){
int i=0,j=0;
char *f[N],w[LN*N];//聲明a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"指針數(shù)組/af和字符串總空間
printf("Input %d string(s)(length=%d)...\n",N,LN);
while(iN){//輸入并將字符串首址賦給f[i]
if(scanf(" %[1234567890]",f[i]=w+j)0 strlen(f[i])LN)
i++,j+=LN;
else printf("Error, redo: Required length less than %d:",LN);
}
qsort(f,N,sizeof(char *),mycmp);//調(diào)用a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"庫函數(shù)/a對(duì)字符串指針排序
for(i=0;iN;printf("%s\n",f[i++]));//輸出...
return 0;
}
c語言 qsort
排序方法有很多種，
選擇排序，冒泡排序，歸并排序，快速排序等。
看名字都知道快速排序
是目前公認(rèn)的一種比較好的排序算法（我沒聽書速度比這快的了，特殊場(chǎng)合例外），比選擇排序，冒泡排序都要快。這是因?yàn)樗俣群芸?，所以系統(tǒng)也在庫里實(shí)現(xiàn)這個(gè)算法，便于我們的使用。
這就是qsort。
qsort
要求提供一個(gè)
比較函數(shù)，是為了做到通用性更好一點(diǎn)。比如你不僅僅的是要排序一個(gè)數(shù)字而已，可能你要用來排序幾個(gè)數(shù)字
，比如有一個(gè)結(jié)構(gòu)
struct
num
{
int
a;
int
b;
};
然后我有一個(gè)num
類型的數(shù)組，
num
dddd[100];
我想給
dddd這個(gè)數(shù)組排序，那怎么辦？
我想讓
a
+b
最大的num元素排在數(shù)組的最前面，那又怎么辦？
這都可以通過定義比較函數(shù)來做到的。
比較函數(shù)的作用就是給qsort指明
元素的大小是怎么比較的。
像這樣的比較函數(shù)
inline
int
MyCmp(const
void*
a,
const
void*
b)
都是有兩個(gè)元素
作為參數(shù)，返回一個(gè)int
值，
如果
比較函數(shù)返回大于0，qsort就認(rèn)為
ab
,
如果比較函數(shù)返回等于0
qsort就認(rèn)為a
和b
這兩個(gè)元素相等，返回小于零
qsort就認(rèn)為
ab
。
qsort
知道元素大小，就可以把大的放到前面去。
如果你的比較函數(shù)放回本來應(yīng)該是1
的（ab),你比較函數(shù)卻返回一個(gè)
-1
（小于零的）那么qsort認(rèn)為ab
的，就把
b放到前面去，但實(shí)際上是a大于b的，所以就造成升降序的差別了。
同樣的道理，如果有一個(gè)
結(jié)構(gòu)
strunt
人{(lán)
int
身高；
int
體重；
}
你想讓身高最小的人排在最前面，那么你也要自己定義自己的比較函數(shù)
，
網(wǎng)頁名稱：c語言qsort函數(shù)實(shí)現(xiàn)的簡(jiǎn)單介紹
分享網(wǎng)址：http://fisionsoft.com.cn/article/doccgss.html
