如何使用VC庫函數(shù)中的快速排序函數(shù)
函數(shù)原型：
void qsort(void *base,size_t num,size_t width,
int (__cdecl *compare )(const void *, const void *) );
第一個是數(shù)組地址，第二是數(shù)組大小，第三個是數(shù)組中每個元素的字節(jié)數(shù)，最后一個是個函數(shù)指針，表示如何比較數(shù)組中的元素。
頭文件 #include <stdlib.h>
下面分別就int等整數(shù)數(shù)據(jù)，double等浮點數(shù)據(jù)，結(jié)構(gòu)體和類，按指定方式這四種情況進(jìn)行講解。
實例1、對int等整數(shù)數(shù)據(jù)進(jìn)行排序
int cmp(const void *x, const void *y)
{
return *(int*)x - *(int*)y;
}
qsort(a, MAXN, sizeof(a[0]), cmp);
MAXN為數(shù)組大小，下同
實例2、對double等浮點數(shù)進(jìn)行排序
int cmpDouble(const void *x, const void *y)
{
return (*(double*)x > *(double*)y ? 1 : -1);
}
qsort(a, n, sizeof(a[0]), cmpDouble);
實例3、對結(jié)構(gòu)體，類等復(fù)雜數(shù)據(jù)進(jìn)行排序
如
struct Student
{
char szName[30];
int nAge;
};
先對年齡排序，年齡相同再按姓名排序。
int cmpStudent (const void *x, const void *y)
{ //先作下指針轉(zhuǎn)換，再按要求比較
Student *pNodex = (Student*)x, *pNodey = (Student*)y;
if (pNodex->nAge != pNodey->nAge)
return pNodex->nAge - pNodey->nAge;
else
return strcmp(pNodex->szName, pNodey->szName);
}
qsort(a, n, sizeof(a[0]), cmpStudent);
實例4、按指定方式進(jìn)行排序。
如對只有大小寫字母的字符串"AajkuKdYUBCDwyz"進(jìn)行排序，要求大寫字母在前，小寫字母在后。
int cmp1(const void *x, const void *y)
{
char *pcx = (char*)x, *pcy = (char*)y;
bool flag1 = *pcx >= 'A' && *pcx <= 'Z';
bool flag2 = *pcy >= 'A' && *pcy <= 'Z';
if(flag1 == flag2) //如果都為大寫字母或都為小寫字母
return *pcx - *pcy;
else //否則，誰為大寫字母，誰的權(quán)值小。
return flag1 ? -1 : 1;
}
int main()
{
char szText[] = "AajkuKdYUBCDwyz";
qsort(szText, strlen(szText), sizeof(szText[0]), cmp1);
printf("%s\n", szText);
return 0;
}
- vc中SendMessage自定義消息函數(shù)用法實例
- 解析VC中創(chuàng)建DLL,導(dǎo)出全局變量,函數(shù)和類的深入分析
- 深入VC回調(diào)函數(shù)的使用詳解
- VC中SendMessage和PostMessage的區(qū)別
- VC++獲得當(dāng)前進(jìn)程運(yùn)行目錄的方法
- VC打印word，excel文本文件的方法
- VC文件目錄常見操作實例匯總
- VC讀配置文件實例
- VC++進(jìn)度條process Bar的用法實例
- VC++中內(nèi)存對齊實例教程
- VC實現(xiàn)五子棋游戲的一個算法示例
- VC++實現(xiàn)CStdioFile寫入及讀取文件并自動換行的方法
- VC自定義消息響應(yīng)函數(shù)postmessage用法示例
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了基于C語言實現(xiàn)簡易三子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下<BR>2022-01-01
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)賀卡程序，C++應(yīng)用程序編寫的雪花賀卡，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-04-04
Resource Acquisition Is Initialization，資源獲取即初始化，將資源的生命周期與一個對象的生命周期綁定，這篇文章主要介紹了巧妙使用RAII中的ScopeExit,需要的朋友可以參考下2021-05-05
QChart是常用的圖表，這篇文章主要為大家詳細(xì)介紹了Qt如何利用QChart實現(xiàn)折線圖的繪制，文中的示例代碼講解詳細(xì)，感興趣的可以了解一下2023-04-04
setjmp和longjmp是C語言中用于實現(xiàn)非局部跳轉(zhuǎn)的函數(shù)，setjmp和longjmp 是 C 語言中一個很強(qiáng)大的函數(shù)，這篇文章主要介紹了在C++?中慎用setjmp和longjmp的相關(guān)知識,需要的朋友可以參考下2023-06-06
養(yǎng)成良好的C++編程習(xí)慣之內(nèi)存管理的應(yīng)用詳解
"養(yǎng)成良好的編程習(xí)慣"其實是相當(dāng)綜合的一個命題,可以從多個角度、維度和層次進(jìn)行論述和評判,如代碼的風(fēng)格、效率和可讀性；模塊設(shè)計的靈活性、可擴(kuò)展性和耦合度等等,要試圖把所有方面都闡述清楚必須花很多的精力,而且也不一定能闡述得全面2013-05-05
今天小編就為大家分享一篇關(guān)于關(guān)于C++內(nèi)部類的介紹與使用示例，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
在本篇文章里小編給大家分享的是關(guān)于C語言關(guān)于注釋的知識點總結(jié)，需要的朋友們可以參考學(xué)習(xí)下。2020-02-02
VC++ 使用 _access函數(shù)判斷文件或文件夾是否存在
這篇文章主要介紹了VC++ 使用 _access函數(shù)判斷文件或文件夾是否存在的相關(guān)資料,需要的朋友可以參考下2015-10-10
這篇文章主要介紹了C語言中常用的幾個頭文件及庫函數(shù)的相關(guān)資料,需要的朋友可以參考下2017-09-09