NO1贴：在两个数中找较大的那一个

caijicheng2006

回复 19# AD8018


    不用函数怎么做？

AD8018

回复 21# caijicheng2006


    想了半天，除了4楼、16楼的减法，还是没想到其他招。

davelv

回复 22# AD8018

其实还可以加法阿， 加上b的负值 。

rollingpig

abs里面肯定用了 if,  : ? , >, >=, <, <=吧~

w_anthony

回复  OwnWaterloo


    要是a-b溢出呢？
pmerofc 发表于 2011-10-28 20:48

OwnWaterloo确实厉害，不过这个问题我怎么有既视感？
在OwnWaterloo思路基础上，解决溢出的方法：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int _max(int a, int b)
   
5. {
   
6.         const int v[2] = {a, b};
   
7.         const int s = (((unsigned)(a ^ b)) >> 31);
   
8.         return v[(!s) * (((unsigned)(a - b)) >> 31) + s * (((unsigned)a) >> 31)];
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         int a=0, b=0;
    
14.         while (scanf("%d%d", &a, &b)==2)
    
15.                 printf("%d\n", _max(a,b));
    
16.         return 0;
    
17. }

复制代码

OwnWaterloo

这个方法不是我想出来的
让ls几位误会了……
不记得是在哪里看过一段代码（估计也是笔试题？）：

1. 
   
2. int max(int a, int b) { return (&a)[(a-b)>>31]; }
   

复制代码

但可以吐槽的地方很多……
1. 调用约定
其实这个倒容易，直接复制到数组里，就与调用约定无关了。
让AD8018花时间测试其他用寄存器传递参数的平台是我的错……

2. 31
不仅仅是sizeof(int)与CHAR_BIT的问题。
(sizeof(int)*CHAR_BIT-1) 也不一定对。
只有unsigned char保证没有padding bit。 貌似C99某个TC也保证char/signed char没有padding bit。
其他的整数类型， 比如 int， 1^(sizeof(int)*CHAR_BIT)-1 <= UINT_MAX 。

3. 有符号数表示法
C99才新增加了有符号数表示法只能在三种当中取。
三种表示法也都恰好有一个sign bit。
但sign bit的位置C99并没有说明。

4. >>
即使是补码表示，31value, 1sign（且最高），0padding， 有符号数负值右移也是实现定义的。

5. 溢出
这个我当时倒是没考虑到……


也不是说题目就完全无意义。 只要将一些假设说清楚， 这样的题目可以训练对数的表示的认识。
但很多出题的仅仅将自己心中的"标准"答案在自己的平台上编译运行了，就认为此答案是四海皆准了，将假设当作隐含/默认条件 —— 让人很难办啊

OwnWaterloo

回复 25# w_anthony

const int s = (((unsigned)(a ^ b)) >> 31);
同号0，异号1？

(!s)*x +  s*y 就类似 s? y: x ？

同号，(((unsigned)(a - b)) >> 31)，就按结果的符号位；
异号，(((unsigned)a) >> 31) （一正一负）就 a<0? b: a？

OwnWaterloo

回复 24# rollingpig

不一定……  i386：

1. 
   
2.         movl        4(%esp), %eax
   
3.         cltd
   
4.         xorl        %edx, %eax
   
5.         subl        %edx, %eax
   
6.         ret
   

复制代码

应该是为了避免分支……