13.3为什么用qsort()对一个字符串数组排序不行
问题:我想用strcmp() 作为比较函数, 调用qsort() 对一个字符串数组排序, 但是不行。
你说的“字符串数组” 实际上是“字符指针数组”。qsort 比较函数的参数是被排序对象的指针, 在这里, 也就是字符指针的指针。然而strcmp() 只接受字符指针。因此, 不能直接使用strcmp()。写一个下边这样的间接比较函数:
/* 通过指针比较字符串*/
int pstrcmp(const void *p1, const void *p2)
{
return strcmp(*(char * const *)p1, *(char * const *)p2);
}
比较函数的参数表示为“一般指针” const void *。然后, 它们被转换回本来表示的类型(指向字符指针的指针), 再复引用, 生成可以传入strcmp() 的char*。不要被[K&R2] 5.11 节119-20页的讨论所误导, 那里讨论的不是标准库中的qsort。
你说的“字符串数组” 实际上是“字符指针数组”。qsort 比较函数的参数是被排序对象的指针, 在这里, 也就是字符指针的指针。然而strcmp() 只接受字符指针。因此, 不能直接使用strcmp()。写一个下边这样的间接比较函数:
/* 通过指针比较字符串*/
int pstrcmp(const void *p1, const void *p2)
{
return strcmp(*(char * const *)p1, *(char * const *)p2);
}
比较函数的参数表示为“一般指针” const void *。然后, 它们被转换回本来表示的类型(指向字符指针的指针), 再复引用, 生成可以传入strcmp() 的char*。不要被[K&R2] 5.11 节119-20页的讨论所误导, 那里讨论的不是标准库中的qsort。