? ? ? ? 這是基于qsort()函數(shù)進(jìn)行的簡單排序。（附帶其他類型的數(shù)組使用qsort()進(jìn)行的排序）
目錄
一、qsort()函數(shù)
二、compare()函數(shù)
1.結(jié)構(gòu)體數(shù)組
1）升序?qū)崿F(xiàn)
2）降序?qū)崿F(xiàn)
2.整型數(shù)組
為什么不直接返回?a>b（a）？<>
如果就是想用?a>b（a）返回？<>
?1）升序?qū)崿F(xiàn)
2）降序?qū)崿F(xiàn)
3.浮點型數(shù)組
1）升序?qū)崿F(xiàn)
2）降序?qū)崿F(xiàn)
三、效果圖
總結(jié)
前言
? ? ? ? 基于qsort()函數(shù)進(jìn)行的排序最有用的莫過于在此對于結(jié)構(gòu)體數(shù)組進(jìn)行排序了。此外，若能結(jié)合函數(shù)指針，更是能夠?qū)崿F(xiàn)“想降就降，想升就升”的美好局面。
一、qsort()函數(shù)
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );（來源msdn）
? ? ? ? base：傳過去的數(shù)組
? ? ? ? num：數(shù)組中元素的個數(shù)
? ? ? ? width：數(shù)組中每個元素有多大
? ? ? ? compare()：此函數(shù)指針是需要自己實現(xiàn)的、根據(jù)什么規(guī)則進(jìn)行的排序函數(shù)
二、compare()函數(shù)
? ? ? ? 須根據(jù)需要對于參數(shù)進(jìn)行指針類型的轉(zhuǎn)化。
? ? ? ? 若對字符型數(shù)組進(jìn)行排序，那就轉(zhuǎn)換成字符型指針。（char*）
? ? ? ? 若對整型數(shù)組進(jìn)行排序，那就轉(zhuǎn)換成整型指針。（int*）? ? ? ?
????????若對浮點型數(shù)組進(jìn)行排序，那就轉(zhuǎn)換成浮點型指針。（float*）
? ? ? ? 若對結(jié)構(gòu)體數(shù)組的某項進(jìn)行排序，那就轉(zhuǎn)換成結(jié)構(gòu)體指針。(struct xxx*)
1.結(jié)構(gòu)體數(shù)組
? ? ? ? 返回的是兩個結(jié)構(gòu)體指針解引用后相比較的結(jié)果。
1）升序?qū)崿F(xiàn)
代碼如下（示例）：
int Ascend(const void* p1, const void* p2)
{
const stu* x = p1;
const stu* y = p2;
// 對于結(jié)構(gòu)體進(jìn)行二級排序：
// 如果年齡相等，誰成績高誰在前面
if (x->age == y->age)
{
return (x->score < y->score);
}
else
{
return (x->age < y->age);
}
}2）降序?qū)崿F(xiàn)
代碼如下（示例）：
int Descend(const void* p1, const void* p2)
{
const stu* x = p1;
const stu* y = p2;
// 對于結(jié)構(gòu)體進(jìn)行二級排序：
// 如果年齡相等，誰成績高誰在前面
if (x->age == y->age)
{
return (x->score < y->score);
}
else
{
return (x->age < y->age);
}
}2.整型數(shù)組
? ? ? ? 返回的是兩個int指針解引用后相減的結(jié)果。（用三目運算符+大于小于號也可以）
為什么不直接返回?a>b（a<b）？
? ? ? ? 如下圖：因為qsort()在判斷時是需要判斷兩個參數(shù)誰大誰小，是需要一個正數(shù)或者負(fù)數(shù)的，但是直接返回a>b（a<b）的話，這個表達(dá)式的值只有0和非0，非0會被認(rèn)為是相等，從而不進(jìn)行交換。
如果就是想用?a>b（a<b）返回？
? ? ? ? 可以使用三目運算符來規(guī)避a<b時值為0的情況。
?1）升序?qū)崿F(xiàn)
代碼如下（示例）：
void ArrComp(const void* p1, const void* p2)
{
const int* x = p1;
const int* y = p2;
return *x - *y;
}2）降序?qū)崿F(xiàn)
代碼如下（示例）：
void ArrDescend(const void* p1, const void* p2)
{
const int* x = p1;
const int* y = p2;
return *y - *x;
}3.浮點型數(shù)組
? ? ? ? 返回的是兩個float指針解引用相比較的結(jié)果，使用三目運算符進(jìn)行判斷（目的是為了判斷大小后有個正負(fù)）。
1）升序?qū)崿F(xiàn)
代碼如下（示例）：
void FloatArrAscend(const void* p1, const void* p2)
{
const float* x = p1;
const float* y = p2;
return *x > *y ? 1 : -1;
}2）降序?qū)崿F(xiàn)
代碼如下（示例）：
void FloatArrDescend(const void* p1, const void* p2)
{
const float* x = p1;
const float* y = p2;
return *y < *x ? 1 : -1;
}三、效果圖
文章來源：http://www.zghlxwxcb.cn/news/detail-776397.html
總結(jié)
? ? ? ? qsort()函數(shù)源碼在c庫中使用的是快排進(jìn)行的排序函數(shù)，結(jié)合函數(shù)指針，可以實現(xiàn)快速地升、降序的排序。文章來源地址http://www.zghlxwxcb.cn/news/detail-776397.html
到了這里，關(guān)于【c語言】對結(jié)構(gòu)體數(shù)組按照某項規(guī)則進(jìn)行排序的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
