位操作求余数
来源:互联网 发布:犀牛软件 手机 编辑:程序博客网 时间:2024/05/16 08:20
在一些位操作里可能需要求余数的操作,而且位操作执行效率更高,但除数为2的N次方时,位操作也是一种实现方式。
总结了两种方法如下:
假设M = 2^n,
1:MOD(X, M) = X - (X >> n) << n
2:MOD(X, M) = X&(M-1) //M必须是2的N次方
3:MOD(X, M) = X & ((1 << n+1) - 1)。
2和3其实等效。
0 0
- 位操作求余数
- 用位运算求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 内核中64位整数除法和求余数
- 求1000位随机数除7的余数(java)
- 位操作求相反数
- NYOJ - 205 - 求余数(大数求余数)
- 位运算与余数
- .NET的入门到精通
- ios 滤镜
- Struts2拦截器介绍及说明
- 大数据_Kafka_Kafka的Topic常用命令
- [Struts2官方指南的个人学习和翻译] Struts2自带例子MailReader的学习
- 位操作求余数
- CISSP笔记04
- 2.Trailing Zeros-尾部的零(容易题)
- android关于在根节点设置软键盘状态的属性
- listview中设置CheckBox引起的混乱问题
- 使用nexus搭建Maven私服
- 【HDU 3072】【通讯】【强连通分量】
- ImageLoader 加载图片
- 使用Git遇到的问题及解决方案(初级)