不用判斷語句比較兩個數字大小

如題，網上有很多解決方案，在這里，羅列一下，留作后看。

1、平均值求法

//將取兩個數的差的絕對值加上兩個數，那么得到的就是大的那個數的兩倍，這樣除以二就得到了大的那個值

int getmax(int a, int b)
{
    return (a + b + abs(a - b)) / 2;
}

//同樣，減去兩數的和減去兩倍差的絕對值， 再除以二，就得到小的那個數：

int getmin(int a, int b)
{
    return (a + b - abs(a - b) * 2) / 2;
}

2、移位法

//將兩個數的差進行移位，向右移31位，如果得到的值為1,那么被減數大，反之減數大，當然得到大小值就有兩種方法，一種是數組，一種是switch返回：
//為什么移31位，數字如果是負數，那么是以補碼的形式存儲的，右移之后得到的就是最高位的值，如果是1，那么說明這個差是負數，如果是0，那么這個差是正數
//以下是用數組
int getmax(int a, int b)
{
    int buff[2] = { a, b };
    unsigned int z = a - b;
    z = z >> 31;
    return buf[z];
}

int getmin(int a, int b)
{
        int buff[2] = { a, b };
    unsigned int z = a - b;
    z = z >> 31;
    return buf[abs(z - 1)];
}    


//一下是用switch判斷來返回（當然，如果允許用switch的話）
int getmax(int a, int b)
{
        int buff[2] = { a, b };
    unsigned int z = a - b;
    z = z >> 31;
    switch (z)
    {
    case 0:
        return a;
        break;
    case 1:
        return b;
        break;
    }
}

移位法得到結果也有好幾種，將差和1進行&操作，也能得到一個結果。

 

細節處見真章啊！