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知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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语言中的移位运算乘法,C语言中 移位操作运算
weixin_31354669的博客
05-17 1332
移位规律：左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位后补最左边的位(也就是补最高有效位)，移几位就补几位,此时称为算术右移。(其实跟扩展逻辑一样)。C语言中的移位操作，内容不多。不过有些地方你不注意，就疏忽了。先做两个小题先。(1)unsigned char x=3;x<<1是多少？x>>1是多少？(2)char x=3...
c语言移位除法
我的专栏
10-23 3231
除法就是移位相减 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
c++中乘除法操作尽量用移位操作来代替
wuxiecsdn的博客
03-13 514
比如a / 2，a * 2，a / 4，等操作可以用a>>1，a<<1，a>>2来代替。移位操作执行速度快。
C/C++ 移位计算代替乘除运算
weixin_34010949的博客
07-01 297
测试移位和乘除的比较,发现移位比乘除运算快一个位数的速度,但是难点在于判断是否是2的幂次级的数，如果不是还得通过代码拆分到2的幂次+上分子的累和，然后通过移位得到2的次幂数这样; 下列代码只是简单的判断是幂级数则移位运算，不是则正常计算，不是完全都是移位算，(之后如果找到方法判断更快在更新) C/C++： 1 #include <iostream> 2 3 ...
c语言怎么用右移代替除法,怎样代替除法指令
weixin_29009971的博客
05-17 472
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------MOVCX,33144;MOVSI,OFFSETFRS;MOVBH,25;CYC:MOVAL,0B6H;OUT43H,AL;MOVAX,WORDPTR[SI];ADD...
c 语言 算法 技巧 之 用移位来代替乘除
最新发布
wniuniu_的博客
08-25 1807
当你需要计算一个数的一半时，通常我们会考虑使用除法运算（/）来实现。然而，计算机内部的运算中，除法通常比加法和乘法运算慢得多，因为除法需要更多的处理步骤。位运算在这种情况下可以提供一个快速的替代方案，特别是当你要计算一个整数的一半，或者是进行类似的整除操作。这是因为向右移动二进制位相当于将数值除以2的幂。例如，假设你有一个整数 x，你想计算它的一半。这两个操作实际上是等价的，但是位运算操作更快，因为计算机底层的硬件可以直接对二进制位进行操作。当然，这个技巧不仅仅适用于除以2。
c语言移位代替除法,怎样代替除法指令
weixin_39593427的博客
05-19 337
该楼层疑似违规已被系统折叠隐藏此楼查看此楼;代码处:;--------------------------------------------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 6273
假设有两个数，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 2859
前言 除法的指令周期比较长，用移位后乘法替代除法可以很有效的优化算法，本文用以小结，附有实例（都是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 3926
一般写工程量比较大的代码，如果有除法运算，则必须考虑到除法“/”和乘法"*"复杂度的问题，乘法除法复杂度都是比较高的，如果较多的使用这两个运算符无疑会导致算法复杂度上增加。因此就必须采用某种方法代替一般的乘除法。对于乘法除法，最简单的就是尽量使用移位操作代替乘除法。比如下面的例子： 求3*4:3<<2; 求6除以4：6>>2; 移位操作符“>>”指右移，右移1...
C/C++用移位实现乘除法运算,提高运行效率
Mobidogs Blog
03-15 3928
用移位实现乘除法运算    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 1962
因为工作中遇到频繁操作乘法运算导致用时过多的情况，特找了下替代方案，但实测效果并不理想，暂做记录。 #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...
移位实现的乘除法
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位 　　... ...
大整数除法、乘法、加法（C++实现）
qq_43473753的博客
07-20 600
//#include<bits/stdc++.h> #include<iostream> #include<cctype> #include<algorithm> using namespace std; string s; // 大整数除以一位整数 string divide(string s, int x){ int temp = 0; for(int i=0; i<s.size(); i++){ temp = tem
C语言使用移位实现乘除法
while（1）
05-29 4991
C语言使用移位实现乘除法
C语言位运算实用技巧
weixin_44218779的博客
05-27 882
C语言位运算实用技巧 左移实现乘法 左移n位等价于乘以2的n次方 int x; x = 2; x = x << 2; x = x << 3 使用左移实现乘法运算仅限于乘以2的倍数 是不是只要是左移就能够实现乘以2的倍数呢？ char x = 120; x = x << 2; 如果执行上面的代码，最终x的值是多少呢？ 右移实现除法 右移n位等价于除以2的n次方 int x = 100; x = x >> 1; x = x >
c语言怎么用右移代替除法,除法和算术右移之间的巧妙取代
weixin_33865450的博客
05-17 2427
在大多数机器上，整数 的除法很慢，需要30多个时钟周期，除以2的幂也可以用移位运算来实现先码上代码#include "stdio.h"int main(){int x=-128;int y=x/4;printf("y=%d",y);}再附上汇编代码pushl%ebp.cfi_def_cfa_offset 8.cfi_offset 5, -8movl%esp, %ebp.cfi_def_cfa_re...
使用位运算代替乘除法
棒棒糖半糖的博客
01-19 1146
已知 : unsigned int temp=1000; unsigned int result=0; 求： result = value * 10% 最直接的方法是: result = (temp * 10) / 100; 使用位运算的方法是: result = (temp >> 4) + (temp >> 5) + (temp >> 8) + (temp >> 9);   在MPLAB(PICC-V9.70-Lite Mode)下测试得到的结果显示使
C/C++实现的计算机运算器模拟原理
3. 原码加减交替除法：这是一种手动计算除法的方法，通过不断交替进行加法和减法来求解除法结果。 4. 补码加减交替除法：这是在补码的基础上进行加减交替除法，更适合计算机实现。 5. 逻辑左右移位：逻辑移位是在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值