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

二进制操作最右侧位

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

   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 

  3  将最右侧0变成1 

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

x | (x+1)

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

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

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

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

标签: 算法
分享给朋友:

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

Mac OSX LaunchPad图标删除

Mac OSX LaunchPad图标删除

近期,安装了Adobe Fireworks CS4,由于是英文版的,所以找了个汉化补丁,汉化后,在LaunchPad里就出现了一个莫名其妙的图标。“WangYu(长发)”,而且无法删除。如下图所示。 这个“WangYu(长发)”没有任何作用,打开后发...

金蝶K3 SQL报表更改子系统(路径)

金蝶K3 SQL报表更改子系统(路径)

金蝶K3 SQL路径是存储在 ICClassSQLReport 1、K3 BOS集成开发工具里 打开你SQL报表准备放入的子系统 比如,要放到【生产任务管理】里 从里面随便找个报表的名称,例如:拖期生产任务单 2、查询想要转移子系统的报表和第一步找的报表名称 我这里想转移【车间在制品存量】 sel...

itunes connect上传截图提示无法载入文件

itunes connect上传屏幕快照时,老提示“无法载入文件,请再试一次”。 可以肯定:图片格式和尺寸没问题。而且如果这俩有问题的话,会有相关提示的。 原因:文件名包含中文。 另外路径有中文没关系!...

固定电容标称容量及误差

电容器上标有的电容数是电容器的标称容量。电容器的标称容量和它的实际容量会有误差。常用固定电容允许误差的等级见表1。 表1 固定电容允许误差等级 误差 ±2%...

Protel99SE系统设置

Protel99SE系统设置

工欲善其事,必先利其器。此言不谬。在用Protel99SE进行电子电路设计时,在软件系统默认环境下,设计数据库文件会出现对话框信息显示不全、文件占用存储空间太大等问题,并且在操作的过程中由于种种原因,往往出现工具栏不显示、文件保存不当或损坏等问题,然而在大多数情况下,绘图者(特别是初学者)不清楚如何...

检测NSWindow关闭

You can declare your custom class to conform to NSWindowDelegate protocol. Set an instance of your custom class to be the delegate of your wind...

发表评论

访客

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