基础知识 | 每日一练（121）

基础知识练习

读者：我想用 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*。

读者：怎样对一个链表排序？

小林：在建立链表时就一直保持链表的顺序要简单些)。插入排序和归并排序算法用在链表最合适了。如果希望用标准库函数, 可以分配一个暂时的指针数组, 填入链表中所有节点的地址, 再调用 qsort(), 最后依据排序后的数组重新建立链表。