C语言对结构体数组按照某项规则进行排序的实现过程探究

这是基于qsort()函数进行的简单排序。（附带其他类型的数组使用qsort()进行的排序）

前言

基于qsort()函数进行的排序最有用的莫过于在此对于结构体数组进行排序了。此外，若能结合函数指针，更是能够实现“想降就降，想升就升”的美好局面。

一、qsort()函数

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );（来源msdn）

base：传过去的数组

num：数组中元素的个数

width：数组中每个元素有多大

compare()：此函数指针是需要自己实现的、根据什么规则进行的排序函数

二、compare()函数

须根据需要对于参数进行指针类型的转化。

若对字符型数组进行排序，那就转换成字符型指针。（char*）

若对整型数组进行排序，那就转换成整型指针。（int*）

若对浮点型数组进行排序，那就转换成浮点型指针。（float*）

若对结构体数组的某项进行排序，那就转换成结构体指针。(struct xxx*)

1.结构体数组

返回的是两个结构体指针解引用后相比较的结果。

1）升序实现

代码如下（示例）：

int Ascend(const void* p1, const void* p2)
{
	const stu* x = p1;
	const stu* y = p2;
	// 对于结构体进行二级排序：
	// 如果年龄相等，谁成绩高谁在前面
	if (x->age == y->age)
	{
		return (x->score < y->score);
	}
	else
	{
		return (x->age < y->age);
	}
}

2）降序实现

代码如下（示例）：

int Descend(const void* p1, const void* p2)
{
	const stu* x = p1;
	const stu* y = p2;
	// 对于结构体进行二级排序：
	// 如果年龄相等，谁成绩高谁在前面
	if (x->age == y->age)
	{
		return (x->score < y->score);
	}
	else
	{
		return (x->age < y->age);
	}
}

2.整型数组

返回的是两个int指针解引用后相减的结果。（用三目运算符+大于小于号也可以）

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

如下图：因为qsort()在判断时是需要判断两个参数谁大谁小，是需要一个正数或者负数的，但是直接返回a>b（a<b）的话，这个表达式的值只有0和非0，非0会被认为是相等，从而不进行交换。

1）升序实现

代码如下（示例）：

void ArrComp(const void* p1, const void* p2)
{
	const int* x = p1;
	const int* y = p2;
	return *x - *y;
}

2）降序实现

代码如下（示例）：

void ArrDescend(const void* p1, const void* p2)
{
	const int* x = p1;
	const int* y = p2;
	return *y - *x;
}

3.浮点型数组

返回的是两个float指针解引用相减的结果，使用三目运算符进行判断（目的是为了判断大小后有个正负）。

1）升序实现

代码如下（示例）：

void FloatArrAscend(const void* p1, const void* p2)
{
	const float* x = p1;
	const float* y = p2;
	return *x > *y ? 1 : -1;
}

2）降序实现

代码如下（示例）：

void FloatArrDescend(const void* p1, const void* p2)
{
	const float* x = p1;
	const float* y = p2;
	return *y < *x ? 1 : -1;
}

三、效果图

总结

qsort()函数源码在c库中使用的是快排进行的排序函数，结合函数指针，可以实现快速地升、降序的排序。

到此这篇关于C语言对结构体数组按照某项规则进行排序的实现过程探究的文章就介绍到这了,更多相关C语言数组排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论