码迷,mamicode.com
首页 > 其他好文 > 详细

qsort的陷阱

时间:2014-10-28 02:02:26      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   使用   sp   div   on   log   

问:求大神解释这个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的陷阱

标签:style   blog   color   ar   使用   sp   div   on   log   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!