没有测试过使用取余运算符和位运算符都做同一件事时的时间效率！

取余运算符%

如3除以2取余数

int a =

a = a%;

结果为1

上面是传统的方式进行求余运算。

需要先将10进制转成2进制到内存中进行计算，然后再把结果转换成10进制

而位运算是直接在内存中进行，不需要经过这些转换

但是位运算只能用于除数是2的n次方的数的求余

也就是说，B%C，要满足C=2n

比如：

14%4 等价于 14&(22-1)

结果都是等于2

计算过程

14 1110

3 11

1110 & 11=10 = 2

但是14%6  不等价于   14&6

计算过程

14 1110

6-1=5 101

1110 & 101=100 = 4

这个6不是2n次方的倍数，所以算出来的结果都不会相等。

在哪个地方可以用到？

这个可以用于特定的hash求余算法中，比如HashMap中查找key的hash值对应的位置。可以提高查找位置的速度

用于已知的数据运算，20483%64，这种已知除数是2的n次方的程序中，HashMap中就是使用这种方式

洛谷 P1226 【模板】快速幂||取余运算

题目链接 https://www.luogu.org/problemnew/show/P1226 题目描述 输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式 ...

php取余运算(%) 注意事项

codevs 1497取余运算

1497 取余运算  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamon   题目描述 Description 输入b,p,k的值,编程计算bp mod k的值. ...

BigDecimal取余运算

取余运算在编程中运用非常广泛,对于BigDecimal对象取余运算可以通过divideAndRemainder方法实现. public BigDecimal[] divideAndRemainder( ...

洛谷P1226 【模板】快速幂||取余运算

题目描述 输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 S1: ...

LuoguP1226 【模板】快速幂||取余运算

题目链接:https://www.luogu.org/problemnew/show/P1226 第一次学快速幂,将别人对快速幂原理的解释简要概括一下: 计算a^b时,直接乘的话计算次数为b,而快速幂 ...

快速幂 cojs 1130. 取余运算

cojs 1130. 取余运算 ★   输入文件:dmod.in   输出文件:dmod.out   简单对比时间限制:10 s   内存限制:128 MB [题目描述] 输入b,p,k的值,求b^p ...

洛谷——P1226 取余运算||快速幂

P1226 取余运算||快速幂 题目描述 输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod ...

随机推荐

java maven strom 启动异常

Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/storm/topology/IRich ...

中国版的 Office 365

与Windows Azure一样,中国版的Office 365也是由世纪互联运营的——与国际版完全隔离的定制版.而言,从功能方面来看,中国版的Office 365并没有损失太多功能,并且其更新速度也基 ...

解决 windows2012 下无法安装 sql2008R2

Press the Windows logo key, type control panel, and then click the Control Panel icon. Note If you a ...

Wo Wei Shen Me Hui Zai cnblogs Xie Bo Ke

我为什么会在cnblogs上写博客.. CSDN上我上传过代码被很多网友下载过.CSDN我申请过博客.也写过几篇博客. 开源中国 我上传过代码.代码也被网友下载过.OSChina我申请过博客.也写过几 ...

zabbix设置报警通知

邮件通知是最流行的报警通知方式,这里配置邮件通知 1. 配置通知邮箱信息(发件人)的邮箱信息 2. 填写信息 3. 事件(Action)通知配置 点击创建动作 添加一个触发条件 点击添加 添加一个操作 ...

weblogic11g重置控制密码

Reset the AdminServer Password in WebLogic 11g and 12c If you forget the AdminServer password for yo ...

PHP 字符串常用操作

1,拼接字符串 拼接字符串是最常用到的字符串操作之一,在PHP中支持三种方式对字符串进行拼接操作,分别是圆点.分隔符{}操作,还有圆点等号.=来进行操作,圆点等号可以把一个比较长的字符串分解为几行进行 ...

【Leetcode】【Easy】Same Tree

Given two binary trees, write a function to check if they are equal or not. Two binary trees are con ...

netty之编解码

1.netty的编码和解码,在数据传输的时候,考虑数据安全,数据完整性都是很有必要的.这里主要是介绍netty3和netty5的编解码方式.其实从StringEncoder和StringDecoder ...