欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言中關(guān)于庫函數(shù) qsort 快排的用法

 更新時間:2021年09月16日 09:27:44   作者:飛人01_01  
快速排序Qsort是所有學習算法和數(shù)據(jù)結(jié)構(gòu)最基礎(chǔ)的一個部分,也是考試題和面試的一個小重點。本片文章帶你了解Qsort的詳細用法規(guī)則

前言

我也只是一個奮斗的程序猿,僅以此篇文章,作為我學習的見證,可能我的文采不好,有時候講的詞不達意,但我盡力去做好我想做的這些事情,如果此篇文章能夠給各位讀者帶來一定的認識,那自然是最好的。若文章中有鄙人講錯了的,歡迎評論區(qū)指點。謝謝?。?!

一、庫函數(shù)(qsort)的含義

  1. 頭文件 #include <stdlib.h>
  2. 作用:將一個無序的數(shù)組進行有序的排列。這就是這個庫函數(shù)的作用。

二、(qsort)函數(shù)的實現(xiàn)方式,話不多說,請看。

void qsort( void base,
size_t num,
size_t width,
cmp_int );

全是英語看不懂?別擔心,讓我慢慢為你道來?。。?/p>

1. 第一個參數(shù)

void base, 這個參數(shù)的意思就是 將要排序的那個數(shù)組 ,我們在寫的時候,直接寫數(shù)組名就行了。

2. 第二個參數(shù)

size_t num, 第二個參數(shù)的意思就是 void base,這個數(shù)組的元素個數(shù)。比如int arr[10],這里就寫10,這里舉個栗子,下面會繼續(xù)講解。

3. 第三個參數(shù)

size_t width, 這第三個參數(shù)呢,灰常簡單,就是該數(shù)組元素的 大小 ,例如:整形數(shù)組 int arr[10],元素大小就是4個字節(jié),因為整形(int)在內(nèi)存中占的就是4個字節(jié)的空間。

4. 第四個參數(shù)

這最后一個參數(shù)呢,稍微復雜那么一點點的參數(shù),也不難的。往下看。 cmp_int , 其實在MSDN上這里寫得稍微看上去很復雜,這里呢,我將這第四個參數(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,兩個參數(shù)接收的都是數(shù)組里面元素的地址, void* 意思就是無類型指針,它呢,比較特殊,它可以接收來自任何類型的值,比如float、int、char等等,它都能接收。至于這里的 const 就是修飾(*e1)或(*e2),當有 const 修飾時,這兩個的值就不能被修改,具體的,大家可以查一下,這里就不多講了。

2). 這第四個參數(shù)的重點

當e1減去e2時,我們最后輸出得到的就是 升序 的結(jié)果,當然,e2減去e1,就是 降序 ??谠E: 左減右為升,反之則降 。大家可能還注意到了 e1 前面還有個圓括號,(int *)e1,為什么呢???我們所要排序的數(shù)組是整形數(shù)組 int arr[10], 當我們使用尋址操作符時,計算機會知道我們所需要訪問的空間大小嗎??顯然,它是不知道的。尋址操作符是根據(jù)數(shù)據(jù)的類型,根據(jù)類型的大小去訪問內(nèi)存空間。這里我們需要 強制類型轉(zhuǎn)換 為整形才可以去訪問的,不然計算機也不知道我們具體需要訪問多大的內(nèi)存空間。是吧。
講到這里呢,也就講完了,我們看具體的代碼實現(xiàn)吧。。

三、函數(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é)

快速排序不僅僅只是排序整形哦,還可以浮點型等等,我們在對不同類型的數(shù)據(jù)進行排序時,只需要注意最后一個參數(shù)里面的內(nèi)容稍有改動,其他的大致差不多,特別記住 左減右為升,反之則降 哦,這個記住了,也就懂了這個庫函數(shù)是怎么用的。

最后祝大家的編程技術(shù)更上一層樓。加油,共勉。還有啊,英語不好的小伙伴,一定要把英語補起來哦,鄙人就是高中沒好好學英語,現(xiàn)在查文件,上GitHub等等,很費力啊。

在這里插入圖片描述

到此這篇關(guān)于C語言中關(guān)于庫函數(shù) qsort 快排的用法的文章就介紹到這了,更多相關(guān)C語言 qsort快排內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C++ Boost Array與Unordered使用介紹

    C++ Boost Array與Unordered使用介紹

    Boost是為C++語言標準庫提供擴展的一些C++程序庫的總稱。Boost庫是一個可移植、提供源代碼的C++庫,作為標準庫的后備,是C++標準化進程的開發(fā)引擎之一,是為C++語言標準庫提供擴展的一些C++程序庫的總稱
    2022-11-11
  • Mingw64編譯wxWidgets 3.0.2常見錯誤分析

    Mingw64編譯wxWidgets 3.0.2常見錯誤分析

    這篇文章主要介紹了Mingw64編譯wxWidgets 3.0.2常見錯誤分析,需要的朋友可以參考下
    2016-11-11
  • c++ map索引不存在的key可能導致的后果分析

    c++ map索引不存在的key可能導致的后果分析

    這篇文章主要介紹了c++ map索引不存在的key可能導致的后果分析,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-12-12
  • C++利用遞歸實現(xiàn)走迷宮

    C++利用遞歸實現(xiàn)走迷宮

    這篇文章主要為大家詳細介紹了C++利用遞歸實現(xiàn)走迷宮,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • C語言利用goto語句設(shè)計實現(xiàn)一個關(guān)機程序

    C語言利用goto語句設(shè)計實現(xiàn)一個關(guān)機程序

    今天給大家分享一個非常有趣的知識——用goto語句編寫一個關(guān)機小程序。主要用到了shutdown命令語句、goto語句、strcmp函數(shù)等知識點,感興趣的可以了解一下
    2023-01-01
  • 詳解C/C++ 的*和&用法

    詳解C/C++ 的*和&用法

    這篇文章主要介紹了C/C++ 的*和&的相關(guān)知識,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-11-11
  • C++中簡單讀寫文本文件的實現(xiàn)方法

    C++中簡單讀寫文本文件的實現(xiàn)方法

    本篇文章是對C++中簡單讀寫文本文件的方法進行了詳細的分析介紹,需要的朋友參考下
    2013-05-05
  • C經(jīng)典算法之二分查找法

    C經(jīng)典算法之二分查找法

    這篇文章主要介紹了C經(jīng)典算法之二分查找法的相關(guān)資料,這里提供兩種方法幫助大家實現(xiàn)這樣的功能,需要的朋友可以參考下
    2017-10-10
  • Dev C++ 安裝及使用方法(圖文教程)

    Dev C++ 安裝及使用方法(圖文教程)

    Dev C++ 是一款非常好用,簡約的C/C++開發(fā)工具,本文主要介紹了Dev C++ 安裝及使用方法(圖文教程),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-06-06
  • C/C++ Qt QThread線程組件的具體使用

    C/C++ Qt QThread線程組件的具體使用

    QThread庫是QT中提供的跨平臺多線程實現(xiàn)方案,本文詳細的介紹了Qt QThread線程組件的具體使用,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-11-11

最新評論