如何不使用任何判断"if","switch"等来得到两个数之间较大的数
2016-03-12 00:08
363 查看
今天在网上看到一道题,听说是某公司招实习生时的面试题,挺有意思的,按照一般人的思维模式,有比较就一定得有判断啊,对,刚开始我也是这样想的,这道题主要想考的是你对负数在计算机中是如何存储的,以及对算术位移和逻辑位移的理解和灵活运用:
其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧!
看代码页就几行,但是为什么要把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.把两个数的关系对应到一个数组中.
其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧!
#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.把两个数的关系对应到一个数组中.
相关文章推荐
- 配置Tomcat使用https协议
- DevOps is dirty work - What's the deal
- tomcat结合nginx使用小结
- JSP继续学习(完成一个最简单的用户登录界面)
- 集合类Set\Map
- iOS中Main App和Extensions之间通信
- 通俗易懂数据库三范式
- 拷贝构造函数的类型为什么必须使用引用类型
- java中的面试问题
- git cherry-pick
- 内存管理学习笔记——自定义malloc()与内存池的实现(未完)
- T-SQL 操作练习
- c++之浅拷贝和深拷贝
- 20145335郝昊《Java程序设计》第2周学习总结
- 写日报
- git commit 之后 push 之前,想删除 个别的commit 文件
- response.encodeURL的用法
- 求最大字段和问题(常规法,分治法,动态规划法)
- 【POJ 3368】Frequent values
- Blog 5 years