cmp 就是比較函數(shù)，用于確定兩個對象的大小關(guān)系
創(chuàng)新互聯(lián)成立與2013年，公司以成都網(wǎng)站設(shè)計、成都網(wǎng)站制作、外貿(mào)網(wǎng)站建設(shè)、系統(tǒng)開發(fā)、網(wǎng)絡(luò)推廣、文化傳媒、企業(yè)宣傳、平面廣告設(shè)計等為主要業(yè)務(wù)，適用行業(yè)近百種。服務(wù)企業(yè)客戶上千多家，涉及國內(nèi)多個省份客戶。擁有多年網(wǎng)站建設(shè)開發(fā)經(jīng)驗。為企業(yè)提供專業(yè)的網(wǎng)站建設(shè)、創(chuàng)意設(shè)計、宣傳推廣等服務(wù)。 通過專業(yè)的設(shè)計、獨(dú)特的風(fēng)格，為不同客戶提供各種風(fēng)格的特色服務(wù)。
這是需要你自己定義的
c語言運(yùn)算符優(yōu)先級從高到低的順序依次如下：
優(yōu)先級從上到下依次遞減，最上面具有最高的優(yōu)先級，逗號操作符具有最低的優(yōu)先級。表達(dá)式的結(jié)合次序取決于表達(dá)式中各種運(yùn)算符的優(yōu)先級。優(yōu)先級高的運(yùn)算符先結(jié)合，優(yōu)先級低的運(yùn)算符后結(jié)合，同一行中的運(yùn)算符的優(yōu)先級相同。
不同類型的運(yùn)算符之間也有相應(yīng)的優(yōu)先級順序。
一個表達(dá)式中既可以包括相同類型的運(yùn)算符，也可以包括不同類型的運(yùn)算符或者函數(shù)。當(dāng)多種運(yùn)算符出現(xiàn)在同一個表達(dá)式中時，應(yīng)該先按照不同類型運(yùn)算符間的優(yōu)先級進(jìn)行運(yùn)算。
各種運(yùn)算符間的優(yōu)先級如下：數(shù)值運(yùn)算符、字符串運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符?？梢杂美ㄌ柛淖儍?yōu)先級順序，使得括號內(nèi)的運(yùn)算優(yōu)先于括號外的運(yùn)算。對于多重括號，總是由內(nèi)到外強(qiáng)制表達(dá)式的某些部分優(yōu)先運(yùn)行。括號內(nèi)的運(yùn)算總是最優(yōu)先計算。
引自 qsort,包含在stdlib.h頭文件里,函數(shù)一共四個參數(shù),沒返回值.一個典型的qsort的寫法如下
qsort(s,n,sizeof(s[0]),cmp);
其中第一個參數(shù)是參與排序的數(shù)組名(或者也可以理解成開始排序的地址,因為可以寫s[i]
這樣的表達(dá)式,這個問題下面有說明); 第二個參數(shù)是參與排序的元素個數(shù); 第三個三數(shù)是
單個元素的大小,推薦使用sizeof(s[0])這樣的表達(dá)式,下面也有說明 :) ;第四個參數(shù)就是
很多人覺得非常困惑的比較函數(shù)啦,關(guān)于這個函數(shù),還要說的比較麻煩...
我們來討論cmp這個比較函數(shù)(寫成cmp是我的個人喜好,你可以隨便寫成什么,比如qcmp什么
的).典型的cmp的定義是
int cmp(const void *a,const void *b);
返回值必須是int,兩個參數(shù)的類型必須都是const void *,那個a,b是我隨便寫的,個人喜好.
假設(shè)是對int排序的話,如果是升序,那么就是如果a比b大返回一個正值,小則負(fù)值,相等返回
0,其他的依次類推,后面有例子來說明對不同的類型如何進(jìn)行排序.
在函數(shù)體內(nèi)要對a,b進(jìn)行強(qiáng)制類型轉(zhuǎn)換后才能得到正確的返回值,不同的類型有不同的處理
方法.具體情況請參考后面的例子.
/*----------------------------------------------------------------------------*/
** 關(guān)于快排的一些小問題 **
1.快排是不穩(wěn)定的,這個不穩(wěn)定一個表現(xiàn)在其使用的時間是不確定的,最好情況(O(n))和最
壞情況(O(n^2))差距太大,我們一般說的O(nlog(n))都是指的是其平均時間.
2.快排是不穩(wěn)定的,這個不穩(wěn)定表現(xiàn)在如果相同的比較元素,可能順序不一樣,假設(shè)我們有
這樣一個序列,3,3,3,但是這三個3是有區(qū)別的,我們標(biāo)記為3a,3b,3c,快排后的結(jié)果不一定
就是3a,3b,3c這樣的排列,所以在某些特定場合我們要用結(jié)構(gòu)體來使其穩(wěn)定(No.6的例子就
是說明這個問題的)
3.快排的比較函數(shù)的兩個參數(shù)必須都是const void *的,這個要特別注意,寫a和b只是我的
個人喜好,寫成cmp也只是我的個人喜好.推薦在cmp里面重新定義兩個指針來強(qiáng)制類型轉(zhuǎn)換,
特別是在對結(jié)構(gòu)體進(jìn)行排序的時候
4.快排qsort的第三個參數(shù),那個sizeof,推薦是使用sizeof(s[0])這樣,特別是對結(jié)構(gòu)體,
往往自己定義2*sizeof(int)這樣的會出問題,用sizeof(s[0)既方便又保險
5.如果要對數(shù)組進(jìn)行部分排序,比如對一個s[n]的數(shù)組排列其從s[i]開始的m個元素,只需要
在第一個和第二個參數(shù)上進(jìn)行一些修改:qsort(s[i],m,sizeof(s[i]),cmp);
/*----------------------------------------------------------------------------*/
** 標(biāo)程,舉例說明 **
No.1.手工實現(xiàn)QuickSort
#include stdio.h
int a[100],n,temp;
void QuickSort(int h,int t)
{
if(h=t) return;
int mid=(h+t)/2,i=h,j=t,x;
x=a[mid];
while(1)
{
while(a[i]x) i++;
while(a[j]x) j--;
if(i=j) break;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
a[mid]=a[j];
a[j]=x;
QuickSort(h,j-1);
QuickSort(j+1,t);
return;
}
int main()
{
int i;
scanf("%d",n);
for(i=0;in;i++) scanf("%d",a[i]);
QuickSort(0,n-1);
for(i=0;in;i++) printf("%d ",a[i]);
return(0);
}
No.2.最常見的,對int數(shù)組排序
#include stdio.h
#include string.h
#include stdlib.h
int s[10000],n,i;
int cmp(const void *a, const void *b)
{
return(*(int *)a-*(int *)b);
}
int main()
{
scanf("%d",n);
for(i=0;in;i++) scanf("%d",s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%d ",s[i]);
return(0);
}
No.3.對double型數(shù)組排序,原理同int
這里做個注釋,本來是因為要判斷如果a==b返回0的,但是嚴(yán)格來說,兩個double數(shù)是不可能相等的,只能說fabs(a-b)1e-20之類的這樣來判斷,所以這里只返回了1和-1
#include stdio.h
#include stdlib.h
double s[1000];
int i,n;
int cmp(const void * a, const void * b)
{
return((*(double*)a-*(double*)b0)?1:-1);
}
int main()
{
scanf("%d",n);
for(i=0;in;i++) scanf("%lf",s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%lf ",s[i]);
return(0);
}
No.4.對一個字符數(shù)組排序.原理同int
#include stdio.h
#include string.h
#include stdlib.h
char s[10000],i,n;
int cmp(const void *a,const void *b)
{
return(*(char *)a-*(char *)b);
}
int main()
{
scanf("%s",s);
n=strlen(s);
qsort(s,n,sizeof(s[0]),cmp);
printf("%s",s);
return(0);
}
No.5.對結(jié)構(gòu)體排序
注釋一下.很多時候我們都會對結(jié)構(gòu)體排序,比如校賽預(yù)選賽的那個櫻花,一般這個時候都在
cmp函數(shù)里面先強(qiáng)制轉(zhuǎn)換了類型,不要在return里面轉(zhuǎn),我也說不清為什么,但是這樣程序會
更清晰,并且絕對是沒錯的. 這里同樣請注意double返回0的問題
#include stdio.h
#include stdlib.h
struct node
{
double date1;
int no;
} s[100];
int i,n;
int cmp(const void *a,const void *b)
{
struct node *aa=(node *)a;
struct node *bb=(node *)b;
return(((aa-date1)(bb-date1))?1:-1);
}
int main()
{
scanf("%d",n);
for(i=0;in;i++)
{
s[i].no=i+1;
scanf("%lf",s[i].date1);
}
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%d %lf\n",s[i].no,s[i].date1);
return(0);
}
No.6.對結(jié)構(gòu)體排序.加入no來使其穩(wěn)定(即data值相等的情況下按原來的順序排)
#include stdio.h
#include stdlib.h
struct node
{
double date1;
int no;
} s[100];
int i,n;
int cmp(const void *a,const void *b)
{
struct node *aa=(node *)a;
struct node *bb=(node *)b;
if(aa-date1!=bb-date1)
return(((aa-date1)(bb-date1))?1:-1);
else
return((aa-no)-(bb-no));
}
int main()
{
scanf("%d",n);
for(i=0;in;i++)
{
s[i].no=i+1;
scanf("%lf",s[i].date1);
}
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%d %lf\n",s[i].no,s[i].date1);
return(0);
}
No.7.對字符串?dāng)?shù)組的排序(char s[][]型)
#include stdio.h
#include string.h
#include stdlib.h
char s[100][100];
int i,n;
int cmp(const void *a,const void *b)
{
return(strcmp((char*)a,(char*)b));
}
int main()
{
scanf("%d",n);
for(i=0;in;i++) scanf("%s",s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%s\n",s[i]);
return(0);
}
No.8.對字符串?dāng)?shù)組排序(char *s[]型)
#include stdio.h
#include string.h
#include stdlib.h
char *s[100];
int i,n;
int cmp(const void *a,const void *b)
{
return(strcmp(*(char**)a,*(char**)b));
}
int main()
{
scanf("%d",n);
for(i=0;in;i++)
{
s[i]=(char*)malloc(sizeof(char*));
scanf("%s",s[i]);
}
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%s\n",s[i]);
return(0);
}
C語言中，運(yùn)算符除了常見的三大類，算術(shù)運(yùn)算符、關(guān)系運(yùn)算符與邏輯運(yùn)算符之外，還有一些用于完成特殊任務(wù)的運(yùn)算符。
運(yùn)算符的運(yùn)算優(yōu)先級共分為15 級，1 級最高，15 級最低。 在表達(dá)式中，優(yōu)先級較高的先于優(yōu)先級較低的進(jìn)行運(yùn)算。而在一個運(yùn)算量兩側(cè)的運(yùn)算符 優(yōu)先級相同時，則按運(yùn)算符的結(jié)合性所規(guī)定的結(jié)合方向處理。
一級運(yùn)算符：標(biāo)識，常量，字符串文字量，優(yōu)先級提升表達(dá)式最優(yōu)先執(zhí)行。
二級運(yùn)算符：數(shù)組下標(biāo)運(yùn)算（expression）、函數(shù)調(diào)用（argument-expression-list）、成員訪問（identifier、?- identifier）、后綴自增（i++）、后綴自減（i--）、?復(fù)合初始化（initializer-list）。
三級運(yùn)算符：前綴自增（++i）、前綴自減（--i）、單目轉(zhuǎn)型表式式（取地址 ，提領(lǐng) * ， 正號+ ，負(fù)號-、?位反~ 邏輯否!）、求類型長度（sizeof unary-expression）。
四級運(yùn)算符：強(qiáng)制表達(dá)式成為type-name指定的類型( type-name ) cast-expression。
五級運(yùn)算符：“ * ” 乘法運(yùn)算符。
六級運(yùn)算符：“ + ”加法運(yùn)算符。
七級運(yùn)算符： 左移運(yùn)算符； 右移運(yùn)算符。
八級運(yùn)算符：、=、、=關(guān)系運(yùn)算符。
九級運(yùn)算符：“ == ”等于運(yùn)算符；“ != ”不等于運(yùn)算符。
十級運(yùn)算符：“ ”按位與運(yùn)算符。
十一級運(yùn)算符：“ ∧ ”按位異或運(yùn)算符。
十二級運(yùn)算符：“ | ”按位或運(yùn)算符。
十三級運(yùn)算符：“”邏輯與運(yùn)算符。
十四級運(yùn)算符：“ || ”邏輯或運(yùn)算符。
十五級運(yùn)算符：? :條件運(yùn)算符。
擴(kuò)展資料
C語言中各運(yùn)算符的結(jié)合性：
1、左結(jié)合性(自左至右)：
例如算術(shù)運(yùn)算符的結(jié)合性是自左至右，即先左后右。如有表達(dá)式x-y+z 則y 應(yīng)先與“-”號結(jié)合，執(zhí)行x-y 運(yùn)算，然后再執(zhí)行+z 的運(yùn)算。這種自左至右的結(jié)合方向就稱為“左結(jié)合性”。
2、右結(jié)合性(自右至左)
自右至左的結(jié)合方向稱為“右結(jié)合性”。最典型的右結(jié)合 性運(yùn)算符是賦值運(yùn)算符。如x=y=z,由于“=”的右結(jié)合性，應(yīng)先執(zhí)行y=z 再執(zhí)行x=(y=z)運(yùn)算。C語言運(yùn)算符中有不少為右結(jié)合性，應(yīng)注意區(qū)別，以避免理解錯誤。
參考資料來源：百度百科——C語言運(yùn)算符
c語言優(yōu)先級運(yùn)算符：
一級運(yùn)算符：標(biāo)識，常量，字符串文字量，優(yōu)先級提升表達(dá)式最優(yōu)先執(zhí)行。
二級運(yùn)算符：數(shù)組下標(biāo)運(yùn)算（expression）、函數(shù)調(diào)用（argument-expression-list）、成員訪問（identifier、?- identifier）、后綴自增（i++）、后綴自減（i--）、?復(fù)合初始化（initializer-list）。
三級運(yùn)算符：前綴自增（++i）、前綴自減（--i）、單目轉(zhuǎn)型表式式（取地址 ，提領(lǐng) * ， 正號+ ，負(fù)號-、?位反~ 邏輯否!）、求類型長度（sizeof unary-expression）。
四級運(yùn)算符：強(qiáng)制表達(dá)式成為type-name指定的類型( type-name ) cast-expression。
五級運(yùn)算符：“ * ” 乘法運(yùn)算符。
六級運(yùn)算符：“ + ”加法運(yùn)算符。
七級運(yùn)算符： 左移運(yùn)算符； 右移運(yùn)算符。
八級運(yùn)算符：、=、、=關(guān)系運(yùn)算符。
九級運(yùn)算符：“ == ”等于運(yùn)算符；“ != ”不等于運(yùn)算符。
十級運(yùn)算符：“ ”按位與運(yùn)算符。
十一級運(yùn)算符：“ ∧ ”按位異或運(yùn)算符。
十二級運(yùn)算符：“ | ”按位或運(yùn)算符。
十三級運(yùn)算符：“”邏輯與運(yùn)算符。
十四級運(yùn)算符：“ || ”邏輯或運(yùn)算符。
十五級運(yùn)算符：? :條件運(yùn)算符。
注意：
在一個表達(dá)式中可能包含多個有不同運(yùn)算符連接起來的、具有不同數(shù)據(jù)類型的數(shù)據(jù)對象；由于表達(dá)式有多種運(yùn)算，不同的結(jié)合順序可能得出不同結(jié)果甚至出現(xiàn)錯誤運(yùn)算錯誤，因為當(dāng)表達(dá)式中含多種運(yùn)算時，必須按一定順序進(jìn)行結(jié)合，才能保證運(yùn)算的合理性和結(jié)果的正確性、唯一性。
優(yōu)先級從上到下依次遞減，最上面具有最高的優(yōu)先級，逗號操作符具有最低的優(yōu)先級。表達(dá)式的結(jié)合次序取決于表達(dá)式中各種運(yùn)算符的優(yōu)先級。優(yōu)先級高的運(yùn)算符先結(jié)合，優(yōu)先級低的運(yùn)算符后結(jié)合，同一行中的運(yùn)算符的優(yōu)先級相同。
重慶分公司
重慶分公司
