利用函数指针实现多级排序

我们在实际应用中的排序可能会不止一种，这时我们可能会在之前的基础上，进行进一步的比较，说白了，也就是多级排序。

如何能实现自己的多级排序呢？如何能够利用泛型的思想，相对什么数据进行排序就可以对什么数据进行排序，在写今天这篇博客之前，我们虽然都接触过函数指针，但很少去使用，也许是在学校根本涉及不到，因此，我们并不能知道其强大的功能。

最近看到这样一个题，要求从文件中读取一个学生的结构体，在成绩的基础上，女生优先，在同样性别的情况下，身高高的优先。这就好比在面试过程中（虽然我还没有面临这个问题，但马上会面对），如果在笔试或者面试成绩相同情况下，这时候公司会考虑其他的情况，比如学历，性别，出生地等各种信息。这就引出了多级排序的思想，当然你也可以确定数据类型，然后写多个不同的排序来完成这个功能。但数据类型变了呢，你的代码又要被改动。因此，我们要尽可能写出泛型的代码。好了，废话不多说了，其实，当我的代码写完时，发现其实C语言函数库其实为我们提供了这个功能，qsort()函数，大家有兴趣可以去看看。不过在写代码的过程中还是学习到了很多东西。大家可能等不及了，上代码。

#include <stdio.h>#include <stdlib.h>#include <string.h>

struct student;int cmp_score(void *,void *);int cmp_sex(void *,void *);int cmp_height(void *,void *);void write(struct student *s,int len,char *path);void read(struct student *s,int len,char *path);void any_sort(void* s,int size,int nu,int (*cmp)(void*,void*));

struct student{char name[10];short age;short score;short height;char sex[6];};int main(int argc,char *argv[]){if(argc!=2){printf("canshubuzu\n");return -1;}int i =0;struct student s[7]={{"abc",23,60,160,"men"},{"ade",23,60,160,"women"},{"adf",23,60,165,"women"},{"asdf",24,67,166,"men"},{"sfs",23,68,156,"men"},{"def",25,78,165,"women"},{"sfw",24,35,178,"men"}};struct student s1[7];write(s,7,argv[1]);read(s1,7,argv[1]);any_sort((void*)s,sizeof(struct student),7,cmp_score);for(i = 0;i<7;i++){printf("%s %d %d %d %s\n",s[i].name,s[i].age,s[i].score,s[i].height,s[i].sex);}return 0;}void read(struct student *s,int len,char *path){FILE *fp = NULL;int i = 0;fp = fopen(path,"rb");if(NULL == fp){perror("fopen fail\n");return;}while(i<len){fread(s+i,sizeof(struct student),1,fp);i++;}fclose(fp);}void write(struct student *s,int len,char *path){int i =0;FILE *fp = NULL;fp =  fopen(path,"wb");if(NULL == fp){return;}while(i<len){fwrite(s+i,sizeof(struct student),1,fp);i++;}

fclose(fp);}void any_sort(void* s,int size,int nu,int (*cmp)(void*,void*)){int i,j;void* buf=malloc(size);int index;if(NULL == buf){return;}for(i = 0;i<nu-1;i++){index = i;for(j =i;j<nu;j++){if(cmp((void*)((char*)s+index*size),(void*)((char*)s+j*size))>0)index = j;}if(i!=index){memcpy(buf,(void*)((char*)s+i*size),size);memcpy((void*)((char*)s+i*size),(void*)((char*)s+index*size),size);memcpy((void*)((char*)s+index*size),buf,size);}}free(buf);}int cmp_score(void *a,void *b){struct student s1 = *(struct student*)a;struct student s2 = *(struct student*)b;if(s1.score == s2.score){if(0 == cmp_sex(a,b)){return cmp_height(a,b);}elsereturn cmp_sex(a,b);}return s1.score-s2.score;}int cmp_sex(void *a,void *b){struct student s1 =*(struct student*)a;struct student s2 =*(struct student*)b;return -strcmp(s1.sex,s2.sex);}int cmp_height(void *a,void *b){struct student s1 = *(struct student*)a;struct student s2 = *(struct student*)b;return s2.height-s1.height;}

运行结果：