快捷導(dǎo)航

C語(yǔ)言對(duì)結(jié)構(gòu)體數(shù)組按照某項(xiàng)規(guī)則進(jìn)行排序的實(shí)現(xiàn)過(guò)程探究

更新時(shí)間：2023年02月01日 16:27:33 作者：36°熨斗的學(xué)習(xí)日記

這篇文章主要介紹了C語(yǔ)言對(duì)結(jié)構(gòu)體數(shù)組按照某項(xiàng)規(guī)則進(jìn)行排序的實(shí)現(xiàn)過(guò)程，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧

前言

基于qsort()函數(shù)進(jìn)行的排序最有用的莫過(guò)于在此對(duì)于結(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 ) );（來(lái)源msdn）

base：傳過(guò)去的數(shù)組

num：數(shù)組中元素的個(gè)數(shù)

width：數(shù)組中每個(gè)元素有多大

compare()：此函數(shù)指針是需要自己實(shí)現(xiàn)的、根據(jù)什么規(guī)則進(jìn)行的排序函數(shù)

二、compare()函數(shù)

須根據(jù)需要對(duì)于參數(shù)進(jìn)行指針類型的轉(zhuǎn)化。

若對(duì)字符型數(shù)組進(jìn)行排序，那就轉(zhuǎn)換成字符型指針。（char*）

若對(duì)整型數(shù)組進(jìn)行排序，那就轉(zhuǎn)換成整型指針。（int*）

若對(duì)浮點(diǎn)型數(shù)組進(jìn)行排序，那就轉(zhuǎn)換成浮點(diǎn)型指針。（float*）

若對(duì)結(jié)構(gòu)體數(shù)組的某項(xiàng)進(jìn)行排序，那就轉(zhuǎn)換成結(jié)構(gòu)體指針。(struct xxx*)

1.結(jié)構(gòu)體數(shù)組

返回的是兩個(gè)結(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;
	// 對(duì)于結(jié)構(gòu)體進(jìn)行二級(jí)排序：
	// 如果年齡相等，誰(shuí)成績(jī)高誰(shuí)在前面
	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;
	// 對(duì)于結(jié)構(gòu)體進(jìn)行二級(jí)排序：
	// 如果年齡相等，誰(shuí)成績(jī)高誰(shuí)在前面
	if (x->age == y->age)
	{
		return (x->score < y->score);
	}
	else
	{
		return (x->age < y->age);
	}
}

2.整型數(shù)組

返回的是兩個(gè)int指針解引用后相減的結(jié)果。（用三目運(yùn)算符+大于小于號(hào)也可以）

為什么不直接返回a>b（a<b）？

如下圖：因?yàn)閝sort()在判斷時(shí)是需要判斷兩個(gè)參數(shù)誰(shuí)大誰(shuí)小，是需要一個(gè)正數(shù)或者負(fù)數(shù)的，但是直接返回a>b（a<b）的話，這個(gè)表達(dá)式的值只有0和非0，非0會(huì)被認(rèn)為是相等，從而不進(jìn)行交換。

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.浮點(diǎn)型數(shù)組

返回的是兩個(gè)float指針解引用相減的結(jié)果，使用三目運(yùn)算符進(jìn)行判斷（目的是為了判斷大小后有個(gè)正負(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;
}

三、效果圖

總結(jié)

qsort()函數(shù)源碼在c庫(kù)中使用的是快排進(jìn)行的排序函數(shù)，結(jié)合函數(shù)指針，可以實(shí)現(xiàn)快速地升、降序的排序。

到此這篇關(guān)于C語(yǔ)言對(duì)結(jié)構(gòu)體數(shù)組按照某項(xiàng)規(guī)則進(jìn)行排序的實(shí)現(xiàn)過(guò)程探究的文章就介紹到這了,更多相關(guān)C語(yǔ)言數(shù)組排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: