当前位置:首页 > 技术心得 > 正文内容

二进制操作最右侧位

xjtudll13年前 (2013-09-25)技术心得7140

   1  将最右侧的1变成0(可利用判断是不是2的幂) 

下面这个公式可以将一个数x的最右侧1变成0,如果没有1,则生成的所有位都是0

x &x-1

例如:0101 1000 B -----> 0101 0000 B

这个公式还可以用来检测该数是不是2的幂,如果一个数是2的幂,那么必然满足:

x &x-1 = 0

比较常见的应用就是:判断是否只有有个按键按下。

同样的道理,也可以用类似的办法来判断一个数是不是2n-1

x&x+1 = 0

  2 传播最右侧位 

利用以下公式可以传播最右侧的1,如果为 0,则生成的是1

x | (x-1)

例如:0101 1000 B -----> 0101 1111 B 

  将最右侧0变成1 

利用以下公式可以将最右侧0变成1,如果没有0,则生成的所有位都是1

x | (x+1)

例如:1010 0111 B -----> 1010 1111 B

扫描二维码推送至手机访问。

版权声明:本文由鸟的天空发布,如需转载请注明出处。

本文链接:http://www.xjtudll.cn/Exp/284/

标签: 算法
分享给朋友:

“二进制操作最右侧位” 的相关文章

Word删除空格、空行、超链接宏

1、删除空格和空行 此宏的主要功能是删除空格,并将软回车替换为硬回车 Sub 删除空格和空行() ' ' 删除空格和空行 宏 ' '    '英文单词与英文单词之间保留一个半角空格,其他的所有空格均删除     myReplaceExecute Se...

解决Virtualbox虚拟机下Android x86 4.0联网问题

解决Virtualbox虚拟机下Android x86 4.0联网问题

在Virtualbox中,把虚拟机网络设为“网络地址转换(NAT)”模式,高级中控制芯片(T)选择:PCnet-FAST III(Am79C973), 然后启动你的android-x86 4.0虚拟机,进入终端模拟器,输入以下命令: su ifconfig eth0 192...

vs2012 与 win7 不兼容的问题

vs2012 与 win7 不兼容的问题

问题描述:安装VS2012后,打开提示与此版本的 Windows 不兼容 如下图: 一开始以为是VS2010不能安装在Win7 64bit上,后来发现有个补丁,安装好之后,就能使用了。 Update for Microsoft Visual Studio 2012 (KB2781514) http...

金蝶K3设置套打ActiveX 部件不能创建对象

金蝶K3设置套打ActiveX 部件不能创建对象

处理方式: 打开CMD命令提示符,执行以下命令注册加载该程序集即可解决。 C:\Windows\Microsoft.NET\Framework\v4.0.30319\RegAsm.exe "C:\Program Files (x86)\Kingdee\K3ERP\K3Exc...

简单的谈一谈mklink

最近重装了一次系统,吸取了以前的经验教训,这次对个人资料的转移进行了比较充分的了解。 Vista和Win7本身自带了转移个人文件夹的功能。例如,我的文档,我的图片等都可以在【位置】选项卡里进行迁移。但是这个功能还有缺陷,因为很多软件的配置不能迁移,即appdata(隐藏文件夹)这个文件夹没法利用自带...

AutoCAD转Protel99SE及丢线问题解决

AutoCAD转Protel99SE及丢线问题解决

工作中经常需要将AutoCAD里面的图形导入到Protel99SE,导入的过程中碰到的最大的问题就是:导入后的图形丢失了曲线(圆弧)。搜遍Google和百度,没有找到一个完善的解决办法,要么语焉不详,要么答非所问。不过网络上终究有些蛛丝马迹,给我提供了一些思路,后几经尝试,终于解决了这个问题。下面与...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。