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。

永不止步步 发表于01-17 14:53 浏览65535次
分享到:

已有0条评论

暂时还没有回复哟,快来抢沙发吧

添加一条新评论

只有登录用户才能评论,请先登录注册哦!

话题作者

永不止步步
金币:67417个|学分:363791个
立即注册
畅学电子网,带你进入电子开发学习世界
专业电子工程技术学习交流社区,加入畅学一起充电加油吧!

x

畅学电子网订阅号