首页 > 其他 > 详细

两个二进制数异或的结果

时间:2015-08-19 12:44:14      阅读:185      评论:0      收藏:0      [点我收藏+]

异或后的结果为两个数化成二进制后不同位的和。举个例子,16(10000)异或15(01111),五位都不同,所以结果为五位的和,即五位要全为一:11111=31。话说这个有什么作用呢?看了下面的例子,我也才明白这个在笔试中的作用。下面代码:
int f( int x, int y )
{
        return ( x&y )+( ( x^y )>>1 )
}
问:f(729,271)=??
本题可以按照所谓的“笨方法”来做。按照上面的分析,我们知道x^y是729和271不同位的和,右移一位,就是除2。而x&y呢?你可以按照我刚分析的x^y就可以知道x&y是取x和y相同位的和的一半。所以上面的return返回的是x和y相同位的一半加上不同位的一半,就是x和y和的一半啦。即f(729,271)=(729+271)/2=500 

两个二进制数异或的结果

原文:http://www.cnblogs.com/zhlf/p/4741546.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!