使用位运算替换取余操作

AE86上山啦 AE86上山啦 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.8k累计阅读 1.8k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-03-09 22:10:03 发布 1.8k 阅读 AI 写同款· GEO 优化 ›
HFSS初学笔记（二）——75Ω带状线设计 本文利用HFSS软件设计并优化了一条75Ω的带状线结构，通过调整几何参数和介质材料，实现了精确的阻抗控制。仿真结果显示，该带状线在高频信号传输中的表现优越，具有良好的S参数、低插入损耗和极小的信号反射损耗。 阅读详情

位运算的速度远远高于取余操作

假设我们要计算X%Y

如果Y =2^{n},则X%Y可以变化为X&(Y-1)

 

收录于
计算机基础

当前文章被收录于：

计算机基础
1 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
ESP32 IDF开发 应用篇⑲ 空中升级OTA 在实际产品开发过程中，在线升级可以远程解决产品软件开发引入的问题，更好地满足用户需求。OTA（空中）更新是使用 Wi-Fi 连接而不是串行端口将固件加载到 ESP 模块的过程。（1）、ESP32 的 OTA 升级有三种方式：·Arduino IDE：主要用于软件开发阶段，实现不接线固件烧写·Web Browser：通过 Web 浏览器手动提供应用程序更新模块·HTTP Server：自动使用http服务器 - 针对产品应用在三种升级情况下，必须通过串行端口完成第一个固件上传。 阅读详情

相关推荐

模拟CMOS集成电路设计入门学习（1）

模拟CMOS集成电路设计入门学习（1）:二级效应

qq_61052827的博客 3086

使用位操作（&运算）代替求余操作

%运算:a%b 由于我们知道位运算比较高效，在某些情况下，当b为2的n次方时，有如下替换公式： a % b = a & (b-1)(b=2n) 即：a % 2n = a & (2n-1) 例如：14%8，取余数，相当于取出低位，而余数最大为7，14二进制为1110，8的二进制1000，8-1 = 7的二进制为0111，由于现在低位全为1，让其跟14做&运算，正好取出...

lonyw的博客 2万+

Viobot使用教程总贴

使用教程总贴

weixin_66666206的博客 1410

位运算取余

我们都知道，求一个数被另一个数整除的余数，可以用求余运算符“%”，但是，如果不允许使用求余运算符，又该怎么办呢？下面介绍一种方法，是通过位运算来求余，但是注意：该方法只对除数是2的N次方幂时才有效。         在移位运算中我们可知，计算机中的数据都是0和1的序列，当我们把某个数字左移一位，该数字会扩大为原来的2倍；而将其右移一位时，该数字就会缩小为原来的1/2，即相当于对该数字做了一次被

actionzh的博客 1万+

在windows10/11中使用ipatool提取苹果app安装包ipa文件

本文介绍了在Windows10/11系统中使用ipatool工具下载苹果App安装包(.ipa)的详细步骤。首先需准备Windows电脑、AppleID账号并下载ipatool工具；具体操作包括：登录AppleID、搜索应用、获取购买授权、查看历史版本及下载指定版本。关键步骤强调获取授权的重要性，并提供了常用命令速查表，帮助用户完成从登录到下载的全过程。该教程适用于需要获取旧版本App或进行应用测试的场景。

zhengshaolin128的博客 2594

VisionPro 机器视觉案例 之 硬币识别

CogPMAlignTool模板匹配工具 掩模

机器视觉李小白的博客 1893

加减乘除求余 利用 位运算实现（详细）

这几天培训，偶然看到这样一道题目： 用位运算实现除法和求余运算？这一下子把不了解二进制的小白搞蒙了。 因此，查阅许多资料，写出用位运算实现的加减乘除以及求余的代码，附详细思路，权当笔记，也分享给大家。 首先，我们得了解位运算符： 符号 描述 运算规则 & 与 两个位都为1时，结果才为1 | 或 两个位都为0时，.

qq2210912855的博客 6611

智慧加油站小程序数据库设计文档

【代码】智慧加油站小程序数据库设计文档。

低代码布道师的博客 1404

位运算和取余

二进制的魔法取余和与1. 与（&）的真面目2. << 左移3. >> 右移4. % 取余 取余和与 1. 与（&）的真面目 A B A&B 0 0 0 0 1 0 1 0 0 1 1 1 可以看出，在二进制的位运算中： 不管是 0 还是 1 ，& 1 的结果都是 本身 不管是 0 还是 1 ，& 0 的结果都是 0 1 & x=xx∈(0,1)⇒persist0 &amp

qq_43716778的博客 1184

深度学习论文: Towards Total Recall in Industrial Anomaly Detection

在大规模工业制造中，能够准确检测出有缺陷的零件至关重要。我们在这项工作中面临的一个特殊挑战是冷启动问题：仅使用正常的示例图像来训练模型。虽然可以针对每个类别手动设计解决方案，但我们的目标是构建能够自动适用于多个任务的系统。最佳的方法是将ImageNet模型的嵌入特征与异常检测模型结合起来。在本文中，我们在这一研究基础上进行了扩展，并提出了PatchCore，它利用了一个具有最大代表性的正常补丁特征内存库。通过这种方法，我们能够更好地解决冷启动问题，并提高系统在多任务上的性能。

mingo_敏 1880

OpenClaw 与十几款国产 “龙虾” 智能体深度对比

详解介绍OpenClaw和各种类似国产“龙虾”智能体工具深度对比

program哲学 2350

java学习 遇到的基本错误

