让我欢喜让我忧——我的C++之路

0xC1988

陈良乔 发表于 2012-04-18 15:20
我只想找一个反例，来说明必须返回=0，否则会出现问题
可是遗憾的是，我现在还没有找到，能举一个例子 ...

你贴出来的代码是有问题的，而且已经给你指出症结所在了，
至少说明两个问题：
1、你对写书的态度不严谨
2、你对不稳定排序没有什么概念

0xC1988

陈良乔 发表于 2012-04-18 15:20
我只想找一个反例，来说明必须返回=0，否则会出现问题
可是遗憾的是，我现在还没有找到，能举一个例子 ...

// 比较规则函数
int cmp(const void* a,const void* b)
{
        // 将void*类型的参数转换为实际的txtfile*类型
const txtfile* file1 = a;
        const txtfile* file2 = b;

        // 比较txtfile结构体的词频
return file1->correlation > file2->correlation ? 0 : 1;


}

// 文件排序模块的实现
void sortfiles(txtfile* files,int count)
{
        // 调用qsort()函数对数组进行排序
qsort(files,count,sizeof(txtfile),cmp);        
}

给你代码拍个照

gvim

回复 568# 陈良乔


真不敢相信你是写书的MVP，最基本的算法啊。。。
FreeBSD

1. 
   
2. static inline char *
   
3. med3(char *a, char *b, char *c, cmp_t *cmp, void *thunk
   
4. #ifndef I_AM_QSORT_R
   
5. __unused
   
6. #endif
   
7. )
   
8. {
   
9.         return CMP(thunk, a, b) < 0 ?
   
10.                (CMP(thunk, b, c) < 0 ? b : (CMP(thunk, a, c) < 0 ? c : a ))
    
11.               :(CMP(thunk, b, c) > 0 ? b : (CMP(thunk, a, c) < 0 ? a : c ));
    
12. }
    

复制代码

GLIBC

1. 
   
2.            if ((*cmp) ((void *) mid, (void *) lo) < 0)
   
3.              SWAP (mid, lo, size);
   
4.            if ((*cmp) ((void *) hi, (void *) mid) < 0)
   
5.              SWAP (mid, hi, size);
   
6.            else
   
7.              goto jump_over;
   
8.            if ((*cmp) ((void *) mid, (void *) lo) < 0)
   
9.              SWAP (mid, lo, size);
   
10.          jump_over:;
    

复制代码

MS VC9

1.       
   
2. if (__COMPARE(context, lo, mid) > 0) {
   
3.             swap(lo, mid, width);
   
4.         }
   
5.         if (__COMPARE(context, lo, hi) > 0) {
   
6.             swap(lo, hi, width);
   
7.         }
   
8.         if (__COMPARE(context, mid, hi) > 0) {
   
9.             swap(mid, hi, width);
   
10.         }
    

复制代码

我只是初略看了下，没仔细看。
你用vc，它只比较>0，当然看起来不会出问题。像你549楼

1. return file1->correlation > file2->correlation ? 0 : 1;

复制代码

不给 <0 的,放在freebsd和glibc里面试试看呢？

ps: 写书的时候先使自己有这个实力写书吧哥，我替那些看你书的人先谢谢你了。本不想再回你的低级问题，只是担心那些可能被你写书误导的人。。。作孽

0xC1988

gvim 发表于 2012-04-18 16:39
回复 568# 陈良乔

难道他那个代码在VC里面不会出错？

gvim

回复 586# 0xC1988


上面我也说过，< 的情况可以通过 > 和 = 来处理，依据实现不同而不同。MVP写的本来就是个错误的东西，我没那么无聊跑去验证VC的是不是不要 < 也可以，MVP说没问题，那就没问题嘛

0xC1988

gvim 发表于 2012-04-18 16:53
回复 586# 0xC1988

陈良乔

让我感到奇怪的是，为什么下面这段代码在MinGW下没有问题呢？
谁来帮我解答一下？

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. static int
   
6. cmp(const void *p1, const void *p2)
   
7. {
   
8.     int a = *(int*)p1;
   
9.         int b = *(int*)p2;
   
10.         if(a>b)
    
11.                 return 1;
    
12.         else
    
13.                 return -1;
    
14. 
    
15. }
    
16. int
    
17. main(int argc, char *argv[])
    
18. {
    
19.     int arr[6] = {2,3,2,2,3,3};
    
20.     qsort(arr, 6, sizeof(int), cmp);
    
21.     for (int j = 0; j < 6; j++)
    
22.         printf("%d\n",arr[j]);
    
23.     return 0;
    
24. }
    

复制代码

陈良乔

gvim 发表于 2012-04-18 16:39
回复 568# 陈良乔

return file1->correlation > file2->correlation ? 0 : 1;
确实是一个错误，谢谢你的提醒

陈良乔

对比较作了一些修改
这样是否可以了呢？

1. 
   
2. // 比较txtfile结构体的词频
   
3. const double fEpsilon = 0.00001;  // 定义相等比较的误差
   
4. if(fabs(file1->correlation – file2->correlation) < fEpsilon)
   
5. {
   
6.         return 0;
   
7. }
   
8. else if(file1->correlation > file2->correlation)
   
9. {
   
10.         return 1;
    
11. }
    
12. else
    
13. {
    
14.         return -1;
    
15. }
    
16. 
    

复制代码

hellioncu

陈良乔 发表于 2012-04-18 17:10
让我感到奇怪的是，为什么下面这段代码在MinGW下没有问题呢？
谁来帮我解答一下？

不知道说你什么好，错了还不肯承认。

结果正确，不表明代码没错误，这道理你应该懂。

从返回值1和0，后来变成1和-1，说明你有点随心所欲，没有理解透qsort。
从一般来说，qsort的实现是没有对返回值0做特别处理，一般分成>、<=或者>=、<两种情况处理就够了，因为一般qsort都不是稳定排序。
标准这么要求返回三种情况，我想一个重要的原因是考虑bsearch这个函数，其中的比较函数原型是一样的，这里=0就有用了。

有标准不遵循，非要来点另类的，这有什么好处呢？