求模运算和按位与运算之间的联系

最新推荐文章于 2022-03-10 15:44:17 发布
最新推荐文章于 2022-03-10 15:44:17 发布
阅读量344 收藏 1
点赞数
分类专栏： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/syuichihann/article/details/111161166
版权

%与&

在写一个哈希相关的代码时，发现求模运算可以用位运算替代。

把x值映射到0~target-1的某一个值key，取模运算key = x % target，target是256（只有模是2^x时才能用按位与替代）。此时可以用x & （target-1）来替代计算key。
原因是2^x-1的二进制表示是"00…00111…11"，高位全部为0，低位为1。与其进行与运算，结果只由低位决定。
例：
11%8，即0000 1011 & 0000 0111 = 0000 0011 = 3.

syuichihann
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
解析取模运算% 和位与运算& 之间的关系详解
09-05
本篇文章是对取模运算%和位与运算&之间的关系进行了详细的分析介绍，需要的朋友参考下
位运算实现十进制转换为二进制
09-03
位运算相比其他方法（如模运算取余）具有效率优势，因为它们直接操作二进制位，无需进行除法和取余运算，这在计算机硬件层面更为快速。位运算符的使用使得程序运行时间更短，对于性能敏感的应用尤其有利。 此外，位...
求模运算（%）和按位与运算（&）
weixin_39533161的博客
07-09 577
最近看jdk1.7 hashMap源码，发现一个比较有意思的用法： static int indexFor(int h, int length) { return h & (length-1); } 这个方法主要是让haskMap里面的值尽可能均匀分布，但是并没有使用我们常用的取模运算，而是使用了&运算，本着好奇的心态，研究了一下 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快，参看这篇文章 为什么该方法和取模运算结果一样？ 首先，leng
模运算(带例题详解)
qq_43633629的博客
12-06 1万+
模运算 基本规则 模运算的基本规则与四则运算基本一致： (a + b) % p = (a % p + b % p) % p (a – b) % p = (a % p – b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p)^b) % p 这里没有除法的模运算是因为除法取模较为特殊。 除法取模 除法取模首先需要知道小费马定理。 小费马定理 乘法逆元 定义： 对于整数a,p且gcd(a,p)==1，则一
取模和按位与的关系
Dreams_KS的博客
08-09 1417
取模和按位与的关系 求余数时，经常会用到取模操作，当除数b=2n时，可以满足使用按位与代替，直接对内存中的二进制位进行操作更加高效；（n∈N） a % b = a & (b-1)(b=2n) 即：a % 2n = a & (2n-1) 例如：11 % 4 = 11 & 3 = 3 0100-1(4) ——> 0011(3) 原理 1 0 1 1 =11 & 0 0 1 1 =3 ———————————————————————— 0 0 1 1 =3 2n(22
c/c++中位与运算&代替取模运算%
salman_tan的博客
02-12 1563
c/c++中位与运算&代替取模运算% 取模运算所需的时间大约是位与运算的十倍。 当模的大小是2的N次方时，可用位与运算代替取模运算： unsigned int modNum = 1024; // 2的N次方 unsigned int x = 4321; unsigned int a = x % modNum; unsigned int b = x & (modNum - 1);...
论文研究-泛逻辑泛运算模型之间的关系.pdf
07-22
研究泛逻辑的泛与运算模型、泛或运算模型与模糊非之间的关系。证明了零级泛与运算模型T(x,y,h)、零级泛或运算模型S(x, y, h)与强非N(x)=1-x形成De Morgan三元组，当h∈(0, 0.75), 零级泛或运算S(x, y, h)=(min(xm ym...
第4章多级放大电路和集成运算放大电路
最新发布
02-20
第四章主要探讨的是多级放大电路和集成运算放大电路的相关知识。多级放大电路是由多个基本放大单元级联组成的，每个基本放大单元称为一级，它们之间的连接方式即为耦合方式。耦合方式通常包括直接耦合、阻容耦合、...
论文研究-多个模指数运算的安全外包方案.pdf
07-22
针对多个模指数运算的外包方案进行了研究，利用指数之间的相互隐藏，提出了新的两个模指数运算外包方案，并推广到多个模指数运算。方案基于两个服务器，实现了模指数运算底数和指数的隐私性，并且用户的可验证概率...
学习情境4集成运算电路的设计与仿真信息与通信工程.ppt
11-12
在信息与通信工程中，理解并掌握集成运算电路的设计与仿真，不仅能够帮助工程师优化电路设计，提高系统的稳定性和可靠性，还能为信号处理、滤波、放大等通信应用提供理论基础。因此，深入学习集成运算电路的原理和...
使用位运算(&)来实现取模运算(%)
weixin_43781139的博客
10-12 5375
最近做一道ctf题的时候发现一个有趣的现象，汇编如下： 反汇编之后看的更懵了， 这右移这么多是想干什么？？？ 后来我发现这么几行汇编， 很相似啊，而这个经过反汇编之后是这样的： 我好像突然发现点什么，这是在取模啊，仔细的看了一下这个这个汇编，v6其实一直都是0了，所以这几句就是在用v4加前一个s[i]。 接下来说一说为什么位运算(&)可以实现取模运算(%)。 有公式： X % 2^ n = X & (2^ n – 1) 2^ n表示2的n次方，也就是说，一个数对2^ n取模 == 一个
使用按位与运算（&）巧妙实现求模运算（%）
markey1的博客
03-10 496
static int indexFor(int h, int length) { return h & (length-1); } 我们在进行hash相关的计算操作时，经常会涉及到求模运算，如上面的算哈希映射位置的代码。 前提：length是一个2的幂次方整数，这样，length-1 的二进制就是一个形如“0000111…”的数，比如，如果length=4，length-1=3，其二进制表示为“0011”，如果length=8，length-1=7，其二进制表示为“0111”，以此类推。将h
位运算 之（1） 按位与（AND）& 操作
每一本没有读完的好书，都要把它读完
11-15 1723
位运算 之（1） 按位与（AND）& 操作 　　文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。   　　  由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。   按位与（Bitwise AND），运算符号为& a&b 的操作的结果：a、b中对应位同时为1，则对应结果位也为1、 例如： 10010001101000101
取模运算% 按位与& 以及 位运算
qq_50918834的博客
08-22 781
据说是掌握了就能变得高大上的位运算！
常见的几种求模运算（mod）——加减乘、除的小费马定理、指数的欧拉降幂
Mikchy的博客
08-19 1万+
在C/C++中，+，-的优先级低于/，*，%，而/，*，%优先级一样，所以就从左到右 1.乘法 我们在做题的时候，遇到(a*b)%c，由于可能a*b先计算的话，会超精度，所以我们可以这么转化 (a*b)%c = (a%c)*(b%c)%c   2.加法或减法 (a+b)%c =( (a%c)+(b%c) )%c   3.除法 我们一般遇到除法 (a/b)%MOD的时候，会将除法变...
模运算%和位与运算&之间的关系
A3630623的专栏
10-19 2106
First Look： #include int main (void) { unsigned int MAX = 32; unsigned int index = 31; index = 31; index = (index + 100) % MAX; printf ("index = %d\n", index); index = 31; index = (index
取模运算和求余运算的区别
热门推荐
Hey firefly
07-28 1万+
通常情况下取模运算(mod)和求余(rem)运算被混为一谈，因为在大多数的编程语言里，都用’%’符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下’%’运算符的具体意义，因为在有负数存在的情况下，两者的结果是不一样的。对于整型数a，b来说，取模运算或者求余运算的方法都是： 1.求 整数商： c = a/b; 2.计算模或者余数： r = a - c*b.求模运算和求余运算在第一步不同
为什么可以使用位运算(&)来实现取模运算(%)呢？
xindaxinda123的博客
07-12 5204
这实现的原理如下： indexFor（）方法其实主要是将hash生成的整型转换成链表数组中的下标。那么return h & (length-1);是什么意思呢？其实，他就是取模。Java之所有使用位运算(&)来代替取模运算(%)，最主要的考虑就是效率。位运算(&)效率要比代替取模运算(%)高很多，主要原因是位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常...
模运算 详解
weixin_43888067的博客
10-28 6873
模运算 模运算是大数运算中的常用操作。如果一个数太大，无法直接输出，或者不需要直接输出，可以把它取模后缩小数值在输出。 定义模运算为 a 除以 m 的余数，记为： a mod m = a % m 取模的结果满足 0 <= a mod m <= m-1,题目用给定的 m 限制计算结果的范围。例如 m = 10，就是取计算结果的个位数，参考 HUD 1061 题 ，求 nn ,n &lt...
C语言-关系运算及关系代数.ppt
11-15
通过关系数据模型，用户可以通过简单的方式描述数据之间的关系，实现数据的有效组织和管理。关系数据模型的结构描述了关系数据模型的基本组成部分，包括表、行、列和键，展示了数据在关系数据库中的存储形式。关系...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值