不用判断语句，求两个数的最大值

缘来缘散缘如水

A0110A：C语言兼计算机专家；
JohnBull：数学家！


看了此贴，才知道高手的含义，才知道自己水平是何等地低

sega6666

无语，这么强！

A0110A

上来看看讨论这么热烈，我把没有缓冲溢出问题的代码贴出来，大家帮忙看看还有没有什么bug?

1. 
   
2. 提升保存结果的方法如下：
   
3. 
   
4. int
   
5. max(int x,int y)
   
6. {
   
7. int buf[2]={x,y};
   
8. unsigned long long z;
   
9. 
   
10.         z=x-y;
    
11.         z>;>;=63;
    
12. 
    
13. return buf[z];
    
14. }
    
15. 
    
16. 不提升如下：
    
17. int
    
18. max(int x,int y)
    
19. {
    
20. int buf[2]={x,y};
    
21. unsigned int z;
    
22. int c;  
    
23.         
    
24.         z=x-y;
    
25.         c=x-y;
    
26.         z>;>;=31;
    
27.         z= ((x-c-y)&&1)^z;
    
28.       
    
29. return buf[z];
    
30. }
    
31. 
    
32. 
    

复制代码

FH

楼上的自己测过么？(x-c-y)不是0么？

daniel-hou

A0110A兄弟真NB, 佩服!!!

A0110A

我只是选择性地测了一下，在x-y溢出后就不会为0。

流川

高手！

都在这里！

supercctv

肯定要用位运算，

daniel-hou

z= ((x-c-y)&&1)^z;
估计是为了防此buf[]越界,直接改为
z=0^z;

win_hate

原帖由 "A0110A"]我只是选择性地测了一下，在x-y溢出后就不会为0。[/quote 发表：


这是不可能的。

[quote]原帖由 "A0110A" 发表：

1. 
   
2. int
   
3. max(int x,int y)
   
4. {
   
5. int buf[2]={x,y};
   
6. unsigned int z;
   
7. int c;
   
8.       
   
9.         z=x-y;
   
10.         c=x-y;
    
11.         z>;>;=31;
    
12.         z= ((x-c-y)&&1)^z;
    
13.       
    
14. return buf[z];
    
15. }
    

复制代码

x - c - y  =  x - y  -  c  =  c  -  c = 0


你不能假定次序，标准没有规定次序，次序由编译器决定
无论何种运算次序，结果都是 0。在 X86 上，无论你用 signed 还是 unsigned , cup 里进行的实际是 mod 2^32 的运算(环 Z/(2^32))。上述运算结果必定为0。