資訊專欄INFORMATION COLUMN
摘要：參數(shù)含義上圖是函數(shù)各個參數(shù)的含義，讓我們一個個來看。使用方式頭文件要使用函數(shù)我們首先需要引用一個頭文件的實現(xiàn)函數(shù)給函數(shù)規(guī)定了特定的參數(shù)。因此我們設(shè)計函數(shù)時要嚴(yán)格遵守其參數(shù)設(shè)定。
目錄
?qsort（）函數(shù)（quick sort）是八大排序算法中的快速排序，能夠排序任意數(shù)據(jù)類型的數(shù)組其中包括整形，浮點型，字符串甚至還有自定義的結(jié)構(gòu)體類型。
void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));?上圖是qsort函數(shù)各個參數(shù)的含義，讓我們一個個來看。
我們要排序一組數(shù)據(jù)，首先我們需要找到這組數(shù)據(jù)在哪，因此我們直接將首元素的地址傳給qsort函數(shù)來確定從哪開始排序。
我們知道了從哪開始，也要知道在哪結(jié)束才能確定一組需要排序的數(shù)據(jù)，但是我們不方便直接將結(jié)尾元素的地址傳入函數(shù)，因此我們將需要排序的元素的個數(shù)傳給qsort函數(shù)來確定一組數(shù)據(jù)。
我們知道qsort函數(shù)能排序任意數(shù)據(jù)類型的一組數(shù)據(jù)，因此我們用void*類型的指針來接收元素，但是我們知道void*類型的指針不能進行加減操作，也就無法移動，那么在函數(shù)內(nèi)部我們究竟用什么類型的指針來操作變量呢？我們可以將void*類型的指針強制類型轉(zhuǎn)換成char*類型的指針后來操作元素，因為char*類型的指針移動的單位字節(jié)長度是1個字節(jié)，我們只需要再知道我們需要操作的數(shù)據(jù)是幾個字節(jié)就可以操作指針從一個元素移動到下一個元素，因此我們需要將元素大小傳入qsort函數(shù)。
我們需要告訴qsort函數(shù)我們希望數(shù)據(jù)按照怎么的方式進行比較，比如對于幾個字符串，我們可以比較字符串的大?。╯trcmp），也可以比較字符串的長度（strlen），因此我們要告訴qsort函數(shù)我們希望的比較方式，我們就需要傳入一個比較函數(shù)compar就簡寫為cmp吧。
?要使用qsort函數(shù)我們首先需要引用一個頭文件
#include qsort函數(shù)給cmp函數(shù)規(guī)定了特定的參數(shù)。因此我們設(shè)計cmp函數(shù)時要嚴(yán)格遵守其參數(shù)設(shè)定。
int compar (const void* e1, const void* e2);如果你要比較的數(shù)據(jù)是整形：
int cmp_int(const void* e1, const void* e2){ return *(int*)e1 - *(int*)e2;}如果你要比較的數(shù)據(jù)是浮點型：
int cmp_float(const void* e1, const void* e2){ return (int)(*(float*)e1 - *(float*)e2);}如果你要比較的是字符串的大小：
int cmp_str_size(const void* e1, const void* e2){ return strcmp((char*)e1,(char*)e2);}如果你要比較的是字符串的長度：
int cmp_str_len(const void* e1, const void* e2){ return strlen((char*)e1)-strlen((char*)e2);}如果你要比較的數(shù)據(jù)是結(jié)構(gòu)體變量：
int cmp_by_age(const void*e1, const void*e2){ return (int)(((stu*)e1)->weight - ((stu*)e2)->weight);}?需要注意的是：返回結(jié)果一定要確保是整形，如果不是一定要強制類型轉(zhuǎn)換成整形！
快速排序結(jié)構(gòu)體變量示例：
#include typedef struct stu{ //char name; int age; float weight; double hight;}stu;int cmp_by_age(const void*e1, const void*e2){ return (int)(((stu*)e1)->weight - ((stu*)e2)->weight);}int main(){ stu class1[3] = { {17,185.5,190.8}, {16,160.9,200.7}, {18,120.3,150.5} }; int sz = sizeof(class1) / sizeof(class1[0]); int i; qsort(class1, sz,sizeof(class1[0]), cmp_by_age); for (i = 0; i < 3; i++) { printf("%.1f/n", class1[i].weight); } return 0;} 文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/119809.html
摘要：目錄一函數(shù)是什么二使用排序以升序為例關(guān)于型指針整形數(shù)組排序字符數(shù)組排序字符指針數(shù)組排序結(jié)構(gòu)體數(shù)組排序浮點型數(shù)組排序三使用冒泡排序思想模擬實現(xiàn)函數(shù)什么是冒泡排序冒泡排序代碼使用冒泡排序思想模 目錄 一.qsort函數(shù)是什么 ?二.使用qsort排序-以升序為例 ? ? ??關(guān)于void*型指針...
摘要：我們以冒泡排序為例，模擬實現(xiàn)函數(shù)。交換每單位字節(jié)對于的二進制序列這樣，冒泡排序就能排序多種數(shù)據(jù)類型，模擬實現(xiàn)了函數(shù)，當(dāng)然也可以使用其他的排序方法模擬實現(xiàn)函數(shù)。 ??...
摘要：函數(shù)詳解函數(shù)原型函數(shù)的作用及用法函數(shù)的參數(shù)函數(shù)實例排序一個整型數(shù)組排序一個結(jié)構(gòu)體用冒泡排序模擬一個函數(shù)函數(shù)原型函數(shù)的作用及用法函數(shù)的功能是對數(shù)組進行排序，數(shù)組有個元素，每個元素大小為可以排序數(shù)字，字符，結(jié)構(gòu)體等多種類型 ...
摘要：故使用無具體類型，又稱通用類型，即可以接收任意類型的指針，但是無法進行指針運算解引用，整數(shù)等。求指針?biāo)甲止?jié)而不是解引用訪問權(quán)限大小。數(shù)組就是整個數(shù)組的大小，數(shù)組元素則是數(shù)組元素的大小，指針大小都為。 ...
摘要：指針的大小是固定的個字節(jié)位平臺位平臺。二指針數(shù)組指針數(shù)組是一個存放指針的數(shù)組。是一個數(shù)組指針，該指針指向的數(shù)組有個元素，每個元素都是的。錯誤錯誤二維數(shù)組首元素指的是第一行。 ...
閱讀 2358·2021-11-24 11:16
閱讀 2042·2021-09-30 09:47
閱讀 2009·2021-09-10 10:51
閱讀 1327·2019-08-30 14:08
閱讀 3145·2019-08-30 13:47
閱讀 1534·2019-08-30 13:02
閱讀 3237·2019-08-29 12:29
閱讀 3203·2019-08-26 17:05
