qsort函数排序
標(biāo)題qsort函數(shù)排序##
qsort是庫(kù)函數(shù)要引頭文件#include<stdlib.h> qsort有四個(gè)參數(shù),qsort(arr,sz,sizeof(arr[0],my_cmp);
第一個(gè)參數(shù)是起始位置(一般用數(shù)組名)
第二個(gè)參數(shù)是數(shù)組有多少個(gè)元素,一般用int=sz=sizeof(arr)/sizeof(sizeof(arr[0]);sizeof(數(shù)組名)求出數(shù)組的大小,單位是字節(jié),sizeof(arr[0])這是求出第一個(gè)的大小,事實(shí)上求數(shù)組中的哪一個(gè)元素都可以,因?yàn)閿?shù)組是一類相同類型的集合。所以他們相除算出的是數(shù)組元素個(gè)數(shù)。
第三個(gè)參數(shù)是數(shù)組每個(gè)元素的大小,也可以用sizeof(數(shù)組的類型)來(lái)計(jì)算。
第四個(gè)參數(shù)是函數(shù)的排列比較,就是寫一個(gè)比較函數(shù)。這個(gè)函數(shù)的形式是
int(const void* a,const void* b);
其中void他是不確定類型的指類型的指針,可以接受任意類型變量的地址,如int a=10;void p=&a;char b=‘w’;void* pa=&b;但是對(duì)于void類型的指針,因?yàn)樗淮_定類型,所喲對(duì)他進(jìn)行++ --都是錯(cuò)誤的操作,比如上述p++、pa++,P–等都是err寫法,因?yàn)轭愋筒淮_定導(dǎo)致程序不知道向前或向后訪問(wèn)幾個(gè)字節(jié)(int向后訪問(wèn)4字節(jié),char向后訪問(wèn)1字節(jié))。
下面來(lái)具體實(shí)現(xiàn)一個(gè):
#include<stdlib.h>
#include<stdio.h>
**int int_cmp(const voida,const voidb) //函數(shù)實(shí)現(xiàn)
{
return (int )a-(int)b;
}//升序
//其中(int),為將void強(qiáng)制轉(zhuǎn)化(int)
//return (int)b-(int)a;//降序
int main( ) //整形排序
{
int arr[]={1,3,4,5,6,9,7,8,0,2};
int sz=sizeof(arr)/sizeof(arr[0]);
qsort(arr,sz,sizeof(int),int_cmp);
int i=0;
for(i=0;i<sz;i++)
{
printf("%d ",(arr+i));//打印每一個(gè)元素(arr+i)等價(jià)于arr[i]
}
return 0;
}
總結(jié)
- 上一篇: 服务器显示已登陆的用户太多,服务器远程连
- 下一篇: JASS萌新学习指南(1.1)