C语言qsort函数使用

编程时排序经常会用到,幸运的是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 1

char * 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]);
}

结果如图:

gerrard wechat
微信扫一扫,订阅我的博客动态^_^
您的支持将鼓励我继续创作!