如何不使用任何判断"if","switch"等来得到两个数之间较大的数

来源：互联网发布：mac视频下载工具编辑：程序博客网时间：2024/05/29 18:36

今天在网上看到一道题，听说是某公司招实习生时的面试题，挺有意思的，按照一般人的思维模式，有比较就一定得有判断啊,对，刚开始我也是这样想的，这道题主要想考的是你对负数在计算机中是如何存储的，以及对算术位移和逻辑位移的理解和灵活运用:

其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧!

#include<iostream>using namespace std;int main(int argc,char *argv[]){    int x,y;    cout << "输入两个数:";    cin >> x>>y;    int buf[2]={x,y};    unsigned int z;    z=x-y;    z>>=31;    cout <<buf[z]<<endl;    return 0;}

看代码页就几行,但是为什么要把x和y的差用unsigned int 来保存呢；

看个例子:int c=a-b,当a<b时,c为负数,其最高位为符号位1,右移31bit,前面的31位用0来填充,虽然a-b是负数, 但是转换为无符号的数之后按正数看待，最后一位为1,所以结果就是１,就输出buf[1]较大,如果a>b,最高位为0，右移31bit，前31位用0填充，最后一位也是0，得到最后的结果就为0，输出buf[0];

总结一下:

1.基本思想:位操作,找符号位,因为2个数的相减，得到的结果不是正数就是负数或０,我们只需要取得符号位就可得到较大值；

２.把两个数的关系对应到一个数组中.

0 0