C語言怎么實現(xiàn)對結(jié)構(gòu)體數(shù)組按照某項規(guī)則進行排序

這篇文章主要講解了“C語言怎么實現(xiàn)對結(jié)構(gòu)體數(shù)組按照某項規(guī)則進行排序”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C語言怎么實現(xiàn)對結(jié)構(gòu)體數(shù)組按照某項規(guī)則進行排序”吧！

一、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ī)則進行的排序函數(shù)

二、compare()函數(shù)

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

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

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

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

若對結(jié)構(gòu)體數(shù)組的某項進行排序，那就轉(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)體進行二級排序：
	// 如果年齡相等，誰成績高誰在前面
	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)體進行二級排序：
	// 如果年齡相等，誰成績高誰在前面
	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ù)或者負數(shù)的，但是直接返回a>b（a<b）的話，這個表達式的值只有0和非0，非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é)果，使用三目運算符進行判斷（目的是為了判斷大小后有個正負）。

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;
}

三、效果圖

感謝各位的閱讀，以上就是“C語言怎么實現(xiàn)對結(jié)構(gòu)體數(shù)組按照某項規(guī)則進行排序”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對C語言怎么實現(xiàn)對結(jié)構(gòu)體數(shù)組按照某項規(guī)則進行排序這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！