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库中使用的是快排进行的排序函数,结合函数指针,可以实现快速地升、降序的排序。

作者:36°熨斗的学习日记原文地址:https://blog.csdn.net/leadera_/article/details/128823814

%s 个评论

要回复文章请先登录注册