C语言qsort函数使用

来源：互联网发布：限制登录淘宝网永久编辑：程序博客网时间：2024/05/29 00:32

编程时排序经常会用到，幸运的是C语言已经为我们准备了一个非常好的函数qsort,它可以给任意数组进行排序。在C语言的<stdlib.h>中，qsort原型是这样的

void qsort(void *base, size_t nmemb, size_t size, int (*compar) (const * void *, const void * ));

其中，base指向数组的第一个元素，nmumb为排序元素的数量，size是数组中元素的大小，compar为指向比较函数的指针，用户根据需要自定义比较函数。

下面的程序自定义了一个比较函数，调用qsort,简单实现对字符串的排序功能：

#include<stdio.h>#include<string.h>#include<stdlib.h>#define  MAX_LEN 20#define  STR_NUM 50#define MOL_ERR 1char * myMollac();int compare_str(const void *p, const void *q);void print_list(char *p[],int num);int main(){char * p[STR_NUM];  //存放字符串指针for(int i=0;i<STR_NUM;i++)p[i]=NULL;int i=0;char *s=myMollac();printf("input words(-1 to quit):");scanf("%s",s);getchar();while (i<STR_NUM && strcmp(s,"-1")!=0){p[i]=s;//printf("%s\n",p[i]);i++;s=myMollac();printf("input words(-1 to quit):");scanf("%s",s);getchar();}qsort(p,i,sizeof(s),compare_str);print_list(p,i);system("pause");return 0;}char * myMollac(){char *s=(char *)malloc(MAX_LEN+1);if(!s){printf("memory allocate failed!\n");exit (MOL_ERR);}return s;}int compare_str(const void *p, const void *q){return strcmp(*(char **)p, *(char **)q);}void print_list(char * p[],int num){if (num==0)return ;int i=0;while((p[i])!=NULL&& (p[i+1])!=NULL && i<num){printf("%s -> ",p[i]);i++;}printf("%s\n\n",p[i]);}

结果如图：