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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <cstdio>
int main()
{
char *a[10]={"111","222"};
printf("%sn%sn%sn",a,*a,a[0]);
printf("%d:t%sn",sizeof(a[0]),a[1]);
printf("nn");
char b[10][10]={"111","222"};
printf("%sn%sn%sn",b,*b,b[0]);//效果一样，不要问我为什么，我也不知道。
printf("%d:t%sn",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;
*/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#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("%sn%sn%sn",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("%sn%sn%sn",a[0],a[1],a[2]);
return 0;
}
/*
这里的a直接就是地址，所以在cmp中只需要转换成（char*）形式，这时pa和pb直接就是字符串首地址，所以直接使用strcmp(pa,pb)即可
更好的理解：将a看做一维数组，数组里面元素为字符串
*/