1，map中泛型不能使用基本数据类型，要使用封装类 https://www.cnblogs.com/hello-yz/p/3712610.html 2，字符是用'A'表示，字符串是用"A"表示。 在使用switch方法的时候也是这样，记得带上引号。 https://www.runoob.com/java/java-switch-case.html 3，String的length用 str.length()方法。 length() 是String类的方法，带括号使用。 Array的length用l.

justStudy111的博客 148

【Segment Anything Model】十（1）：利用SAM做分类任务，方法二，不放过SAM强大特征提取能力，将SAM提取到的ImageEmbedding插入到其他cnn网络中

直接黏贴复制就好'''该类定义了VGG-16的基本结构。features: 代表VGG网络的主体部分，即所有的卷积层和池化层。avgpool: 是自适应平均池化层，将特征图大小调整为7x7。classifier: 是VGG网络的分类部分，由全连接层组成。_initialize_weights(): 初始化权重的方法。

cvxiayixiao的博客 3563

取余与位运算

在C风格语言中（比如C，C++，C# (注：排名按出生日期 ^_^)），取余运算符定义为“%”。但在很久很久以前，CPU采用如下方法计算余数（注意，该方法只对2的N次方数系有效）： X & (2^N - 1) 首先从求余数谈起，我们知道，计算机中存储的方式是0和1序列： 1 0001 2^0 2 0010 2^1 3 0011 2^1 + 1 4 0100 2^

Thinking 6206

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

用位运算来代替乘法、除法和取余的方式

假设有两个数，A和B（A>0，B>0）。B为2^n，期中n>=0，A>=0。则： 要求A * B的话，则可使用 要求A / B的话，则可使用>>操作符，A >> n。 要求A % B的话，则可使用&操作符，A&(B-1)。

xuehuagongzi000的博客 6460

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

取余操作转换为位操作

我们一般取余的操作为 M%N; 在编译器会把操作转化为： M % N = M -N * floor(M/N); 此时，我们可以将N替换为 2^K，这里 2^K 恰好大于N， 这样M % 2^K 就可以转换为 M & (2^K -1) 例如： unsigned int i = 5, j = 8; printf("%d\n", i%j); printf("%d\n", i&(j-1)); ...

Birate的博客 1119

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

位运算与余数

背景:在C风格语言中（比如C，C++，C# (注：排名按出生日期 ^_^)），取余运算符定义为“%”。但在很久很久以前，CPU采用如下方法计算余数（注意，该方法只对2的N次方数系有效）：X & (2^N - 1) 看到这个算法，我感到比较好奇，为什么这么做呢？ 首先从求余数谈起，我们知道，计算机中存储的方式是0和1序列：1 0001 2^02 0010 2^13 0

Baesky的专栏 3111

使用与（&）运算代替取余

例如：14%8，取余数，相当于取出低位，而余数最大为7，14二进制为1110，8的二进制1000，8-1 = 7的二进制为0111，由于现在低位全为1，让其跟14做&运算，正好取出的是其低位上的余数。1110&0111=110即6=14%8；，是因为可以保证b始终只有最高位为1，其他二进制位全部为0，减去1，之后，可以把高位1消除，其他位都为1，而与1做&运算，会保留原来的数。，好像用来减少hash冲突的（是否是用来减少冲突不敢100%确定）

weixin_44674424的博客 788

位运算取模

我们可以利用位运算来取代部分模运算 为什么我们要这样做? 因为位元算直接操作内存的数据类型，不需要反复转化为十进制， 如何使用? a % b == a & (b - 1) 如此替换 可以完全取代%的位运算吗? 不能，使用位运算只能在b 为 2^n时使用 一个简单的测试例子 @Test public void tset1(){ long sTime = System.currentTimeMillis(); for (int i = 0;

花开的博客 3578

为啥要用位运算代替取模

为啥要用位运算代替取模 文章目录为啥要用位运算代替取模引言 引言 在hash中查找key的时候，经常会发现用&amp;取代%，先看两段代码吧， JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h...

老码农 1477

使用位运算来优化求余运算符的速度

使用位运算来优化求余运算符

苏释州的博客 728

使用位运算(&与运算)代替%操作

使用位运算(&与运算)代替%操作 %运算为取余运算 由于我们知道位运算比较高效，在某些情况下，当b为2的n次方时，有如下替换公式： a % b = a & (b-1)(b=2^n) 即：a % (2^ n) = a & (2^n-1) 例如：14%8，取余数，相当于取出低位，而余数最大为7，14二进制为1110，8的二进制1000，8-1 = 7的二进制为0111，由于现在低位全为1，让其跟14做&运算，正好取出的是其低位上的余数。1110&0111=110即6=14

Rookie1012的博客 1335

为啥要用位运算代替取模呢

  为什么很多开源软件中的源码中，使用位运算代替取模操作，比如： a%b取模的形式都被替换成了a&amp;(b-1) ，前提条件是：b为2的幂（乘方）。   原因： 位运算实现取模只需5个CPU周期，而取模运算符实现至少需要26个CPU周期（注意，是最少！！！）    原文：http://crazyjvm.iteye.com/blog/1725508   言归正传，大家都知道...

玄冬Wong 762
上一篇： ERROR 1193 (HY000): Unknown system variable 'tx_isolation' 高版本MySQL查询隔离级别
下一篇： Java向上取整与向下取整
点赞 0
评论 0
书签 书签 2
AE86上山啦
AE86上山啦
博客等级 码龄8年 5粉丝 25原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值