垃圾代码分析——C语言二维数组范例

AD8018

陈良乔 发表于 2012-04-10 12:14
就这个问题本身而言，我只需要知道a和b的大小关系即可，是否相等没有关系（即使相等，也划归到=当中）
...

这样理解就错了。

比如你输入两组整数
  A组：1 2 3 4 0
  B组：1 2 3 4 0
完全一样，显然它们的平均数也应该一样，cmp函数必须要返回0

然后用你这个办法，qsort 拿 A跟B比，发现 A < B,
拿 B跟A比，发现 B < A，如果你是qsort一定会疯掉。

那么，qsort不死给看你，就是因为恰好这个qsort做的好，是程序员的造化好，不是程序写的好。


  

0xC1988

AD8018 发表于 2012-04-10 12:24
这样理解就错了。

比如你输入两组整数

快排本身是不稳定排序，这样子其实也无伤大雅

三月廿七

0xC1988 发表于 2012-04-10 12:01
浮点数一般不认为能精确的和0.0f相等，会取一个精度值做对比

如 #define EXP 0e-8
if (a>0&&a>EXP) r ...

如 #define EXP 0e-8
if (a>0&&a>EXP) return 1;
else if(a<0 &&(-a)>EXP) return -1;
else return 0;

我觉得这样 比较蛋疼，
跟0比较为什么还要精度呢，？

0xC1988

三月廿七 发表于 2012-04-10 12:51
如 #define EXP 0e-8
if (a>0&&a>EXP) return 1;
else if(aEXP) return -1;

无限接近0时当0值处理{:2_176:} 这个程序里面这样用有点夸张，不过如果不这样用，我觉得程序作者的目的达不到

nketc

lol真热闹

OwnWaterloo

回复 120# 陈良乔

safedead也就算了……
你要写书的…… 难道也只追求编译通过就ok吗？

陈良乔

AD8018 发表于 2012-04-10 12:24
这样理解就错了。

比如你输入两组整数

还是你的1234的例子
应该是avera - averb>0不成立
所以返回-1

A B相同，谁排在前面都一样

cmp函数必须要返回0？

陈良乔

OwnWaterloo 发表于 2012-04-10 13:49
回复 120# 陈良乔

safedead也就算了……

当然不是阿，所以才在这里根大家讨论吗，感谢大家的指点

实际上，这个例子来自于我正在写的另外一本关于C语言的书
因为自己以前使用C++比较多，所以在C语言方面缺乏经验，我也是诚惶诚恐啊

所以我问问这里有没有热心人有时间，愿意来帮我审阅一下书稿？帮我找找其中的错误。
这样免得我去误人子弟啊，有没有人愿意帮忙呢？

如果你感兴趣，可以email我：chenlq@live.com

三月廿七

回复 149# 陈良乔

    实际上，这个例子来自于我正在写的另外一本关于C语言的书