C語(yǔ)言詳細(xì)講解qsort函數(shù)的使用
qsort
- 功能:Performs a quick sort.(快速排序)
- 參數(shù):void qsort( void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 ) );
- 頭文件:#include <stdlib.h>
用法:
- 第一個(gè)參數(shù)待排數(shù)組的首元素地址
- 第二個(gè)參數(shù)待排數(shù)據(jù)個(gè)數(shù)
- 第三個(gè)待排數(shù)據(jù)中每個(gè)參數(shù)的大小——單位是字節(jié)
- 第四個(gè)編寫一個(gè)函數(shù)來(lái)判斷待排數(shù)據(jù)誰(shuí)大誰(shuí)小,其規(guī)定如下
void*類型的指針 可以接收任意類型的地址
void*類型的指針 不能進(jìn)行解引用的操作(訪問(wèn)字節(jié)不確定)
void*類型的指針 不能進(jìn)行加減整數(shù)的操作
下面我們先來(lái)看一下簡(jiǎn)單的運(yùn)用及其結(jié)果
1.int型
#include <stdio.h> #include <stdlib.h> int cmp_int(const void* e1, const void* e2) { //比較兩個(gè)整型類型 return *(int*)e1 - *(int*)e2; } int main() { int arr[10] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) / sizeof(arr[0]); qsort(arr, sz, sizeof(arr[0]), cmp_int); int i = 0; for (i = 0; i < 10; i++) { printf("%d ",arr[i]); } return 0; }
看到這里,這是升序排列的,如果要降序的話,直接return*(int*)e2-*(int*)e1;
為了方便,我們把每種類型記住測(cè)試類型test,比如int型為test1,以此類推
2.float型
int cmp_float(const void* e1, const void* e2) { return *(float*)e1 - *(float*)e2; } void test2() { float f[] = { 9.0,8.0,7.0,5.0,4.0 }; int sz = sizeof(f) / sizeof(f[0]); qsort(f, sz, sizeof(f[0]), cmp_float); int j = 0; for (j = 0; j < sz; j++) { printf("%f ", f[j]); } } int main() { test2(); return 0; }
3.struct型
由于struct結(jié)構(gòu)體的成員可能有許多的類型,我這里只舉了比較簡(jiǎn)單的例子結(jié)構(gòu)體成員只包含名字和年齡。用qsort按照年齡排序,按照名字排序
struct Stu { char name[20]; int age; };
struct-age
int cmp_Stu_by_age(const void*e1,const void*e2) { return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age; } void test3() { struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} }; int sz = (sizeof(s) / sizeof(s[0])); qsort(s, sz, sizeof(s[0]), cmp_Stu_by_age); int z = 0; for (z = 0; z < sz; z++) { printf("%s %d", s[z].name,s[z].age); } } int main() { test3(); return 0; }
struct-name
int cmp_Stu_by_name(const void* e1, const void* e2) { return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name); } void test4() { struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",18} }; int sz = (sizeof(s) / sizeof(s[0])); qsort(s, sz, sizeof(s[0]), cmp_Stu_by_name); int z = 0; for (z = 0; z < sz; z++) { printf("%s %d", s[z].name,s[z].age); } } int main() { test 4(); return 0; }
這里有一個(gè)需要注意的點(diǎn),字符串比較要用strcmp函數(shù)來(lái)比較,不能直接去進(jìn)行相減。
好啦,本次有關(guān)qsort函數(shù)到此結(jié)束啦,點(diǎn)個(gè)贊把。
到此這篇關(guān)于C語(yǔ)言詳細(xì)講解qsort函數(shù)的使用的文章就介紹到這了,更多相關(guān)C語(yǔ)言qsort函數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++實(shí)現(xiàn)數(shù)據(jù)文件存儲(chǔ)與加載
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)數(shù)據(jù)文件存儲(chǔ)與加載,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-06-06C++實(shí)現(xiàn)高校教室管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)高校教室管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03

C語(yǔ)言 詳細(xì)分析結(jié)構(gòu)體的內(nèi)存對(duì)齊