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

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

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

  模运算 大家都知道就是求余,比如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

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

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

冰点问题(启惠看)

冰点问题(启惠看)

冰点失效,CTRL+ALT+SHIFT+F6,设置为boot frozen,重起还是无效。卸载之后,重新安装提示“This Evaluation Version of DeepFreeze has expired”无法进行安装 。如下图:这是“冰点评估板使用已过期”的意思,可通过下面三种方法解决。 ...

Visual C++ 2008 Express Edition下载(微软学生中心官网)

为了防止盗链检测,所以没加跳转,请直接将下列地址复制到“迅雷-新建”。  http://www.msuniversity.edu.cn/m_AdvancedMembers/downloadfile.aspx?username=cuiyi0@mscampus.cn&type=6  如果不能下载...

外挂学习告示

  呃。。年终于基本过完了。  恍惚了这好多天,什么书都没摸。  在外挂学习方面,鉴于大家先后不一,知识面宽广程度不同,还有之前构思错误的原因,以及个人学习进度。决定一切从头开始,即放弃之前的“从WINDOWS编程开始”,而改为“从C++语言学习开始”,一步一步走。  想到以后的长期打算,就重新开了...

植物大战僵尸 外挂-无限太阳、金币

植物大战僵尸 外挂-无限太阳、金币

  一个简单的插件(WG),作用于植物大战僵尸,自己手动编写,所以目前功能单一,界面粗糙,布局丑陋。在这方面有意思研究的,可以多多交流下,有什么意见也请大家评论留言提出,谢谢!!  有图附上:  (经WinXP测试,第一版汉化和第二版汉化都可以完美支持)  虽然上传是无毒的,但为了大家安全,我并不能...

发表评论

访客

看不清,换一张

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