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

一、首先来看一个程序

#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