c++中乘除法操作尽量用移位操作来代替

最新推荐文章于 2023-08-25 09:04:31 发布
最新推荐文章于 2023-08-25 09:04:31 发布
阅读量513 收藏 1
点赞数
分类专栏： c++学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wuxiecsdn/article/details/114745370
版权
本文介绍了一种利用位移操作提高程序效率的方法。例如，通过 a>>1 替代 a/2，使用 a<<1 代替 a*2，以及采用 a>>2 实现 a/4 的效果。这些位移操作不仅能够简化代码，而且执行速度更快。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

比如a / 2，a * 2，a / 4，等操作可以用a>>1，a<<1，a>>2来代替。移位操作执行速度快。

C语言编程技巧 --- C语言中左移右移与乘除法的比较
松下J27录放机
04-26 2202
对于右移而言，-5>>2等于-2，证明之前的计算并没有四舍五入（-0.25），一定是向负无穷-Inf方向取整，等同于matlab中的floor。对于右移而言，-7>>2等于-2，可能是四舍五入（-0.75），可能是向负无穷-Inf方向取整，但没有截断。对于右移而言，-3>>1等于-2，可能是四舍五入（-0.5），可能是向负无穷-Inf方向取整，但没有截断。对于右移而言，-5>>2等于-2，从1.25到1，等同于floor，向负无穷-Inf方向取整。对于除法而言，-5/4等于-1，直接截断。
C++知识:枚举
m0_50068082的博客
02-06 2061
什么是枚举 枚举算法是一种经典的暴力算法，是通过遍历所有候选答案以找到正确的解的问题解决策略； 枚举的基本框架 1.给出解空间 建立数学模型，确立候选答案的范围，从数学的角度说：就是给出可能解的集合，这是最关键的一步，确立正确的解空间是应用枚举算法的前提。 2.找到枚举的具体方法 在确立了正确的解空间后，还要知道怎么枚举才能找到正确的答案。 对于不同的问题，枚举的具体方法很可能是不同的。 枚举的种类 1.循环枚举 通过数层循环来达到穷举解空间里的解，找到正确的答案，是最基本的枚举算法 例： 求小于 N
C/C++ 移位运算代替乘除法
AriesSurfer的专栏
10-30 7349
C/C++用移位运算代替乘除法能够显著提高运算效率 比如运算2乘以8 a=2*8； 可以写为  a= 2 表示2左移三位 另外 整数不是2的幂的数也可以利用这种方式 比如 b=b*9 可以看做b=b*（8+1）=b*8+b 从而 b=b 从而 b=b*7改为 b=b
C/C++ 移位计算代替乘除运算
weixin_34010949的博客
07-01 293
测试移位和乘除的比较,发现移位比乘除运算快一个位数的速度,但是难点在于判断是否是2的幂次级的数，如果不是还得通过代码拆分到2的幂次+上分子的累和，然后通过移位得到2的次幂数这样; 下列代码只是简单的判断是幂级数则移位运算，不是则正常计算，不是完全都是移位算，(之后如果找到方法判断更快在更新) C/C++： 1 #include <iostream> 2 3 ...
c 语言 算法 技巧 之 用移位来代替乘除
最新发布
wniuniu_的博客
08-25 1729
当你需要计算一个数的一半时，通常我们会考虑使用除法运算（/）来实现。然而，计算机内部的运算中，除法通常比加法和乘法运算慢得多，因为除法需要更多的处理步骤。位运算在这种情况下可以提供一个快速的替代方案，特别是当你要计算一个整数的一半，或者是进行类似的整除操作。这是因为向右移动二进制位相当于将数值除以2的幂。例如，假设你有一个整数 x，你想计算它的一半。这两个操作实际上是等价的，但是位运算操作更快，因为计算机底层的硬件可以直接对二进制位进行操作。当然，这个技巧不仅仅适用于除以2。
移位代替乘除
trb331617的博客
01-06 3238
加减法操作是计算机最喜欢的操作。其执行时间只占用1个时钟周期，是最快速的操作。 位运算与移位操作的执行速度和加减法接近。    乘法的执行时间要长一些，大概在5至6个时钟周期内完成。    除法的执行速度最慢，大约需要50个时钟周期才能完成。    由于移位指令的执行速度和加减法差不多，因此替换之后的程序执行速度也会快很多。对于乘法来讲，所有的乘法操作均可以由左移运算来替换。例如，a*8可以
汇编除法笔记---如何用移位替代除法
weixin_44767965的博客
04-18 2805
前言 除法的指令周期比较长，用移位后乘法替代除法可以很有效的优化算法，本文用以小结，附有实例（都是release版本的实例以及自己画的图），希望在写作之余加深理解 整数的除法 （1）有符号除法，除数为2^n 数学公式为：如果x>=0,x/2^n=x>>n ; 如果x<0,x/2^ n=(x+(2^n-1))>>n 下面为x/4的例子： 以-4/4为例子： ps：1.负数在编译器中以补码储存 2.负数取反符号位不变 3.edx=0xffffffff其实也
【位运算陷阱揭秘】：如何避免C++取反操作中的常见错误
本文系统地介绍了C++中的位运算基础、取反操作以及位运算的陷阱案例分析。首先概述了位运算的基本概念和取反操作的特点，并深入探讨了取反操作在不同条件下可能出现的边界问题。随后，通过案例分析，揭示了编程中...
【移位操作符与信号滤波】：打造更清晰信号世界的技术
![【移位操作符与信号滤波】：打造更清晰信号世界的技术]...实践应用章节详细介绍了移位操作符在信号滤波算法中的优化作用，包括与快速卷积结合的实际案例分析。深入探讨了高级信号滤波技术，自适应滤波器和小
C++位运算与算法设计：位操作，算法优化的关键
在C++中，位运算主要由位与(&)、位或(|)、位非(~)、位异或(^)、左移()、右移(>>)六个基本运算符组成。掌握位运算对于优化性能、节省资源具有重要意义，尤其在系统编程和算法设计中不可或缺。 ## 1.1 位运算的基本...
用移位表示除法的“四舍五入”思想
Peter_Red_Boy的博客
09-20 3892
一般写工程量比较大的代码，如果有除法运算，则必须考虑到除法“/”和乘法"*"复杂度的问题，乘法除法复杂度都是比较高的，如果较多的使用这两个运算符无疑会导致算法复杂度上增加。因此就必须采用某种方法代替一般的乘除法。对于乘法除法，最简单的就是尽量使用移位操作代替乘除法。比如下面的例子： 求3*4:3<<2; 求6除以4：6>>2; 移位操作符“>>”指右移，右移1...
灵魂拷问：用移位来代替除法运算真的效率高吗？Java 编译器到底有没有做除法优化？
热门推荐
寒泉
07-02 5万+
引入 我们知道，相比移位运算，除法运算的开销比较大。 在 Leetcode 做题的时候，当除数是 2的 n 次幂时，大家通常会用移位来代替除法运算，并且希望这样能够提升运算效率——这似乎已成为了算法题解中的“标配”。 那么问题来了，使用移位操作代替乘除运算，真的效率更高吗？ 对于这个灵魂拷问，本文分别以 C++ / Java 为例，从汇编层面带你一探究竟。 C++ 编译器对除法的优化 在 Optimizations in C++ Compilers [中文译文在此] 这篇文章中，作者建议不要在代码中用
用移位代替“加，减，乘，除”，全面进入移位时代
月影孤帆
06-19 1327
位操作代替算术运算，是一种高效的方法，在普通的编程当然不必要这么用，但是在嵌入式开发到是很常用的，我在这里举几个例子，纯粹当娱乐哈  减法： 56－ 34 int  i＝56；i ＝ i＆（～32）＆（～2）；解释如下：位运算其实先就是把减数化成 2，4，8，16，32。。。因为这些数字代表内存中一个字节的1，2，3，4，5位。。。所以34化成32 ＋ 2，
c++判断整数翻转溢出_Shader中为什么尽量不要写除法和逻辑判断
weixin_39581739的博客
12-20 352
在看过的很多书和文章中，作者都会告诉大家在Shader中尽量不要写除法和逻辑判断，特别是在片元着色器中，因为会消耗更多的资源增加渲染的时间。但是很多人应该都只是记下了不要写除法和逻辑判断，写Shader的时候也会记住不写if或者三目运算，除法却是很少会去注意的一个点。之前从事App的开发，基本不会去关注数字的加减乘除，毕竟在App里这方面的计算非常的少，而且资源消耗相对于繁杂的业务线和各种逻辑判断...
运算方法优化——提高运算效率
m0_70809306的博客
05-03 603
除法运算比乘法运算要复杂的多，需要更长的CPU周期和指令，特别是在循环中重复的执行大量的除法运算会严重将其程序的执行效率。所以可以通过将除法转换成乘法来提升运算速度。将除法转换为乘法可以提高运算速度的技巧称为“乘法替代除法”。通过将除数的倒数存储在变量中，然后使用乘法运算代替除法运算来实现。
用位运算来代替乘法、除法和取余的方式
xuehuagongzi000的博客
11-26 6256
假设有两个数，A和B（A>0，B>0）。B为2^n，期中n>=0，A>=0。则： 要求A * B的话，则可使用 要求A / B的话，则可使用>>操作符，A >> n。 要求A % B的话，则可使用&操作符，A&(B-1)。
使用二进制位运算，代替十进制乘法（除法）运算
01-14 4392
文章目录原理十进制分解程序示例运算结果   在嵌入式环境中虽然有乘法运算器，而且芯片运算速度越来越快，但位运算还是最快速的，为了提高计算效率，可以将乘法运算使用位运算替换。 原理   乘法可以用按位运算的基本原理，分两步 因式分解： A * (B + C) = A * B + A * C 位移替换乘法 ：A * (2 ^ n) = A &amp;amp;amp;lt;&amp;amp;amp;lt; n 十进制分解   以10的整数倍为例...
位运算代替乘除法
芸复山人
10-27 7244
在所有的运算中，位运算是最为高效的。因此，可以尝试使用位运算代替部分算术运算，来提高系统的运行速度。最典型的就是对于整数的乘除运算优化。 使用算术运算的实现： long a = 100; for (int i = 0; i < 100000000; i++) { a *= 2; a /= 2; } 将循环体中的乘除运算改为等价的位运算，如下： long a = 100; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值