qsort()实现对字符数组的排序

来源：互联网发布：c语言中break的用法编辑：程序博客网时间：2024/05/15 21:01

一、首先来看一个程序

#include <cstdio>int main(){char *a[10]={"111","222"};printf("%s\n%s\n%s\n",a,*a,a[0]);printf("%d:\t%s\n",sizeof(a[0]),a[1]);printf("\n\n");char b[10][10]={"111","222"};printf("%s\n%s\n%s\n",b,*b,b[0]);//效果一样，不要问我为什么，我也不知道。printf("%d:\t%s\n",sizeof(b[1]),b[1]);return 0;}/*sizeof(a)等于a所指向对象的长度char *a[n];a[i]为字符串首地址，a为第一个字符串首地址的地址，sizeof(a[0])=4;char a[n][m];a[i]为字符数组，a为第一个字符串首地址,sizeof(a[0])=m;*/

二、两个排序程序

#include <cstdio>#include <cstring>#include <cstdlib>int cmp(const void *a,const void *b){char **pa=(char **)a;char **pb=(char **)b;return strcmp(*pa,*pb);}int main(){char *a[3]={"222","111","333"};qsort(a,3,sizeof(a[0]),cmp);printf("%s\n%s\n%s\n",a[0],a[1],a[2]);return 0;}/*这里的a是指针的指针，所以在cmp中要首先转换成（char**）形式，然后使用*pa和*pb转换成指针（即：字符串首地址），strcmp(*pa,*pb)对字符串进行排序即可*///////////////////////////////////////////#include <cstdio>#include <cstring>#include <cstdlib>int cmp(const void *a,const void *b){char *pa=(char *)a;char *pb=(char *)b;return strcmp(pa,pb);}int main(){char a[3][10]={"222","111","333"};qsort(a,3,sizeof(a[0]),cmp);printf("%s\n%s\n%s\n",a[0],a[1],a[2]);return 0;}/*这里的a直接就是地址，所以在cmp中只需要转换成（char*）形式，这时pa和pb直接就是字符串首地址，所以直接使用strcmp(pa,pb)即可更好的理解：将a看做一维数组，数组里面元素为字符串*/

参考网址：http://c.chinaitlab.com/c/skill/200907/790644.html