【c语言】对结构体数组按照某项规则进行排序

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

目录

一、qsort()函数

二、compare()函数

1.结构体数组

1）升序实现

2）降序实现

2.整型数组

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

如果就是想用 a>b（a）返回？<>

 1）升序实现

2）降序实现

3.浮点型数组

1）升序实现

2）降序实现

三、效果图

总结

---

---

前言

        基于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会被认为是相等，从而不进行交换。

如果就是想用 a>b（a<b）返回？

        可以使用三目运算符来规避a<b时值为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库中使用的是快排进行的排序函数，结合函数指针，可以实现快速地升、降序的排序。