这个问题屡次碰到解决之后再次遇到又忘记怎么弄了,这次打算彻底搞清楚。
·C
首先对所谓字符数组的排序应该是对(char)*a[]数组而非(char)a[][]进行的排序,后者是无法直接调用qsort实现其排序的。
cmp函数写法:
int cmp(const void *a, const void *b){
return strcmp(*((char**)a), *((char**)b));
}
很容易想象字符串在初始化时已经被分配了特定的存储空间,我们用其首地址标识该字符串。
对于字符数组的排序实际上是对于变量类型:字符型指针(char*)的排序。
排序的结果实际上是(字符)指针 数组元素位置的变化。
因此cmp函数提供了const void型指针的接口,表示被排序的对象。
我们要排序的是*a, *b(类型为void),由于我们要做的是对字符串(字符指针)排序。
首先将其强制转化为指向字符指针的指针,这里相当于申请一个指向字符型的指针p,再让a指向p。
那么有*a = p,这样就间接得到了指向对应字符串的char类型指针。
也就可以同strcmp函数通过对原串的比较排序*a 与 *b。
qsort函数的写法:
qsort(a, n, sizeof(char*), cmp);
·C++
c++的sort要简单些。
sort函数写法:
sort(a, a + n, cmp);
cmp函数:
bool cmp(char *a, char *b){
return strcmp(a, b) < ;
}
由于C++ sort 中cmp函数提供的接口是直接针对元素的排序,所以我们只需考虑对字符指针本身的比较就行了。