首页 > 其他 > 详细

qsort的陷阱

时间:2014-10-28 01:59:39      阅读:250      评论:0      收藏:0      [点我收藏+]

问:求大神解释这个C程序,为什么在compare_strings中使用return strcmp(p, q);就无法正确排序

 1 #include <string.h>
 2 #include <stdlib.h>
 3 
 4 static int compare_strings(const void *p, const void *q);
 5 
 6 void test_qsort_2() {
 7     char *strings[] = {"b", "d", "a", "c"};
 8     qsort(strings, 5, sizeof(strings[0]), compare_strings);
 9     int i = 0;
10     i++;
11     i++;
12     i++;
13     i++;
14 }
15 
16 static int compare_strings(const void *p, const void *q) {
17     return strcmp(*(char**)p, *(char**)q);
18 }

答:qsort传给compare_strings的不是strings[i],而是strings+i,也就是char**,因为转换成了void*,再被strcmp当成char*用,所以无法正确工作,所以解决方法是先把void*转换为char**,在取一次*操作,就成了char*

qsort的陷阱

原文:http://www.cnblogs.com/qrlozte/p/4055637.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!