c语言比较数据大小

天空的期望

有两个整形数据a，b，现在要求不使用条件判断语句，三目运算符，怎样找到a，b中较大（小）的

hbmhalley

1. 
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdio.h>
   
5. int main () {
   
6.         int a , b ;
   
7.         scanf ("%d%d" , &a , &b) ;
   
8. #define L (sizeof(int)*8-1)
   
9. #define LARGER(x) (x)
   
10. #define SMALLER(x) (1-(x))
    
11.         printf ("%d\n" , SMALLER((a-b)>>L&1)*b+SMALLER((b-a)>>L&1)*a);
    
12. }
    

复制代码

天空的期望

回复 2# hbmhalley
谢谢你的帮助 ，这是我的理解：
通过判断差值的符号位进行判断，
宏定义 L 可以得到当前环境中的int所占的位数，对其减1得到从而可以得知移动多少位可以得到符号位
a-b 如果结果为负数，则符号位为1，从而与运算结果为1， SMALLER(X) 结果为0
相反 b-a为正数，从而得到的结果为 a;


   

hbmhalley

回复 3# 天空的期望


    right

ithinc

回复 2# hbmhalley


    设a=INT_MAX, b=INT_MIN, 结果正确么？

hbmhalley

回复 5# ithinc


    |a|,|b|<=~0U>>2

ccjsj1

移位运算

hellioncu

没实际意义

ithinc

支持溢出。

1. 
   
2. #define SIGN(x) ((x) >> (sizeof(x) * 8 - 1) & 1)
   
3. #define MAX(x, y) \
   
4. (!(!(SIGN(x) ^ SIGN(y)) * SIGN(x - y) + (SIGN(x) ^ SIGN(y)) * SIGN((x>>1) - (y>>1))) * x + \
   
5. (!(SIGN(x) ^ SIGN(y)) * SIGN(x - y) + (SIGN(x) ^ SIGN(y)) * SIGN((x>>1) - (y>>1))) * y)
   

复制代码

ithinc

C99写法：

1. 
   
2. #define SIGN(x) ((x) >> (sizeof(x) * 8 - 1) & 1)
   
3. #define MAX(x, y) (((int[]){x, y})[((int[]){SIGN(x - y), SIGN((x>>1) - (y>>1))})[SIGN(x) ^ SIGN(y)]])
   

复制代码