C/C++ 移位运算代替乘除法

最新推荐文章于 2023-08-25 09:04:31 发布
原创 最新推荐文章于 2023-08-25 09:04:31 发布 · 7.3k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍如何使用移位运算来替代传统的乘除法运算，以提高C/C++程序的执行效率。通过实例展示了如何将乘以2的幂次的操作转换为左移操作，并进一步扩展到非2的幂次的数的乘法运算。
C/C++用移位运算代替乘除法能够显著提高运算效率
比如运算2乘以8
a=2*8；

可以写为 
a= 2<<3,
表示2左移三位

另外 整数不是2的幂的数也可以利用这种方式
比如
b=b*9
可以看做b=b*（8+1）=b*8+b
从而 b=b<<3 +b
从而
b=b*7改为 b=b<<3-b
C++教程之位运算
QStack的博客
03-22 3268
这篇文章主要讲述来C++中的位运算，更多文章可以关注公众号QStack。
C语言/C++实现大数四则运算
Dawn的博客
06-07 1867
C语言/C++实现大数四则运算 大数加法运算、大数减法运算、大数乘法运算、大数除法运算
c++中乘除法操作尽量用移位操作来代替
wuxiecsdn的博客
03-13 544
比如a / 2，a * 2，a / 4，等操作可以用a>>1，a<<1，a>>2来代替。移位操作执行速度快。
C/C++ 移位计算代替乘除运算
weixin_34010949的博客
07-01 312
测试移位和乘除的比较,发现移位比乘除运算快一个位数的速度,但是难点在于判断是否是2的幂次级的数，如果不是还得通过代码拆分到2的幂次+上分子的累和，然后通过移位得到2的次幂数这样; 下列代码只是简单的判断是幂级数则移位运算，不是则正常计算，不是完全都是移位算，(之后如果找到方法判断更快在更新) C/C++： 1 #include <iostream> 2 3 ...
c语言怎么用右移代替除法,怎样代替除法指令
weixin_29009971的博客
05-17 487
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------MOVCX,33144;MOVSI,OFFSETFRS;MOVBH,25;CYC:MOVAL,0B6H;OUT43H,AL;MOVAX,WORDPTR[SI];ADD...
c 语言 算法 技巧 之 用移位来代替乘除
wniuniu_的博客
08-25 2041
当你需要计算一个数的一半时，通常我们会考虑使用除法运算（/）来实现。然而，计算机内部的运算中，除法通常比加法和乘法运算慢得多，因为除法需要更多的处理步骤。位运算在这种情况下可以提供一个快速的替代方案，特别是当你要计算一个整数的一半，或者是进行类似的整除操作。这是因为向右移动二进制位相当于将数值除以2的幂。例如，假设你有一个整数 x，你想计算它的一半。这两个操作实际上是等价的，但是位运算操作更快，因为计算机底层的硬件可以直接对二进制位进行操作。当然，这个技巧不仅仅适用于除以2。
C/C++移位运算符详解：逻辑与算术移位差异及应用
这一特性使得移位成为快速乘除法的首选手段，特别是在实时系统或高频计算场景中能显著提升运行效率。然而需要注意的是，对于负数的右移，由于算术移位会保留符号位，其效果并非简单的除法截断，而是趋向于向负无穷...
灵魂拷问：用移位来代替除法运算真的效率高吗？Java 编译器到底有没有做除法优化？
热门推荐
寒泉
07-02 5万+
引入 我们知道，相比移位运算，除法运算的开销比较大。 在 Leetcode 做题的时候，当除数是 2的 n 次幂时，大家通常会用移位来代替除法运算，并且希望这样能够提升运算效率——这似乎已成为了算法题解中的“标配”。 那么问题来了，使用移位操作代替乘除运算，真的效率更高吗？ 对于这个灵魂拷问，本文分别以 C++ / Java 为例，从汇编层面带你一探究竟。 C++ 编译器对除法的优化 在 Optimizations in C++ Compilers [中文译文在此] 这篇文章中，作者建议不要在代码中用
C/C++实现的计算机运算器模拟原理
3. 原码加减交替除法：这是一种手动计算除法的方法，通过不断交替进行加法和减法来求解除法结果。 4. 补码加减交替除法：这是在补码的基础上进行加减交替除法，更适合计算机实现。 5. 逻辑左右移位：逻辑移位是在...
C语言编程技巧 --- C语言中左移右移与乘除法的比较
松下J27录放机
04-26 2365
对于右移而言，-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语言移位代替除法,怎样代替除法指令
weixin_39593427的博客
05-19 357
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------MOVCX,33144;MOVSI,OFFSETFRS;MOVBH,25;CYC:MOVAL,0B6H;OUT43H,AL;MOVAX,WORDPTR[SI];ADD...
用+,-,移位实现除法运算
imcdragon的专栏
10-07 1万+
如何利用+,-,移位来实现除法.假设求 dividend / divisor 方法一: 首先想到的是用减法来实现. 算法思想: 对dividend 循环减 divisor, 减一次res++, 直到刚好减为0或余数小于divisor. int integer_div_1
用位运算来代替乘法、除法和取余的方式
xuehuagongzi000的博客
11-26 6340
假设有两个数，A和B（A>0，B>0）。B为2^n，期中n>=0，A>=0。则： 要求A * B的话，则可使用 要求A / B的话，则可使用>>操作符，A >> n。 要求A % B的话，则可使用&操作符，A&(B-1)。
汇编除法笔记---如何用移位替代除法
weixin_44767965的博客
04-18 2965
前言 除法的指令周期比较长，用移位后乘法替代除法可以很有效的优化算法，本文用以小结，附有实例（都是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其实也
用移位表示除法的“四舍五入”思想
Peter_Red_Boy的博客
09-20 4016
一般写工程量比较大的代码，如果有除法运算，则必须考虑到除法“/”和乘法"*"复杂度的问题，乘法除法复杂度都是比较高的，如果较多的使用这两个运算符无疑会导致算法复杂度上增加。因此就必须采用某种方法代替一般的乘除法。对于乘法除法，最简单的就是尽量使用移位操作代替乘除法。比如下面的例子： 求3*4:3<<2; 求6除以4：6>>2; 移位操作符“>>”指右移，右移1...
C/C++用移位实现乘除法运算,提高运行效率
Mobidogs Blog
03-15 3967
用移位实现乘除法运算    a=a*4;    b=b/4;可以改为：    a=a    b=b>>2;说明：除2 = 右移1位               乘2 = 左移1位 除4 = 右移2位               乘4 = 左移2位除8 = 右移3位               乘8 = 左移3位...                                   
使用移位和加法运算替代乘法运算
会飞的石头
02-04 2036
因为工作中遇到频繁操作乘法运算导致用时过多的情况，特找了下替代方案，但实测效果并不理想，暂做记录。 #include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <time.h> #define MAX_NM(a,b) (a > b? a: b) #define MIN_NM(a,b) (a < b? a: b) #define REPEAT_NUM 1...
c语言移位除法
我的专栏
10-23 3260
除法就是移位相减 99用2进制是 1100011 5是101 先1100011 - 1010000 = 10011(其中二进制1010000 = 5乘2的4次幂) 再10011 - 1010 = 1001 ( 其中二进制1010 = 5乘2的1次幂) 再1001 - 101 = 100( 其中二进制101 = 5乘2的0次幂) 最后得到商为2^4+2^1+2^0 = 16+2+1=19(^代表次幂) 余数为二进制100 = 4 void div( int bei,int chu,int
移位实现的乘除法
08-21 1万+
移位实现的乘除法   移位实现的乘除法比直接乘除的效率高很多。 用移位实现乘除法运算 　　a=a*4; 　　b=b/4; 　　可以改为： 　　a=a 　　b=b>>2; 　　说明： 　　除2 = 右移1位 乘2 = 左移1位 　　除4 = 右移2位 乘4 = 左移2位 　　除8 = 右移3位 乘8 = 左移3位 　　... ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值