C語言中關(guān)于庫函數(shù) qsort 快排的用法
前言
我也只是一個(gè)奮斗的程序猿,僅以此篇文章,作為我學(xué)習(xí)的見證,可能我的文采不好,有時(shí)候講的詞不達(dá)意,但我盡力去做好我想做的這些事情,如果此篇文章能夠給各位讀者帶來一定的認(rèn)識(shí),那自然是最好的。若文章中有鄙人講錯(cuò)了的,歡迎評論區(qū)指點(diǎn)。謝謝!?。?/p>
一、庫函數(shù)(qsort)的含義
- 頭文件
#include <stdlib.h>
- 作用:將一個(gè)無序的數(shù)組進(jìn)行有序的排列。這就是這個(gè)庫函數(shù)的作用。
二、(qsort)函數(shù)的實(shí)現(xiàn)方式,話不多說,請看。
void qsort( void base,
size_t num,
size_t width,
cmp_int );
全是英語看不懂?別擔(dān)心,讓我慢慢為你道來?。。?/p>
1. 第一個(gè)參數(shù)
void base
, 這個(gè)參數(shù)的意思就是 將要排序的那個(gè)數(shù)組 ,我們在寫的時(shí)候,直接寫數(shù)組名就行了。
2. 第二個(gè)參數(shù)
size_t num
, 第二個(gè)參數(shù)的意思就是 void base,這個(gè)數(shù)組的元素個(gè)數(shù)。比如int arr[10],這里就寫10,這里舉個(gè)栗子,下面會(huì)繼續(xù)講解。
3. 第三個(gè)參數(shù)
size_t width
, 這第三個(gè)參數(shù)呢,灰常簡單,就是該數(shù)組元素的 大小 ,例如:整形數(shù)組 int arr[10],元素大小就是4個(gè)字節(jié),因?yàn)檎危╥nt)在內(nèi)存中占的就是4個(gè)字節(jié)的空間。
4. 第四個(gè)參數(shù)
這最后一個(gè)參數(shù)呢,稍微復(fù)雜那么一點(diǎn)點(diǎn)的參數(shù),也不難的。往下看。 cmp_int , 其實(shí)在MSDN上這里寫得稍微看上去很復(fù)雜,這里呢,我將這第四個(gè)參數(shù)封裝為一個(gè)函數(shù),讓我們看上去簡單一點(diǎn),實(shí)則原理都是相同的。具體的函數(shù)實(shí)現(xiàn)如下:
int cmp_int(const void* e1, const void* e2) { //e1-e2,得到的是升序 return *(int*)e1 - *(int*)e2; }
1). 函數(shù)的參數(shù)
const void* e1 和 const void* e2,兩個(gè)參數(shù)接收的都是數(shù)組里面元素的地址, void* 意思就是無類型指針,它呢,比較特殊,它可以接收來自任何類型的值,比如float、int、char等等,它都能接收。至于這里的 const 就是修飾(*e1)或(*e2),當(dāng)有 const 修飾時(shí),這兩個(gè)的值就不能被修改,具體的,大家可以查一下,這里就不多講了。
2). 這第四個(gè)參數(shù)的重點(diǎn)
當(dāng)e1減去e2時(shí),我們最后輸出得到的就是 升序 的結(jié)果,當(dāng)然,e2減去e1,就是 降序 ??谠E: 左減右為升,反之則降 。大家可能還注意到了 e1 前面還有個(gè)圓括號(hào),(int *)e1,為什么呢???我們所要排序的數(shù)組是整形數(shù)組 int arr[10], 當(dāng)我們使用尋址操作符時(shí),計(jì)算機(jī)會(huì)知道我們所需要訪問的空間大小嗎??顯然,它是不知道的。尋址操作符是根據(jù)數(shù)據(jù)的類型,根據(jù)類型的大小去訪問內(nèi)存空間。這里我們需要 強(qiáng)制類型轉(zhuǎn)換 為整形才可以去訪問的,不然計(jì)算機(jī)也不知道我們具體需要訪問多大的內(nèi)存空間。是吧。
講到這里呢,也就講完了,我們看具體的代碼實(shí)現(xiàn)吧。。
三、函數(shù)實(shí)現(xiàn)
//qsort的用法 #include <stdio.h> #include <stdlib.h> int cmp_int(const void* e1, const void* e2) { //e1-e2,得到的是升序 return *(int*)e1 - *(int*)e2; } int main() { int arr[10] = { 2,3,1,4,5,6,7,9,8,10 }; int sz = sizeof(arr) / sizeof(arr[0]); qsort(arr, sz, sizeof(arr[0]), cmp_int); int i = 0; for (i = 0; i < sz; i++) printf("%d ", arr[i]); return 0; }
最后看一下我們輸出的結(jié)果:
四、總結(jié)
快速排序不僅僅只是排序整形哦,還可以浮點(diǎn)型等等,我們在對不同類型的數(shù)據(jù)進(jìn)行排序時(shí),只需要注意最后一個(gè)參數(shù)里面的內(nèi)容稍有改動(dòng),其他的大致差不多,特別記住 左減右為升,反之則降 哦,這個(gè)記住了,也就懂了這個(gè)庫函數(shù)是怎么用的。
最后祝大家的編程技術(shù)更上一層樓。加油,共勉。還有啊,英語不好的小伙伴,一定要把英語補(bǔ)起來哦,鄙人就是高中沒好好學(xué)英語,現(xiàn)在查文件,上GitHub等等,很費(fèi)力啊。
到此這篇關(guān)于C語言中關(guān)于庫函數(shù) qsort 快排的用法的文章就介紹到這了,更多相關(guān)C語言 qsort快排內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Mingw64編譯wxWidgets 3.0.2常見錯(cuò)誤分析
這篇文章主要介紹了Mingw64編譯wxWidgets 3.0.2常見錯(cuò)誤分析,需要的朋友可以參考下2016-11-11c++ map索引不存在的key可能導(dǎo)致的后果分析
這篇文章主要介紹了c++ map索引不存在的key可能導(dǎo)致的后果分析,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-12-12C語言利用goto語句設(shè)計(jì)實(shí)現(xiàn)一個(gè)關(guān)機(jī)程序
今天給大家分享一個(gè)非常有趣的知識(shí)——用goto語句編寫一個(gè)關(guān)機(jī)小程序。主要用到了shutdown命令語句、goto語句、strcmp函數(shù)等知識(shí)點(diǎn),感興趣的可以了解一下2023-01-01