使用位运算替换取余操作

AE86上山啦 AE86上山啦 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.8k累计阅读 1.8k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-02-24 06:20:05 发布 1.8k 阅读 AI 写同款· GEO 优化 ›
一文速学数模-K-means聚类算法实战：信用卡用户画像聚类分析 该项目算是非常经典的金融业务用户画像的基础分析了，主要根据用户信用卡使用行为数据进行分析，根据收集到的不同字段信息，对每个用户划分类别。这里需要说明一下的是，聚类模型只是将具有相似行为的大部分用户聚集到一个类别里面，这点并不会考虑到每个字段的含义，也就是分成的类别并不是用户价值等级，此类别仅仅是这个类别大体相同的信用卡用户行为对象，并不能给每个用户价值打上标签，那是评价模型做的事，这里要注意不要搞混淆了，用户价值评价是评价模型决定的，而画像是聚类模型分析的。 阅读详情

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

假设我们要计算X%Y

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

 

收录于
计算机基础

当前文章被收录于：

计算机基础
1 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
HFSS实战项目——微带带通滤波器设计 本文详细介绍并设计了一款微带带通滤波器，通过HFSS三位电磁仿真软件对其进行仿真设计及优化，仿真结果表明，本文设计的滤波器表现出优良的滤波性能，符合设计要求。 阅读详情

相关推荐

FPGA矩阵键盘计算器Verilog实现与Quartus仿真全流程解析

本文详细解析了基于FPGA和Verilog的矩阵键盘计算器实现全流程，包括矩阵键盘扫描、状态机设计、算术运算逻辑及数码管显示驱动。通过Quartus仿真与Testbench测试，确保设计稳定性与准确性，适合数字逻辑设计初学者学习FPGA开发与硬件描述语言应用。

chair的专栏 743

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

%运算: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万+

新手必看｜HDevelop核心算子快速上手，为C#移植打基础

在上一篇文章中，我们完成了C#+HALCON的开发环境搭建。但在实际工业开发中，绝不会直接在C#中编写视觉算法HDevelop可视化调试算法 → 验证效果 → 导出C#代码 → 集成到上位机。HDevelop是HALCON专属的算法调试工具，支持实时预览图像、参数动态调节、零编译运行，是新手入门和工业算法调试的核心工具。本文聚焦工业场景高频使用的核心算子，从基础操作到实战案例，手把手教你使用HDevelop；同时重点讲解算法导出C#的规范，让你调试完成的算法，能无缝移植到WinForm上位机中。

这里只有干货：从 Modbus 通信到 MES 对接，从 YOLO 训练到工控机部署，带你搞定工业软件开发全流程。 785

位运算取余

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

actionzh的博客 1万+

Bybit面经

这段总结描述了求职者在Bybit面试过程中的经历和相关问题，包括面试内容、求职者向面试官提问的问题以及关于Bybit的信息

郑泽洲的博客 2583

Material Studio 2024安装避坑指南：从证书配置到权限设置的完整解决方案

本文详细解析了Material Studio 2024的安装流程，从环境准备到权限优化的完整解决方案。针对证书配置、系统权限和计算服务等常见问题，提供了12个关键风险点的避坑指南，帮助科研工作者高效完成安装，提升材料模拟工作的效率。

moon9的博客 775

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

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

qq2210912855的博客 6611

AFSim2.9.0学习笔记 —— 2、AFSim的Wizard软件概述（ArkSIM集成开发环境 (IDE)）

AFSim2.9.0学习笔记 —— 2、AFSim的Wizard软件详述（ArkSIM集成开发环境 (IDE)）

923

位运算和取余

二进制的魔法取余和与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

HTML流光爱心（完整代码）

HTML语言实现红蓝色流光爱心效果的完整代码。

AIGC 1万+

SAP Single Sign-On 全景指南：从传统 SAP SSO 到 SAP Secure Login Service for SAP GUI 的架构、场景与迁移实践

本文系统梳理了SAP生态下的单点登录技术方案，重点分析了SAP GUI的云化替代方案SAP Secure Login Service(SLS)。内容涵盖SNC、Kerberos/SPNEGO、SAML 2.0等核心协议的技术实现，对比了传统SAP SSO与新型SLS for SAP GUI的架构差异，并给出AS ABAP系统的具体实施路径。针对SAP GUI访问、浏览器访问Fiori/移动端等不同场景，提供了详细的协议选型建议和配置指南，帮助团队构建安全可靠且适应云时代的统一认证体系。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 273

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

基于YOLOv8的植物生长阶段识别系统设计与实现

本文详细介绍了一个基于YOLOv8深度学习模型的植物生长阶段识别系统，包含完整的数据集构建、模型训练、评估以及基于PyQt5的用户界面开发过程。系统能够自动识别植物在不同生长阶段（如发芽期、生长期、开花期、结果期等）的形态特征，为精准农业和智能种植提供技术支持。文章提供了完整的代码实现，并讨论了模型优化策略和实际应用场景。关键词：植物生长阶段识别、YOLOv8、目标检测、PyQt5、深度学习。

YOLO 467

取余与位运算

在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

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

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

假设有两个数，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

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

取余操作转换为位操作

我们一般取余的操作为 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

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

位运算与余数

背景:在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、付费专栏及课程。

余额充值