编写函数求两个整数 a 和 b 之间的较大值。要求不能使用if, while, switch, for, ?: 以 及任何的比较语句。

Posted 2020-10-02 项海龙

本题要求不能使用if, while, switch, for, ?: 以 及任何的比较语句，也就是要求我们不能用常规的方法来判断两个数的大小。

那么按照以往的方法，要判断两个数的大小，应该要将两个数进行减法运算，将结果与0进行比较。那现在不行进行比较，我们应该怎么办？

 

我们知道变量分为signed 和 unsigned 两种，有符号变量用最高位代表符号位。

• 当变量值为负数时，变量值的最高位为1，
• 当变量值为正数时，最高位为0

 

基于这种特性，我们可以用一个数组保存用于比较的两个数的值。如array[0]=b,array[1]=a;

将a,b做减法运算，并将结果值存放在一个有符号变量中，变量最高位对应的数组元素就是俩个数中较大的那个数。接下来看代码实现

int min(int a, int b)
{
    int d = a - b;
    int flag = ((unsigned int)d) >> 31;
    int array[] = {b, a};
    
    return array[flag];
}

int main(int argc, char *argv[])
{
    cout<< min(1, 2) <<endl;
    cout<< min(2, 1) <<endl;
    cout<< min(2, 10000)<<endl;
    
    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}