这篇文章主要讲解了“C语言怎么实现对结构体数组按照某项规则进行排序”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言怎么实现对结构体数组按照某项规则进行排序”吧!
一、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;}
三、效果图
感谢各位的阅读,以上就是“C语言怎么实现对结构体数组按照某项规则进行排序”的内容了,经过本文的学习后,相信大家对C语言怎么实现对结构体数组按照某项规则进行排序这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!