qsort函数应用(快速排序)
示例
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 5
void show(char name[N][20] );
int compare(const void *, const void *);
int main()
{
char name[N][20] = {"CCC", "AAA", "FFF", "DDD", "EEE"};
qsort(name, sizeof(name)/sizeof(name[0]) ,sizeof(name[0]),compare);
show(name);
return 0;
}
void show(char name[N][20] )
{
for(int i = 0; i < N; i++)
{
printf("%s\n",name[i]);
}
}
int compare(const void *p1, const void *p2)
{
const char* q1 = (char*)p1;
const char* q2 = (char*)p2;
int result = strcmp(q1, q2);
if(result < 0){
return -1;
}
else if(result > 0){
return 1;
}
else{
return 0;
}
}
【1】含有qsort函数的头文件是#include <stdlib.h>
函数原型为:
void qsort(void *base, size_t nmemb, size_t size, int (*compare) (const void *, const void *));
或
void __cdecl qsort(void *_Base,size_t _NumOfElements,size_t _SizeOfElements,int (__cdecl *_PtFuncCompare)(const void *,const void *));
用第一个来解释一下:
void* base 指针指向数组的第一个元素,
size_t nmemb是数组元素个数,
size_t size是数组一个元素的大小,
int (*compare) (const void *, const void *)是指向函数compare的指针。
【2】
int compare(const void *p1, const void *p2)
形参表中的p1 和 p2 是指向name 数组中任意两个元素的指针;
通过对比p1与p2所指的内容大小得到返回值(0,-1,1)
交由qsort函数来进行排序(快速排序)
分享我看到的一篇文章,链接给大家哈
qsort 函数的使用——对普通数组、指针数组、二维数组中的元素进行排序