C语言对结构体数组按照某项规则进行排序的实现过程探究
36°熨斗的学习日记 人气:0这是基于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库中使用的是快排进行的排序函数，结合函数指针，可以实现快速地升、降序的排序。
加载全部内容