求两个int之间较小的数

主要来源于这个帖子：http://topic.csdn.net/u/20110816/19/3194c61c-fc4d-41ad-8357-9110d8cdc6b0.html

相关的还有这个帖子：http://topic.csdn.net/t/20030731/19/2094930.html#top

要求是不用比较，不用if，不用第三方函数，不用内嵌汇编，不用递归，求两个int之间较小的那个。

42楼的方法：

#include <stdio.h>

// 要求实现的函数
int Min(int a, int b)
{
    int sum = a + b;                            // 先算除两者的和
    b = a - b;
    a += b * (b >> (sizeof(int) * 8 - 1));        // 得到的a是两者中的较大值

    return sum - a;                                // 用和减去较大者，即得到较小者
}

// 测试代码
int main(void)
{
    int a = 128;
    int b = 126;
    printf("The smaller one of %d and %d is %d\n", a, b, Min(a, b));

    return 0;
}

虽然这个方法在溢出上貌似还有点问题，但是这个想法我是想不到了，记录下来。。。

还有66楼的式子：

(b*(a/b) + a*(b/a))/(a/b + b/a);

我居然是看了很久才看懂这个式子，真是惭愧。

但是这个式子在a、b是相反数（3和－3），a、b某一个为0的时候，还是不能满足要求。但是利用了int 的除法特性，记录下来。。。

还有105楼，据说是所有解法当中最好的一个（但是仍然没有符合要求）：

//研究出来了,
#define sign(x) ((x)>>31&1)
int Min(int a, int b)
{
int ba[2] = {b, a};
return ba[sign(a)+1-sign(b)+sign(a-b)>>1];
}
//还有一种解法:
int Min(int a, int b)
{
int babbaaba[2][2][2] = {b, a, b, b, a, a, b, a};
return babbaaba[sign(a)][sign(b)][sign(a-b)];
}

还有这个办法：

C/C++ code

   
   

    
    

    
    int
    
     a 
    
    =
    
     
    
    3
    
    , b 
    
    =
    
     
    
    4
    
    ;

    
    int
    
     m[
    
    2
    
    ];

    
    int
    
     bigger;

m[
    
    0
    
    ] 
    
    =
    
     a;
m[
    
    1
    
    ] 
    
    =
    
     b;

bigger 
    
    =
    
     m[(a
    
    -
    
    b)
    
    >>
    
    31
    
    ];

   
   

如果a>b,则a-b的二进制表示中最高位为0，(a-b)>>31 = 0;bigger = m[0];
如果a<b,则a-b的二进制表示中最高位为1，(a-b)>>31 = 1;bigger = m[1];