当前位置:首页 > 技术实录 > 正文内容

通过位运算(不用模运算符%)求余

心光日记2012-10-04 00:00:00技术实录309

  模运算 大家都知道就是求余,比如9/8,它的余数就是1,通过9%8可以快捷的求出余数.

  但是这里我为大家介绍一种不通过求模运算符%来求余数的方法.但是他有一个前提,a/b的除数b必必须为2的n次方.也就是说除数b必须是

  2的一次方1

  2的二次方4

  2的三次方8

    ……

    ……

  只有是这样的一种情况,这种方法才是正确的.下来我为大家介绍这种实现,有两种方法.首先为大家介绍一个公式,这是比较好运用的一种.

 

  我们默认除数的8,也就是2的三次方,公式是这样的 a&(8-1)

  现在,我们可以来算一下.默认值a=9,b=8.小括号的内的值为8-1=7.

  9的二进制表现:1001

  7的二进制表现:0111

  9&8的结果值  :0001=1

  也就是说,余数为1,结果是正确的.

  为了证实这个公式的真是可靠,我们可以a=14,继续晕算一次.

  14的二进制表现:1110

  7的二进制表现  :0111

  9&8的结果值    :0110=6

  显而易见,结果也是正确的,大家再缓缓a和b的值来证实一下!

  

  另外一种方式是通过位移运算符来计算.初始值还是a=9,b=8.

  a-((a>>3)<<3)先右移3位,再左移三位,然后a减去移位后的值.

  大家可能要问,为什么是3位呢,因为b是8的,2的3次方是8,所以是移动三位.

 

  好了,两种方式已经介绍清楚了,有什么问题欢迎留言,谢谢!^_^

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

版权声明:本文由心光日记发布,如需转载请注明出处。

本文链接:https://www.mindlight.cn/post/148.html

标签: 百度空间
分享给朋友:

“通过位运算(不用模运算符%)求余” 的相关文章

驱动版本与硬件对应至关重要

驱动版本与硬件对应至关重要

一天,启惠 说机子不还原了,我一看,是上次做系统忘装还原卡驱动了。于是关机卸载还原卡,记得D盘里好像有个驱动,找了半天,才找到个,上面写的是“FOR3.0及以后”,也没太注意,就双击安装了。(还原卡是4.2的)然后重启安装还原卡。满以为好了,可是重启后,却发现还是提示要安装,不过版本先是变成了4.0...

VB脚本刷百度空间访问量

  大家有没有为少得可怜的访问量感到不爽呢?或者为自己辛辛苦苦写的心血文章显示的浏览数总是“零”觉得无奈呢?我相信是有的。所以,今天我就教大家巧用VB脚本刷空间访问量,全自动。原理就是自动打开页面,产生访问量,然后关闭,并重复操作,且不影响当前正在做的任何工作。要是哪天访问少了,起码小小安慰一下受伤...

序言

  从今天起,将正式开始学习WG方面知识。  为了和大家共同进步,方便大家学习,所以会在每次学习之后详略得当地记录下过程、细节,并在空间(http://hi.baidu.com/_炎_炎)WG/XF分类同步更新,以及“WG研究院”(http://hack.gameres.com/showforum....

Visual C++ 2008 速成版(中文) 下载(微软官网)

  此为微软官网链接,请大家放心下载,并无需认证。其是VS2008,解压后可以根据需要选择安装。  http://download.microsoft.com/download/3/0/2/3025EAE6-2E15-4972-972A-F5B1ED248E85/VS2008ExpressWithS...

VS2010旗舰中文版

  VS2010旗舰中文版:点击下载(2.46G=2517.12M)   解压密码:www.itrenjia.org...

发表评论

访客

看不清,换一张

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