您的位置:首页 > 其它

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

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

其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧!
#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,所以结果就是1,就输出buf[1]较大,如果a>b,最高位为0,右移31bit,前31位用0填充,最后一位也是0,得到最后的结果就为0,输出buf[0];

总结一下:

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

2.把两个数的关系对应到一个数组中.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: